Day2 十分钟带你解决逆向中对称加密算法 (RC4)

流加密算法

原理

流加密算法（Stream Cipher），是一种加密方式，它通过将明文与一个随机生成的密钥流进行逐位或逐字节异或操作来产生密文。

基本操作

密钥流生成器（Key Stream Generator）：流加密算法的核心是密钥流生成器，它使用一个短的密钥（种子密钥）
来生成一个长的密钥流。这个密钥流决定了加密的随机性和强度。

异或操作（XOR Operation）：明文数据与密钥流进行异或操作，生成密文。解密时，密文与同一密钥流再次进行
异或操作，恢复出明文。

RC4算法介绍

原理

在密码学中，RC4（来自Rivest Cipher 4的缩写）是一种串流加密算法，密钥长度可变。他加密解密使用
相同的密钥，因此也被称为“流加密算法”。RC4由伪随机数生成器和异或运算组成。RC4的密钥长度可变，
范围是[1,255]。RC4一个字节一个字节地加解密。给定一个密钥，伪随机数生成器接受密钥并产生一个S盒。
S盒用来加密数据，而且在加密过程中S盒会变化。由于异或运算的对合性，RC4加密解密使用同一套算法。

基本操作

1、初始化S-Box
2、KSA过程（置乱刚刚初始化完成的S表）
  - 初始化密钥（可无可有）
  - 置乱过程（KSA）
3、PRGA过程（生成密钥流，用于与明文进行异或生成密文）

RC4算法刨析

第一步：初始化S-Box

具体过程如下图所示，其实就是从0~255填充满大小为256的数组。