

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])

初始化置换 S

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

生成流密钥

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]

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

攻击方法

待补充。

---

本页面的全部内容在 CC BY-NC-SA 4.0 协议之条款下提供，附加条款亦可能应用。

评论