Grain-v1的多比特差分故障攻击*?

• 作者: 叶晨东 田甜
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 序列密码 Grain-v1 差分故障攻击
• 年，卷（期）: 2016,（3）
• 页码范围: 258-269
• 页数: 12页
• 分类号: TP309.7
• 字数: 8481字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000126

摘要

本文研究Grain-v1的差分故障攻击.目前,很多文献在一个故障引起一个中间状态比特翻转的假设条件下,利用差分故障攻击对 Grain 系列算法进行了分析.然而,随着芯片尺寸的缩小以及复杂性的提升,一个故障精确地引起一个中间状态比特的翻转在技术上实现的难度越来越大.对于 Grain-v1,目前并没有文献在一个故障引起多个中间状态比特翻转的假设条件下,给出一个有效的差分故障攻击.本文针对Grain-v1,在一个故障至多引发连续8比特翻转,翻转比特的位置可以是 LFSR,或者 NFSR,或者横跨LFSR 和 NFSR,并且具体翻转比特数量未知的条件下,给出了一个有效的差分故障攻击.特别地,文中利用在FSE 2013中提出的Grain-v1近似碰撞攻击的思想,给出了一个新的确定故障信息的方法,即故障实际引发的比特翻转位置和比特翻转数量.实验数据表明,已知160比特的差分序列,该方法能以大约97.5%的概率确定出故障信息.通过SAT求解器CryptoMiniSat2.9.6,在CPU频率为2.83GHz、4G系统内存的PC机上,利用大约8个故障,五十分钟左右可以恢复出Grain-v1的160比特中间状态.本文攻击思想也适用于Grain-128以及一个故障引发大于8比特翻转的情形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶晨东		1	0	0.0	0.0
5	田甜		3	1	1.0	1.0