128 位 RC4 是什么？它有多强？

Question

我注意到 Gmail 等服务使用 RC4 128 位作为加密。

什么是 RC4 加密？它是如何工作的？
128 位 RC4 算强加密吗？

Answer 1

RC4的描述：

RC4 生成伪随机位流（密钥流），在加密时，使用逐位异或将其与明文相结合；解密以相同的方式执行（因为异或是一种对称运算）。（这与 Vernam 密码类似，只是使用生成的伪随机位，而不是准备好的流。）为了生成密钥流，该密码使用由两部分组成的秘密内部状态：所有 256 个可能字节的排列（下面表示为“S”）。两个 8 位索引指针（表示为“i”和“j”）。

排列使用可变长度密钥初始化，通常长度在 40 到 256 位之间，使用密钥调度算法 (KSA)。完成后，使用伪随机生成算法 (PRGA) 生成位流。

更多内容请见维基

该算法为 128 位——建议密钥长度最大为 256 位。