摘要:隨著RC4算法輸出密鑰流偏差規律的不斷暴露, RC4算法面臨極大的安全挑戰. 2013年Al Fardan等學者利用RC4算法輸出密鑰流偏差規律,提出了一種明文恢復算法.在他們的算法中,利用13·230個不同種子密鑰加密同一明文得到的密文,可以以100%的成功率恢復明文的前256字節.同年,為了恢復經RC4算法加密的明文任意字節, Ohigashi等學者提出了猜測確定攻擊算法,利用235個不同種子密鑰加密同一明文得到的密文,可以以100%的成功率恢復明文的任意字節.但是當密文量小于235時,恢復成功率下降明顯.本文用t值統計量代替傳統概率統計,充分利用現有偏差規律,改進了算法的猜測部分,提出了一種更有效的猜測確定攻擊算法.利用234個不同種子密鑰加密同一明文得到的密文,可以以接近100%的概率恢復明文的任意字節,當密文量為233時,能以超過98%的概率恢復任意字節.
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社