对RC4算法的明文恢复算法研究
作者： 信息工程大学数学工程与先进计算国家重点实验室; 郑州450001
摘要：随着RC4算法输出密钥流偏差规律的不断暴露, RC4算法面临极大的安全挑战. 2013年Al Fardan等学者利用RC4算法输出密钥流偏差规律,提出了一种明文恢复算法.在他们的算法中,利用13·230个不同种子密钥加密同一明文得到的密文,可以以100%的成功率恢复明文的前256字节.同年,为了恢复经RC4算法加密的明文任意字节, Ohigashi等学者提出了猜测确定攻击算法,利用235个不同种子密钥加密同一明文得到的密文,可以以100%的成功率恢复明文的任意字节.但是当密文量小于235时,恢复成功率下降明显.本文用t值统计量代替传统概率统计,充分利用现有偏差规律,改进了算法的猜测部分,提出了一种更有效的猜测确定攻击算法.利用234个不同种子密钥加密同一明文得到的密文,可以以接近100%的概率恢复明文的任意字节,当密文量为233时,能以超过98%的概率恢复任意字节.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社。
密码学报
密码学报杂志， 双月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：区块链技术专刊、分组密码专刊、密码应用安全专刊、安全多方计算技术专栏、理性密码协议专栏、物理层安全专栏、物联网安全技术专栏、人工智能与密码专栏、完全置换多项式专栏、学术评论等。于2014年经新闻总署批准的正规刊物。
- CSCD期刊
- 统计源期刊
- 1-3个月审核
