RC4

基本介绍

RSA 由 Ron Rivest 设计，最初隶属于 RSA 安全公司，是一个专利密码产品。它是面向字节的流密码，密钥长度可变，非常简单，但也很有效果。RC4 算法广泛应用于 SSL/TLS 协议和 WEP/WPA 协议。

基本流程

RC4 主要包含三个流程

• 初始化 S 和 T 数组。

• 初始化置换 S。

• 生成密钥流。

初始化 S 和 T 数组

初始化 S 和 T 的代码如下

for i = 0 to 255 do
	S[i] = i
	T[i] = K[i mod keylen])

image-20180714192918699

初始化置换 S

j = 0
for i = 0 to 255 do 
	j = (j + S[i] + T[i]) (mod 256) 
	swap (S[i], S[j])

image-20180714193448454

生成流密钥

i = j = 0 
for each message byte b
	i = (i + 1) (mod 256)
	j = (j + S[i]) (mod 256)
	swap(S[i], S[j])
	t = (S[i] + S[j]) (mod 256) 
	print S[t]

image-20180714193537976

我们一般称前两部分为 KSA ，最后一部分是 PRGA。

攻击方法

待补充。