RC4实现

要考试了 对于这个经典的加密算法的了解是现代密码学的基础啊

---

RC4于1987年提出，和DES算法一样，是一种对称加密算法，也就是说使用的密钥为单钥（或称为私钥）。但不同于DES的是，RC4不是对明文进行分组处理，而是字节流的方式依次加密明文中的每一个字节，解密的时候也是依次对密文中的每一个字节进行解密。

RC4算法的特点是算法简单，运行速度快，而且密钥长度是可变的，可变范围为1-256字节(8-2048比特)，在如今技术支持的前提下，当密钥长度为128比特时，用暴力法搜索密钥已经不太可行，所以可以预见RC4的密钥范围任然可以在今后相当长的时间里抵御暴力搜索密钥的攻击。实际上，如今也没有找到对于128bit密钥长度的RC4加密算法的有效攻击方法。所以，我们在日常进行开发中，如果对于保密性没有达到特别特别要求的时候，选择RC4算法进行加密性价比还是很高的。

虽然从来没有被RSA承认（未进行正式发布），但是也不妨碍它的流行和大规模应用。我们先来看一下RC4算法最主要的因素吧

 1、密钥流：RC4算法的关键是根据明文和密钥生成相应的密钥流，密钥流的长度和明文的长度是对应的，也就是说明文的长度是5200字节，那么密钥流也是5300字节。当然，加密生成的密文也是5300字节，因为密文第i字节=明文第i字节^密钥流第i字节；（ ^异或）。但还是要注意，RC4是一种同步加密算法。

  2、状态向量S：长度为256，S[0],S[1].....S[255]。每个单元都是一个字节，算法运行的任何时候，S都包括0-255的8比特数的排列组合，只不过值的位置发生了变换；

  3、临时向量T：长度也为256，每个单元也是一个字节。如果密钥的长度是256字节，就直接把密钥的值赋给T，否则，轮转地将密钥的每个字节赋给T；

 4、密钥K：长度为1-256字节，注意密钥的长度 keylen 与明文长度、密钥流的长度没有必然关系，通常密钥的长度趣味16字节（128比特）。

既然属于有限状态自动机的算法情况，看看她怎么实现的吧