如何解密简单的XOR加密

我在互联网上找到了以下XOR加密function：

void xor_encrypt(char *key, char *string) { int i, string_length = strlen(string); for(i=0; i<string_length; i++) { string[i]=string[i]^key[i]; printf("%i", string[i]); } } 

它工作得很完美，但我也想解密字符串。

例如：

 void xor_decrypt(char *key, char *encrypted_string) { //decrypt method goes here } 

所以基本上我加密字符串后，我会使用相同的加密密钥来解密以前加密的字符串。

我对编程很新，我只想知道如何解密以前加密的字符串。 谢谢，所有的帮助表示赞赏。

Answer 1

关于XOR加密的一个很酷的事情是当你应用它两次时，你会收回原始字符串 – 请参阅http://en.wikipedia.org/wiki/XOR_cipher 。

在你的函数xor_decrypt中，你获取字符串和键并返回字符串^ key。 如果，现在，再次使用密钥，你得到（string ^ key）^ key = string ^（key ^ key）= string ^ identity = string（通过XOR运算符的属性： http：//en.wikipedia。 org / wiki / Exclusive_or＃Properties ）

因此，您可以在第一个xor_encrypt的输出上再次运行您的函数xor_encrypt。

Answer 2

使用XOR，解密与加密操作完全相同。 再次通过xor_encrypt方法运行加密字符串相同的密钥），然后返回纯文本。

警告1：空字符

需要注意的一件事是：如果字符串中的字符与键中的相应字符匹配，则结果为'\0' 。 这将被您当前的代码解释为“字符串结束”并且会使解密缩短。 为了避免这种情况，您希望将“实际”字符串的长度作为参数传递给函数。

警告2：短按键

您还需要确保没有超出密钥的末尾 – 如果纯文本很长，则可能需要重复密钥。 您可以使用%运算符执行此操作 – 只需从头开始回收密钥。

这是一个完整的示例，显示了这些技术：

 #include  #include  void xor_encrypt(char *key, char *string, int n) { int i; int keyLength = strlen(key); for( i = 0 ; i < n ; i++ ) { string[i]=string[i]^key[i%keyLength]; } } int main(void) { char plain[] = "This is plain text"; char key[] = "Abcdabcdabciabcdabcd"; int n = strlen(plain); // encrypt: xor_encrypt(key, plain, n); printf("encrypted string: \n"); for(int ii = 0; ii < n; ii++) { if(plain[ii] > 0x32 && plain[ii] < 0x7F ) printf("%c", plain[ii]); else printf(" 0x%02x ", plain[ii]); } printf("\n"); // **** if you include this next line, things go wrong! n = strlen(plain); xor_encrypt(key, plain, n); printf("after round trip, plain string is '%s'\n", plain); } 

这（没有意识到kay == string的问题）导致截断的解密（ plain的i匹配key中的相同字母）：

 encrypted string: 0x15 0x0a 0x0a 0x17 A 0x0b 0x10 D 0x11 0x0e 0x02 0x00 0x0f B 0x17 0x01 0x19 0x16 after round trip, plain string is 'This is pla' 

离开我在上面标记的线（即，将n的值保持为字符串的原始长度），结果是

 encrypted string: 0x15 0x0a 0x0a 0x17 A 0x0b 0x10 D 0x11 0x0e 0x02 0x00 0x0f B 0x17 0x01 0x19 0x16 after round trip, plain string is 'This is plain text' 

完全如你所料。