RC4流密码算法的分析与改进  

Analysis and improvement of RC4 stream cipher algorithm

作　　者：侯整风[1] 孟毛广 朱晓玲[1] 刘栋琦 

机构地区：[1]合肥工业大学计算机学院,合肥230009

出　　处：《计算机工程与应用》2015年第24期97-101,108,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61272540);安徽省自然科学基金(No.11040606M138)

摘　　要：RC4流密码算法易受弱密钥攻击、区分攻击和错误引入攻击。针对上述攻击,提出了一种基于随机置换的改进算法,该算法采用动态的状态表进行非线性运算,扩展状态表中的元素的取值空间,密钥序列的输出由状态表的前一状态和后一状态共同决定,提高了算法的安全性。分析了改进算法的正确性、安全性以及抗攻击性。实验验证了改进算法的密钥流随机性和效率优于RC4算法。RC4 stream cipher algorithm is vulnerable to weakness-key attack, distinguishing attack. Against the above attacks, this paper proposes an improved RC4 algorithm based on random permutation, which uses the dynamic status table to make nonlinear transformation operation and extends value of the elements in the state table. The output of keystream will be made by both the previous state and the next state of table. The validity, security and performance anti-attacking of the improved algorithms are analyzed. Experiment results show that the keystream randomness of improved algorithm and efficiency are superior to RC4 algorithm.

关 键 词：RC4 流密码 状态表 密钥流随机性 

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