基本原理

RC4属于对称密码算法中的流密码加密算法
什么是对称密码?
使用同一个密钥进行加密和解密
什么是流密码?
一个字节一个字节的进行加密/解密
RC4密钥长度是可以变的,面向字节操作
它以一个足够大的表s为基础
对表进行非线性变换,产生密钥流
什么是非线性?
可以这么理解
x变量经过一个函数到y
是否是线性变换,取决于这个函数,直观的可以看x,y图
非线性变换一定比线性变换更难以找到方式破解的

加密过程

一、初始化s表

  1. 对s表进行线性填充,一般为256个字节
  2. 用种子密钥填充另一个256字节的K表
  3. 用K表对S表进行初始置换

S表:
s[0]=0
s[1]=1

s[255]=255

K表:
例如种子密钥为1234,只有4个数
那么使用循环将K表填满
就是
123412341234…

K表对S表进行置换
RC4(CTFshow re2)-LMLPHP

二、密钥流的生成(为每个待加密的字节生成一个伪随机数,用来异或)
注:表s一旦完成初始化,种子密钥就不再被使用
RC4(CTFshow re2)-LMLPHP
看完到这里再去看CTFshow re2

01-16 03:15