| 针对流密码K2算法的猜测决定攻击 |
| |
| 引用本文： | 刘树凯,关杰,常亚勤. 针对流密码K2算法的猜测决定攻击[J]. 计算机工程, 2011, 37(7): 168-170. DOI: 10.3969/j.issn.1000-3428.2011.07.056 |
| |
| 作者姓名： | 刘树凯 关杰 常亚勤 |
| |
| 作者单位： | 信息工程大学电子技术学院,郑州,450004 |
| |
| 摘 要： | 针对K2算法进行猜测决定攻击，指出猜测9个状态的攻击结果不正确，并给出一组猜测10个状态的攻击结果。修正无LFSR-A的简化K2算法的猜测决定攻击结果，使计算复杂度由O(2192)降低至O(2160)。分析结果表明，在K2算法中，利用LFSR-A引入动态反馈多项式控制机制可以提高算法的抵抗猜测决定攻击能力。
|
| 关 键 词： | 密码分析 流密码 K2算法 猜测决定攻击 |
Guess and Decision Attack for Stream Cipher K2 Algorithm |
| |
| LIU Shu-kai,GUAN Jie,CHANG Ya-qin. Guess and Decision Attack for Stream Cipher K2 Algorithm[J]. Computer Engineering, 2011, 37(7): 168-170. DOI: 10.3969/j.issn.1000-3428.2011.07.056 |
| |
| Authors: | LIU Shu-kai GUAN Jie CHANG Ya-qin |
| |
| Affiliation: | (Institute of Electronic Technology,Information Engineering University,Zhengzhou 450004,China) |
| |
| Abstract: | This paper proves that the resulting guess and determine attack on K2 which needs only 9 guessed elements is incorrect,introduces a guess-and-determine attack with the result of 10 guessed elements,and reduces the computational complexities from O（2192） to O（2160） by implementing guess and determine attack on the simplified K2 without LFSR-A.Analysis results show that the dynamic feedback control mechanism introduced by K2 has strong resistance against guess and determine attacks. |
| |
| Keywords: | cryptanalysis stream cipher K2 algorithm guess and decision attack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
