XOR加密

[代替密码和换位密码]
在计算机出现前，密码学由基于字符的密码算法构成。不同的密码算法是字符之间互相代替或者互相之间换位，好的密码算法是结合这两种方法，每次进行多次运算。现在的密码学变得复杂了，但原理没有改变。本质的变化是：算法对位而不是对字母进行变换。实际上这只是字母表长度上的改变，从26个元素变为2个元素。大多数好的密码算法仍然是代替和换位的元素组合。

[简单异或]
下面是一个简单异或的对称加解密算法。明文用一个关键字做异或运算以产生密文。因为用同一值去异或两次就可以恢复出原来的值，所以加密和解密都严格采用同一程序。即：
P XOR K = C
C XOR K = P
这种方法比较简单，没有实际的保密性，甚至没有计算机也能够破译。
一种思路是使用重合码计数法找出密钥的长度，按此长度移动密文，并且和自身异或。

[异或的好处]
在算法中经常会用到异或运算。比如下面两种常见的情况：
(1) 在1,1,2,2,3,3...k,k...n,n个数的序列中，删除任意一数并求此数。
此时用XOR就比较方便，如果通过求和的话，要考虑溢出的情况，而用XOR绝对不会发生溢出。
(2) 交换两个整形变量。
x^=y;
y^=x;
x^=y;

/* 2010-10-4 wcdj * Simple XOR * Usage: crypto key input_file output_file*/#include <cstdio>int main(int argc, char *argv[]){FILE *fi, *fo;char *cp;int c;if ((cp=argv[1]) && *cp!='/0'){if ((fi=fopen(argv[2], "rb"))!=NULL){if ((fo=fopen(argv[3], "wb"))!=NULL){while ((c=getc(fi))!=EOF){if (!*cp)// use key by loop to encrypt plaintext cp=argv[1];c^=*(cp++);putc(c,fo);}fclose(fo);}fclose(fi);}}printf("Encryption or Decryption has done!/n");return 0;}

运行结果：

 

PS: 老邓的写法，也记录在这里

#include <iostream>using namespace std;int main(){char Msg[133] = "This is a plaintext";cout << Msg << endl;char Key[8] = "abcde";for (int i = 0; i < 133; ++i)Msg[i] ^= Key[i % 8];cout << Msg << endl;for (int i = 0; i < 133; ++i)Msg[i] ^= Key[i % 8];cout << Msg << endl;return 0;}