首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 密码应用
    3. 发新帖
[求助]这个RC4哪里不对？
发表于: 2011-12-3 19:44 4896

[求助]这个RC4哪里不对？

zx_16669 活跃值
2011-12-3 19:44
4896 
void swap(unsigned char& a, unsigned char& b) {
	unsigned char x = a;
	a = b;
	b = x;
}
void key_gen(unsigned char* s, unsigned char* key, int key_len) {
	int i=0, j=0;
	for(i=0; i<256; i++) s[i] = i;

	for(i=0; i<256; i++) {
		j = (j + s[i] + key[i%key_len]) %256;
		swap(s[i], s[j]);
	}
}

void rc4(unsigned char* s, unsigned char* data, int data_len) {
	int i=0, j=0, c=0;
	unsigned k;
	for(c=0; c<data_len; c++) {
		i = (i+1)%256;
		j = (j +s[i])%256;
		swap(s[i], s[j]);

		k = s[(s[i] + s[j]) % 256];
		data[c] ^= k;
	}
}

// void dump(unsigned char* x, int len) {
// 	for(int i=0; i<len; i++) {
// 		if(i%16==0) printf("\n%02X\t", i);
// 		printf("%02X ", x[i]);
// 	}
// 	printf("\n");
// }

int main() {
	unsigned char text[256] = {"Plaintext"};
	unsigned char key[256] = {"Key"};

	unsigned char sbox[256] = {0};
	key_gen(sbox, key, strlen((char*)key));// RC4 init
	// dump(sbox, 256);

	rc4(sbox, text, strlen((char*)text));
	cout << text << endl;
	rc4(sbox, text, strlen((char*)text));
	cout << text << endl;

	return 0;
}

网上搜索了几个算法，都是不对的。。以上代码是参考搜索结果和 aa5K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3g2F1i4K6u0W2N6$3W2C8K9i4m8W2k6r3W2S2i4K6u0W2L8%4u0Y4i4K6u0r3N6$3W2C8K9g2)9J5c8W2u0o6y4q4)9J5y4X3&6T1M7%4m8Q4x3@1u0Q4x3U0k6F1j5Y4y4H3i4K6y4n7i4@1f1^5i4@1u0r3i4K6V1&6i4@1f1%4i4@1q4r3i4K6R3%4i4@1f1$3i4K6V1$3i4K6R3%4i4@1f1%4i4@1q4n7i4@1p5H3i4@1f1&6i4K6R3%4i4K6S2o6i4@1f1%4i4K6W2m8i4K6R3@1i4@1f1@1i4@1u0o6i4@1q4m8i4@1f1@1i4@1u0n7i4@1p5K6i4@1f1%4i4@1p5H3i4K6R3I4i4@1f1#2i4K6R3I4i4K6W2m8i4@1f1%4i4K6W2m8i4K6R3@1i4@1g2r3i4@1u0o6i4K6S2o6i4@1f1^5i4@1q4r3i4@1t1%4i4@1f1&6i4K6V1%4i4@1q4q4i4@1f1#2i4K6V1K6i4@1q4m8i4@1f1&6i4K6R3%4i4K6S2o6i4@1f1@1i4@1t1^5i4K6S2p5i4@1f1#2i4@1q4r3i4@1t1&6i4@1g2r3i4@1u0o6i4K6W2r3i4@1f1@1i4@1t1^5i4@1u0m8i4@1f1@1i4@1u0n7i4K6R3H3i4@1f1@1i4@1t1&6i4K6R3^5i4@1f1#2i4K6S2m8i4@1p5H3i4@1f1#2i4@1q4r3i4K6R3$3i4K6u0r3i4@1f1^5i4@1p5%4i4@1p5K6i4@1f1#2i4@1q4r3i4K6R3$3i4@1f1#2i4K6V1H3i4K6S2q4i4@1f1#2i4@1t1H3i4@1t1I4i4@1f1@1i4@1t1^5i4K6S2p5i4@1f1$3i4K6V1^5i4@1q4r3 "Plaintext" 了？

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏
免费 ・0
支持
分享
最新回复 (3)
疯子
雪    币： 2322
活跃值： (573)
能力值： ( LV9，RANK：200 )
在线值：
发帖
回帖
粉丝
私信
2 楼 
int main() {
  unsigned char text[256] = {"Plaintext"};
  unsigned char key[256] = {"Key"};

  unsigned char sbox[256] = {0};
  key_gen(sbox, key, strlen((char*)key));// RC4 init
  // dump(sbox, 256);

  rc4(sbox, text, strlen((char*)text));
  cout << text << endl;
  key_gen(sbox, key, strlen((char*)key));// RC4 init
  rc4(sbox, text, strlen((char*)text));
  cout << text << endl;

  return 0;
}
2011-12-3 20:13
0
zx_16669
雪    币： 0
活跃值： (116)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
多谢，这样就ok了
2011-12-3 20:41
0
zx_16669
雪    币： 0
活跃值： (116)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
后续问题。。我在网上找了另外一个rc4源码，也能正常工作， 但是key_gen不一样， 相同的输入参数，和以上代码生成的 s-box 不同， 但它也能正常加解密
所以应该是和 s-box 里面元素顺序无关吧，只要加密/解密时候用的是相同的 s-box 就ok了？
于是又测试了下，在生成了s-box 之后，加了一步随机打乱 s-box，然后用这个打乱后的去 加密/解密
在前面的代码基础上，加上

#include <time.h>
void random_sbox(unsigned char* sbox) {
  srand((unsigned)time(NULL));
  int try=0;//打乱100次
  while(try++<100) {
    int x = rand()%256;
    int y = rand()%256;
    if(x != y)
      swap(sbox[x], sbox[y]);
  }
}

int main() {
  unsigned char text[256] = {"Plaintext"};
  unsigned char key[256] = {"Key"};

  unsigned char sbox[256] = {0};
  key_gen(sbox, key, strlen((char*)key)); // RC4 init
  random_sbox(sbox);//打乱次序

  unsigned char sbox_bak[256];
  memcpy(sbox_bak, sbox, 256); //备份sbox，解密时候用

  rc4(sbox, text, strlen((char*)text));//加密

  rc4(sbox_bak, text, strlen((char*)text));//解密
  cout << text << endl;

  return 0;
}

运行几十次，就会出一次错误，比如输出

C:\Windows\system32\cmd.exe /c test.exe
Plaint
Hit any key to close this window...
上面的Plaint 后面就没了

另外怎么改论坛email，控制面板里不管用。
2011-12-3 21:22
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回