對不同種子密鑰長度的RC4算法的明文恢復(fù)攻擊

　　針對不同種子密鑰長度的RC4算法的明文恢復(fù)問題，提出了對經(jīng)過不同種子密鑰長度（8字節(jié)、16字節(jié)、22字節(jié)）的RC4算法加密的明文的明文恢復(fù)攻擊。首先利用統(tǒng)計算法在232個不同種子密鑰的條件下統(tǒng)計了RC4算法每個密鑰流輸出字節(jié)的f值分布，發(fā)現(xiàn)了RC4算法密鑰流輸出序列存在偏差；然后，利用單字節(jié)偏差規(guī)律和雙字節(jié)偏差規(guī)律給出了對經(jīng)RC4算法加密的明文的前256字節(jié)的攻擊算法。實驗結(jié)果表明，在密文量為231的條件下，除了第4字節(jié)外，攻擊算法能夠以1 00qo的成功率恢復(fù)明文的前196字節(jié)。對于種子密鑰長度為8字節(jié)的RC4算法，前256字節(jié)的恢復(fù)成功率都超過了910/0；相應(yīng)的，種子密鑰長度為16字節(jié)的RC4算法，前256字節(jié)的恢復(fù)成功率都超過87%；種子密鑰長度為22字節(jié)的RC4算法，前256字節(jié)的恢復(fù)成功率都超過了81%。所提攻擊算法拓展了原有攻擊密鑰長度為16字節(jié)的RC4算法的范圍，且在實際應(yīng)用中能夠更好地恢復(fù)經(jīng)RC4算法加密的明文。