1987年,Ron Rivest为RSA数据安全公司设计了RC4算法,该算法与众多流密码的算法的设计思想不同,安全性高,而且更易于软件实现,正是由于该算法具有了线性反馈移位寄存器等其它流密码算法所不具有的特性,因而得到非常广泛的应用.在国际著名的安全协议标准SSL中,该算法用来确保互联网传输中的保密性,而且它也被集成于Microsoft Windows,Lotus Notes,Apple AOCE,Oracle Secure SQL等,另外,该算法也被选为蜂窝数字数据包规范的一部分。 在得到广泛应用的同时,该算法的安全性分析也成为一个重要的研究方向。自从该算法被公开之日起,针对该算法的很多攻击方法也应运而生.包括针对该算法PRGA过程的攻击,弱密钥方案,伪随机数的随机性分析等等,详见§1.3节研究进展.目前很多人对PRGA过程进行了分析[13、14、24],其中比较著名的就是Knudsen等人在1998年公布的攻击方法[13],虽然该方法在不知道初始内部状态时的复杂度很高,但是在攻击者得到一部分内部状态的信息时却变得非常有效。 Knudsen等人研究发现,该算法的攻击复杂度不仅取决于已知初始内部状态中的信息的多少,还取决于这些信息的分布状况.但是这些已知信息的多少和分布状况如何决定复杂度却是一个尚未解决的问题.本文正是针对这个问题而进行的一些分析. 本文共分两章. 在第一章中,作者首先在§1.1中详细介绍了RC4算法的背景,包括密码学中的一些概念,流密码和分组密码的关系,流密码的加密过程、分类、随机性,