| 一种针对Grain-v1的新差分错误攻击 |
| |
| 引用本文： | 王璐,胡予蹼,张振广. 一种针对Grain-v1的新差分错误攻击[J]. 计算机科学, 2011, 38(8): 80-82 |
| |
| 作者姓名： | 王璐 胡予蹼 张振广 |
| |
| 作者单位： | (西安电子科技大学计算机网络与信息安全教育部重点实验室 西安710071) |
| |
| 基金项目： | 本文受国家自然科学基金(60833008)和国家973计划(2007CB311201)资助。 |
| |
| 摘 要： | 通过分析流密码算法Grain-vl，提出了一种针对密钥流生成器的差分错误攻击。该攻击利用了前17轮密钥流次数较低的弱点，向LFSR的指定位置引入错误，通过差分得到17个线性无关的线性方程和80个内部状态，只需要猜测62bits的初始内部状态变量就可得到密钥种子。整个过程的计算复杂度为O(2 74,26)。结果表明，Grain-vl抗差分错误攻击的计算复杂度低于设计者宣称的O(2 80)，也就是说，算法存在安全漏洞。
|
| 关 键 词： | 流密码，Grain，差分错误攻击，密钥流 |
Differential Fault Analysis of Grain-v1 |
| |
| WANG Lu,HU Yu-pu,GHANG Zhen-guang. Differential Fault Analysis of Grain-v1[J]. Computer Science, 2011, 38(8): 80-82 |
| |
| Authors: | WANG Lu HU Yu-pu GHANG Zhen-guang |
| |
| Affiliation: | (Key Laboratory of Computer Xetwork and Information Security of Ministry of Education, Xidian University, Xi' an 710071 , China) |
| |
| Abstract: | |
| |
| Keywords: | Stream cipher Grain Differential fault attack Key stream |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
