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 中的异或运算，因此解密与加密一致。

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