对RC4算法的明文恢复算法研究

• 作者: 徐蜜雪 斯雪明 苑超
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: RC4算法 流密码 明文恢复攻击 偏差规律
• 年，卷（期）: 2018,（6）
• 页码范围: 612-622
• 页数: 11页
• 分类号: TP309.7
• 字数: 7384字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000270

摘要

随着RC4算法输出密钥流偏差规律的不断暴露,RC4算法面临极大的安全挑战.2013年Al Fardan等学者利用RC4算法输出密钥流偏差规律,提出了一种明文恢复算法.在他们的算法中,利用13·230个不同种子密钥加密同一明文得到的密文,可以以100％的成功率恢复明文的前256字节.同年,为了恢复经RC4算法加密的明文任意字节,Ohigashi等学者提出了猜测确定攻击算法,利用235个不同种子密钥加密同一明文得到的密文,可以以100％ 的成功率恢复明文的任意字节.但是当密文量小于235时,恢复成功率下降明显.本文用t值统计量代替传统概率统计,充分利用现有偏差规律,改进了算法的猜测部分,提出了一种更有效的猜测确定攻击算法.利用234个不同种子密钥加密同一明文得到的密文,可以以接近100％的概率恢复明文的任意字节,当密文量为233时,能以超过98％的概率恢复任意字节.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	斯雪明	信息工程大学数学工程与先进计算国家重点实验室	16	71	4.0	8.0
2	苑超	信息工程大学数学工程与先进计算国家重点实验室	3	22	2.0	3.0
3	徐蜜雪	信息工程大学数学工程与先进计算国家重点实验室	3	22	2.0	3.0