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

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