流密码Rabbit的安全性分析  

Cryptanalysis of Rabbit

作　　者：张振广[1] 胡予濮[1] 王璐[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071

出　　处：《计算机科学》2011年第2期100-102,共3页Computer Science

基　　金：国家自然科学基金(60833008);国家973计划(2007CB311201)资助。

摘　　要：通过分析流密码算法Rabbit的设计弱点,提出了一种针对Rabbit密钥流生成器的密钥恢复攻击。攻击分3个阶段分别猜测96bits、96bits和5bits依次恢复状态变量、计数器变量以及密钥种子。结果表明,整个过程的预计算复杂度为O(296),时间复杂度为O(297),所需存储空间为O(295.81)。与已有的攻击算法相比,其增加了预计算复杂度和存储空间,但降低了时间复杂度。By analyzing the weakness in design of the stream cipher Rabbit,we presented key-recovery attack on it.Af-ter guessing 96bits,96bits and 5bits in turn,we can obtain the internal variables,the counter variables and the secret keys in sequence.The result shows that precomputation complexity of whole process is O（2^96）,time complexity is O（2^97）,request memory space is O（2^95.81）.Comparing with existing attack algorithm,it adds precomputation complexity and memory space,but reduces time complexity.

关 键 词：RABBIT 流密码 密钥恢复攻击 存储空间 

分 类 号：TN918.1[电子电信—通信与信息系统]