RC4

　　RC4（Rivest Cipher 4）是一种流加密算法，密钥长度可变。并且因为加解密时使用的密钥相同，所以也为对称加密。加密过程和解密过程仅明密文的区别。

　　主要分为初始化 s 盒和伪随机密码生成组成：

#  RC4 —— Rivest Cipher 4 —— Ronald Rivest 设计    #############
#  流密码，同时也是对称加密算法                         #############
#  原理：初始化和伪随机子密码生成器                     #############
#  漏洞：密钥序列出现重复密文可能被破解                 #############
#

# 初始化函数
# 将 S 盒搅乱，以便之后伪随机子密码生成
def rc4_init(key):
    i, j, L = 0, 0, len(key)
    k = [0]*256
    s = [0]*256
    for i in range(256):
        s[i] = i
        k[i] = key[i % L]
    for i in range(256):  # 打乱 S 盒
        j = (j + s[i] + k[i]) % 256
        s[i], s[j] = s[j], s[i]
    return s

def rc4_crypt(sbox, plain):
    i, j = 0, 0
    for k in range(len(plain)):
        i = (i + 1) % 256
        j = (j + sbox[i]) % 256
        sbox[i], sbox[j] = sbox[j], sbox[i]
        plain[k] ^= sbox[(sbox[i] + sbox[j])%256] #每加密一个密文 S 盒都会变化一次
    print(bytes(plain))

def RC4():
    key = input("密钥输入:")
    plain = input("明文输入:")
    rc4_crypt(rc4_init(str.encode(key)), [x for x in str.encode(plain)])

if __name__ == '__main__':
    RC4()

　　因为加密只与密钥有关，而加密主要是靠 S 中的异或运算，因此解密与加密一致。

　　破解方式也主要是以限定范围的暴力破解。