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

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