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

摘要

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