基于JAVA的RC4加密解密算法循环实现

       RC4算法是一种对称加密算法，所谓对称加密，就是加密和解密的过程是一样的，加密和解密均采用同一把密钥。RC4算法的特点是算法简单，执行速度快安全性比较高并且密钥长度是可变的，可变范围为1-256字节(8-2048比特)。让它如此广泛分布和使用的主要因素是它不可思议的简单和速度，不管是软件还是硬件，实现起来都十分容易。且该算法的运行速度很快，它大约是分块密码算法DES的5倍，是3DES的15倍，且比高级加密算法AES也快很多。RC4的安全保证主要在于输入密钥的产生途径，只要在这方面不出现漏洞，采用128bit的密钥是非常安全的。

 简介

       RC4加密算法是大名鼎鼎的 RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇。之所以称其为簇，是因为其核心部分的S-box长度可为任意长度，但一般为256字节。RC4算法是一种对称加密算法，所谓对称加密，就是加密和解密的过程是一样的，加密和解密均采用同一把密钥。对称加密算法是最常用的加密算法，优势在于算法公开，计算量小，加密效率高。常用的对称加密算法有DES、RC4、AES等。

RC4被用于为网络浏览器和服务器间通信而制定的SSL/TLS（安全套接字协议/传输层安全协议）标准中，以及作为IEEE 801.11无线局域网标准一部分的WEP(Wired Equivalent Privacy)协议和新的WiFi受保护访问协议(WAP)中。从这些应用来看，RC4构成了当今网络通信的非常重要的部分，因此这个算法非常重要。

 RC4算法的特点

       RC4算法的特点是算法简单，执行速度快安全性比较高并且密钥长度是可变的，可变范围为1-256字节(8-2048比特)，在现在技术支持的前提下，当密钥长度为128bit时，用暴力法搜索密钥已经不太可行，所以能够预见RC4的密钥范围仍然能够在今后相当长的时间里抵御暴力搜索密钥的攻击。实际上，现在也没有找到对于128bit密钥长度的RC4加密算法的有效攻击方法。RC4的可变密钥长度，是面向字节操作的流密码（逐字节加密）。流密码也属于对称密码，但与分组加密算法不同的是，流密码不对明文数据进行分组，而是用密钥生成与明文一样长短的密码流对明文进行加密，加解密使用相同的密钥。该算法以随机置换作为基础，其密码周期很可能大于10100，且该算法的运行速度很快，它大约是分块密码算法DES的5倍，是3DES的15倍，且比高级加密算法AES也快很多。RC4的安全保证主要在于输入密钥的产生途径，只要在这方面不出现漏洞，采用128bit的密钥是非常安全的。

    对称密码算法的工作方式有四种：电子密码本(ECB, electronic codebook)方式、密码分组链接(CBC, cipherblock chaining)方式、密文反馈(CFB, cipher-feedback)方式、输出反馈(OFB, output-feedback)方式。 RC4算法采用的是输出反馈工作方式，所以可以用一个短的密钥产生一个相对较长的密钥序列。

1.3 RC4的优点和缺陷

     由于RC4算法加密是采用的xor，所以，一旦子密钥序列出现了重复，密文就有可能被破解。RC4算法生成的子密钥序列是否会出现重复呢？由于存在部分弱密钥，使得子密钥序列在不到100万字节内就发生了完全的重复，如果是部分重复，则可能在不到10万字节内就能发生重复，因此，推荐在使用RC4算法时，必须对加密密钥进行测试，判断其是否为弱密钥。其不足主要体现于，在无线网络中IV（初始化向量）不变性漏洞。