RC4密钥扩展算法的不动点数分析  

作　　者：徐克舰[1] 贺亮[1] 戴照鹏[1] 范修斌[2] 

机构地区：[1]青岛大学数学科学学院,青岛266071 [2]中国科学院信息安全国家重点实验室,北京100049

出　　处：《中国科学（A辑）》2008年第1期97-105,共9页Science in China(Series A)

基　　金：国家自然科学基金(批准号：10371061)资助项目

摘　　要：利用一类双随机矩阵刻画了RC4的S表初始值S_0的状态转移概率,给出了此类双随机矩阵的计算公式,在此基础上,进一步算出RC4的密钥扩展算法的不动点数的数学期望,并给出RC4的一个统计弱点.由此看出,RC4的密钥扩展算法的设计是不够完善的.

关 键 词：双随机矩阵 不动点 密钥扩展算法 RC4 状态转移概率矩阵 

分 类 号：O157.4[理学—数学]