计算机工程 ›› 2011, Vol. 37 ›› Issue (7): 168-170.doi: 10.3969/j.issn.1000-3428.2011.07.056

• 安全技术 • 上一篇    下一篇

针对流密码K2算法的猜测决定攻击

刘树凯,关 杰,常亚勤   

  1. (信息工程大学电子技术学院,郑州 450004)
  • 出版日期:2011-04-05 发布日期:2011-03-31
  • 作者简介:刘树凯(1988-),男,硕士研究生,主研方向:网络信息安全;关 杰,副教授;常亚勤,博士

Guess and Decision Attack for Stream Cipher K2 Algorithm

LIU Shu-kai, GUAN Jie, CHANG Ya-qin   

  1. (Institute of Electronic Technology, Information Engineering University, Zhengzhou 450004, China)
  • Online:2011-04-05 Published:2011-03-31

摘要: 针对K2算法进行猜测决定攻击,指出猜测9个状态的攻击结果不正确,并给出一组猜测10个状态的攻击结果。修正无LFSR-A的简化K2算法的猜测决定攻击结果,使计算复杂度由O(2192)降低至O(2160)。分析结果表明,在K2算法中,利用LFSR-A引入动态反馈多项式控制机制可以提高算法的抵抗猜测决定攻击能力。

关键词: 密码分析, 流密码, K2算法, 猜测决定攻击

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.

Key words: cryptanalysis, stream cipher, K2 algorithm, guess and decision attack

中图分类号: