RC4算法及其安全性分析.pdf

1、RC4算法是Ron Rivest在1987年為RSA數(shù)據(jù)安全公司開發(fā)的可變密鑰長度的序列密碼。該算法與眾多序列密碼的算法設(shè)計思想不同，安全性高，而且易于軟件實現(xiàn)，并被廣泛地應(yīng)用于商業(yè)密碼產(chǎn)品中，包括Lotus Notes，蘋果計算機的．AOCE和Oracle安全SQL數(shù)據(jù)庫等。 在得到廣泛應(yīng)用的同時，該算法的安全性分析也成為一個重要的研究方向。了解該算法并分析該算法的安全性正是本文所研究的內(nèi)容?，F(xiàn)階段對RC4的攻擊類型已有很多，

2、詳見第三章。 本文的主要結(jié)論是提出了一種新的對RC4的錯誤引入分析方法。錯誤引入分析方面的技術(shù)現(xiàn)在正在不斷發(fā)展，它在一定物理條件的支持下可以在實踐中實現(xiàn)。針對RC4進行錯誤引入分析具有一定的研究意義。本文提出的錯誤引入分析方法由算法1與算法2組成，用以恢復(fù)整個RC4的初始內(nèi)部狀態(tài)。算法1是一輪攻擊，攻擊后在最理想的狀態(tài)下，可以得到3個RC4初始狀態(tài)的值：S<,0>[1]、S<,0>[n]、S<,0>[j<,1>]。算法2是整個2