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

Guess and Decision Attack for Stream Cipher K2 Algorithm

作　　者：刘树凯[1] 关杰[1] 常亚勤[1] 

机构地区：[1]信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程》2011年第7期168-170,共3页Computer Engineering

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]