| 对流密码RC4的区分攻击 |
| |
| 引用本文： | 常亚勤.对流密码RC4的区分攻击[J].计算机工程,2011,37(3):119-120,123. |
| |
| 作者姓名： | 常亚勤 |
| |
| 作者单位： | 信息工程大学电子技术学院,郑州,450004 |
| |
| 基金项目： | 河南省杰出青年科学基金 |
| |
| 摘 要： | 在流密码体制下，RC4算法经过密钥初始化部分后所得的内部状态不是均匀分布的。为此，证明了算法密钥流第1个输出字分布的不均匀性，其等于186的概率为0.003 892 5。利用该输出字分布的不均匀性，给出改进的RC4区分攻击，攻击所需的数据为224 Byte，区分优势为0.84。通过实验验证了该区分攻击的有效性。
|
| 关 键 词： | 流密码 RC4算法 区分攻击 |
Distinguishing Attack on Stream Cipher RC4 |
| |
| CHANG Ya-qin.Distinguishing Attack on Stream Cipher RC4[J].Computer Engineering,2011,37(3):119-120,123. |
| |
| Authors: | CHANG Ya-qin |
| |
| Affiliation: | CHANG Ya-qin (Institute of Electronic Technology,University of Information Engineering,Zhengzhou 450004,China) |
| |
| 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. |
| |
| Keywords: | stream cipher RC4 algorithm distinguishing attack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
