作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 119-120,123. doi: 10.3969/j.issn.1000-3428.2011.03.042

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

对流密码RC4的区分攻击

常亚勤   

  1. (信息工程大学电子技术学院,郑州 450004)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:常亚勤(1980-),女,博士研究生,主研方向:密码分析
  • 基金资助:
    河南省杰出青年科学基金资助项目(0312001800)

Distinguishing Attack on Stream Cipher RC4

CHANG Ya-qin   

  1. (Institute of Electronic Technology, University of Information Engineering, Zhengzhou 450004, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 在流密码体制下,RC4算法经过密钥初始化部分后所得的内部状态不是均匀分布的。为此,证明了算法密钥流第1个输出字分布的不均匀性,其等于186的概率为0.003 892 5。利用该输出字分布的不均匀性,给出改进的RC4区分攻击,攻击所需的数据为224 Byte,区分优势为0.84。通过实验验证了该区分攻击的有效性。

关键词: 流密码, RC4算法, 区分攻击

Abstract: This paper proves the probability distribution of the first output byte which is not uniform when the inner state is not uniform proved by fluhrer after the KSA of RC4, its probability equal to 186 is 0.003 892 5. Using the obtained results, the paper proposes a new and practical distinguishing attack on RC4. The data complexity of the new attack is 224 Byte and the distinguishing advantage is 0.84. Experimental result shows the validity of the distinguishing attack.

Key words: stream cipher, RC4 algorithm, distinguishing attack

中图分类号: