RC4算法是Ron Rivest在1987年为RSA数据安全公司开发的可变密钥长度的序列密码。该算法与众多序列密码的算法设计思想不同,安全性高,而且易于软件实现,并被广泛地应用于商业密码产品中,包括Lotus Notes,苹果计算机的AOCE和Oracle安全SQL数据库等。在得到广泛应用的同时,该算法的安全性分析也成为一个重要的研究方向。了解该算法并分析该算法的安全性正是本文所研究的内容。现阶段对RC4的攻击类型已有很多,详见第三章。本文的主要结论是提出了一种新的对RC4的错误引入分析方法。错误引入分析方面的技术现在正在不断发展,它在一定物理条件的支持下可以在实践中实现。针对RC4进行错误引入分析具有一定的研究意义。本文提出的错误引入分析方法由算法1与算法2组成,用以恢复整个RC4的初始内部状态。算法1是一轮攻击,攻击后在最理想的状态下,可以得到3个RC4初始状态的值: S 0[1]、S 0[ n ]、S 0 [ j1 ]。算法2是整个256轮攻击,在需要21 6个输出密钥字,至多引入216个错误下,几乎可以恢复整个RC4的初始状态。另一个结论是利用上面的错误引入方法进行120轮攻击,大约引入214到215个错误后,能以63.3%的概率成功的确定S0中大约203个位置上的值,其余53个值可以结合状态猜测攻击方法,以214.13的复杂度有效地进行恢复。