Python实现RC4

以下是Python实现RC4的代码和解释：

def KSA(key):
    # 初始化S盒
    S = list(range(256))
    j = 0
    for i in range(256):
        j = (j + S[i] + key[i % len(key)]) % 256
        S[i], S[j] = S[j], S[i]
    return S

def PRGA(S):
    # 生成密钥流
    i = 0
    j = 0
    while True:
        i = (i + 1) % 256
        j = (j + S[i]) % 256
        S[i], S[j] = S[j], S[i]
        K = S[(S[i] + S[j]) % 256]
        yield K

def RC4(key, plaintext):
    # 加密明文
    S = KSA(key)
    keystream = PRGA(S)
    ciphertext = b''
    for byte in plaintext:
        ciphertext += bytes([byte ^ next(keystream)])
    return ciphertext

代码解释：

- `KSA(key)`函数：用于初始化S盒，其中`key`为密钥，返回初始化后的S盒。
- `PRGA(S)`函数：用于生成密钥流，其中`S`为初始化后的S盒，返回一个生成器对象，每次调用`next()`方法可以得到一个密钥流字节。
- `RC4(key, plaintext)`函数：用于加密明文，其中`key`为密钥，`plaintext`为明文，返回密文。