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所示:

     

猜你喜欢

转载自blog.csdn.net/whimewcm/article/details/85220322