RC4密钥算法

来源：shiyanbar.com,仅作为笔记，侵删 

        RC4是面向字节的序列密码，一个明文的字节（8比特）与一个密钥的字节进行异或就生成了一个密文的字节。一个可以在密钥流中生成一字节的密钥，包含从1到256字节的任何位置。RC4算法的结构非常简单，由两部分组成：密钥调度算法KSA和伪随机密钥序列生成算法PRGA。
（1）密钥调度算法KSA（Key Scheduling Algorithm）中，由输入的随机密钥K（典型长度为64或128比特）生成一个元素0，1.….N-1组成的初始排列S{0，1…，N-1}，N一般为256；KSA的算法如图1所示。

（2）PRGA（Pseudo-Randomoeneration-Algorithm伪随机密钥序列生成算法），PRGA借由KSA产生的S生成伪随机密钥序列Zi]。PRGA的算法如图2所示。

（3）加解密序列Z输出后，用Z与明文字节进行逐位异或从而加密，解密过程则反之。
        算法参数
       在算法中，所涉及到的参数为256字节的初始状态Si]和密钥字节K[i]。
       算法流程
       根据在上文中叙述的有关算法的运行原理及加解密流程，我们给出了其用C语言实现的源代码，相关的加密流程图如图3所示：