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