计算机科学 ›› 2011, Vol. 38 ›› Issue (2): 100-102.

• 计算机网络与信息安全 • 上一篇    下一篇

流密码Rabbit的安全性分析

张振广,胡予濮,王璐   

  1. (西安电子科技大学计算机网络与信息安全教育部重点实验室 西安710071)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60833008)和国家973计划(2007CB311201)资助。

Cryptanalysis of Rabbit

ZHANG Zhen-guang,HU Yu-pu,WANG Lu   

  • Online:2018-11-16 Published:2018-11-16

摘要: 通过分析流密码算法Rabbit的设计弱点,提出了一种针对Rabbit密钥流生成器的密钥恢复攻击。攻击分3个阶段分别猜测96bits ,96 bits和5bits依次恢复状态变量、计数器变量以及密钥种子。结果表明,整个过程的预计算复杂度为O(296),时间复杂度为O(297),所需存储空间为O(295.81)。与已有的攻击算法相比,其增加了预计算复杂度和存储空间,但降低了时间复杂度。

关键词: Rabbit,流密码,密钥恢复攻击,存储空间

Abstract: By analyzing the weakness in design of the stream cipher Rabbit, we presented key-recovery attack on it, Afto 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(296)time complexity is O(297),request memory space is O(295.81).Comparing with existing attack algorithm, it adds precomputation complexity and memory space, but reduces time complexity.

Key words: Rabbit, Stream cipher, Key-recovery attack, Memory space

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!