算法
1.初始化状态向量S(256个字节,用来作为密钥流生成的种子1)
按照升序,给每个字节赋值0,1,2,3,4,5,6…,254,255
2.初始密钥(由用户输入),长度任意
如果输入长度小于256个字节,则进行轮转,直到填满
例如输入密钥的是1,2,3,4,5 , 那么填入的是1,2,3,4,5,1,2,3,4,5,1,2,3,4,5…
由上述轮转过程得到256个字节的向量T(用来作为密钥流生成的种子2)
3.打乱初始种子1
代码
public class Rc4Test {
public static void main(String[] args) {
Rc4Test rc4Test = new Rc4Test();
// 明文
String plainText = "加班加班加你妹的班";
// 密钥
String secretKey = "110";
String cipherText = rc4Test.test(plainText, secretKey);
System.out.println("密文===>"+cipherText);
String test = rc4Test.test(cipherText, secretKey);
System.out.println("明文===>"+test);
}
private String test(String plainText, String secretKey){
int[] iS = new int[256];
byte[] iK = new byte[256];
// 初始化状态向量S:0-255,种子1
for (int i=0; i<256; i++){
iS[i] = i;
}
// 根据用户输入密钥创建种子2,这个种子只是用来打乱种子1,使之成为随机数
for(int i=0;i<256;i++){
iK[i]=(byte)secretKey.charAt(i%secretKey.length());
}
// 打乱种子1
int j=0;
for(int i=0;i<255;i++){
j=(j+iS[i]+iK[i])%256;
int temp = iS[i];
iS[i] = iS[j];
iS[j] = temp;
}
// 生成密码流
int h = 0;
int k = 0;
// 明文字符数组
char[] plainTextChar = plainText.toCharArray();
// 密文字符数组
char[] cipherTextChar = new char[plainTextChar.length];
for(int x=0; x<plainTextChar.length; x++){
h=(h+1)%256;
k=(k+iS[h])%256;
// 交换
int temp = iS[h];
iS[h]=iS[k];
iS[k]=temp;
int t = (iS[h]+(iS[h]%256))%256;
// 获取密钥流中的一位
int iY= iS[t];
char iCY = (char)iY;
// 异或运算进行加密
cipherTextChar[x] = (char)(plainTextChar[x]^iCY);
}
return new String(cipherTextChar);
}
}
运行结果
密文===>劍率刎玓剺佢妍癇玦
明文===>加班加班加你妹的班