针对Fruit v2和Fruit-80的差分错误攻击

乔青蓝; 董丽华

首页> 中文期刊> 《西安电子科技大学学报》 >针对Fruit v2和Fruit-80的差分错误攻击

针对Fruit v2和Fruit-80的差分错误攻击

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于轻量级流密码Sprout,Fruit v2、Fruit-80、Fruit-128和Fruit-F等Fruit族小状态流密码自2016年相继被提出。Fruit族密码与Sprout结构相比,最大的区别在于Fruit族密码中非线性反馈移位寄存器与线性反馈移位寄存器的内部状态没有参与轮密钥函数状态更新,这使得对Fruit族密码的密钥恢复攻击相比于Sprout更加困难。借鉴Maitra等学者对Sprout的差分错误攻击方法和Banik等学者对Grain的差分错误攻击方法,在一个相对宽松的错误模型下,对Fruit v2和Fruit-80进行了差分错误攻击。攻击中,在攻击者能够多次注入时间同步的单比特错误的假设下,首先精确识别了错误注入的位置;随后通过求解利用输出函数的一阶差分性质得到的线性方程组,完整恢复了Fruit v2与Fruit-80的整个内部状态,恢复内部状态所需的时间复杂度为216.3(线性反馈移位寄存器)和26.3(非线性反馈移位寄存器)。进一步地借助Cryptominisat-2.9.5 SAT解算器,只需要大约10 min即可求解所有密钥,整个故障攻击所需错误个数为27.3。精确识别错误位置的复杂度分别为26.3(Fruit v2)和27.3(Fruit-80)。

著录项

来源
《西安电子科技大学学报》 |2022年第1期|121-133|共13页
作者
乔青蓝; 董丽华;
展开▼
作者单位

西安电子科技大学综合业务网理论及关键技术国家重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类密码的编码与译码;
关键词
侧信道攻击; 错误攻击; 差分错误攻击; 流密码; 小状态流密码;

相似文献

中文文献
外文文献
专利

1. 针对椭圆曲线密码的差分错误攻击研究综述 [J] . 刘双根 ,李欢 ,李发根 . 现代电子技术 . 2016,第019期
2. 一种针对Grain-v1的新差分错误攻击 [J] . 王璐 ,胡予濮 ,张振广 . 计算机科学 . 2011,第008期
3. 一种关于CRT-RSA算法的差分错误注入攻击 [J] . 李增局 . 密码学报 . 2016,第006期
4. 智能卡上椭圆曲线标量乘差分错误分析攻击研究 [J] . 翁江 ,豆允旗 ,马传贵 . 信息工程大学学报 . 2011,第006期
5. 一种针对Grain-128的新错误攻击 [J] . 汤永利 ,韩娣 ,闫玺玺 . 信息安全研究 . 2016,第003期
6. 轻量级密码算法PRINCE的不可能差分和4-List碰撞错误攻击 [C] . CHEN Jiazhe ,陈佳哲 ,LIU Mingjie . 第六届信息安全漏洞分析与风险评估大会 . 2013
7. 针对轻量级流密码Fruit族的差分错误攻击 [A] . 乔青蓝 . 2021

针对Fruit v2和Fruit-80的差分错误攻击

摘要

著录项

相似文献

相关主题

期刊订阅