rc4算法分析

对称密码系统又分为分组密码/块密码（block cipher）和流密码/序列密码(stream cipher)。

分组密码的转换是固定的，流密码的转换是随“时间”变换而变换的。

流密码能够流行主要归功于香农对于 “一次一密” 的分析，他证明了“一次一密”几乎“攻不可破”。

一般来说数据流加密更快，但块加密更安全一些。

常见的加密法里，des和3des是使用最多的数据块加密，aes是更新一些的块加密法，

rc4是数据流加密。

流加密过程：

加密过程：首先生成一个对称秘钥，使用用户公钥加密这个对称秘钥后存储在文件头，然后用生成的对称秘钥加密文件数据存储。

解密过程：首先使用自己的私钥解密被加密的对称秘钥，再用该对称秘钥解密出数据原文。

对称密码的工作方式有四种：电子密码本(ECB, electronic codebook)方式、密码分组链接(CBC, cipherblock chaining)方式、密文反馈(CFB, cipher-feedback)方式、输出反馈(OFB, output-feedback)方式。

-----------------------------我是分割线-----------------------------------------

RC4算法的原理很简单，包括初始化算法和伪随机子密码生成算法两大部分。假设S-box长度和密钥长度均为n。先来看看算法的初始化部分（用类C伪代码表示）：

for (i=0; i<n; i++)　{

s[i]=i;

}

j=0;

for (i=0; i<n; i++)

{

j=(j+s[i]+k[i])%n;

swap(s[i], s[j]);

}

在初始化的过程中，密钥的主要功能是将S-box搅乱，i确保S-box的每个元素都得到处理，j保证S-box的搅乱是随机的。而不同的S-box在经过伪随机子密码生成算法的处理后可以得到不同的子密钥序列，并且，该序列是随机的：

i=j=0;

while (明文未结束)

{

++i%=n;

j=(j+s)%n;

swap(s, s[j]);

sub_k=s((s+s[j])%n);

}

得到的子密码sub_k用以和明文进行xor运算，得到密文，解密过程也完全相同。

每次加密重新跑一次，产生新的秘钥用来加密此次的会话流。即加密强度完全取决于秘钥是否随机，而秘钥的传输安全性取决于非对称加密的安全性。