C语言 如何解密简单的XOR加密

xkftehaa  于 2023-04-05  发布在  其他
关注(0)|答案(2)|浏览(149)

我在互联网上找到了以下XOR加密函数:

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
}

所以基本上在我加密字符串之后,我会使用相同的加密密钥来解密之前加密的字符串。
我很新的编程,我只想知道如何解密以前加密的字符串。谢谢,所有的帮助是赞赏。

ajsxfq5m

ajsxfq5m1#

关于XOR加密的一个很酷的事情是,当你应用它两次时,你会得到原始字符串-参见http://en.wikipedia.org/wiki/XOR_cipher
在你的函数xor_decrypt中,你获取字符串和键并返回string ^ key。如果现在你再次将其与键进行异或,你会得到(string ^ key) ^ key = string ^ (key ^ key) = string ^ identity = string(根据XOR运算符的属性:http://en.wikipedia.org/wiki/Exclusive_or#Properties)
因此,您可以在第一个xor_encrypt的输出上第二次运行您的函数xor_encrypt

jum4pzuy

jum4pzuy2#

使用XOR,解密和加密是完全相同的操作。通过xor_encrypt方法再次运行加密的字符串(相同的密钥),您将得到纯文本。

警告1:空字符

有一点要注意:如果字符串中的字符与密钥中的对应字符匹配,则结果将是'\0'。这将被当前代码解释为“字符串结束”,并将停止解密。为了避免这种情况,您需要将“实际”字符串的长度作为参数传递给函数。

警告二:快捷键

你还需要确保你没有超过你的键的结尾-如果纯文本很长,你可能需要重复这个键。你可以用%操作符来做到这一点-只要从开始回收这个键。
下面是一个完整的示例,展示了这些技术:

#include <stdio.h>
#include <string.h>

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'

正如你所料

相关问题