凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,他的基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成A,Y变成B,Z变成C。由此可见,位数就是凯撒密码加密和解密的密钥。
#include <stdio.h>
char m[] = {"BEEAKFYDJXUQYHYJIQRYHTYJIQFBQDUYJIIKFUHCQD"};
void caesar(int turn)
{
int i;
char a;
printf("For turn %d:\n", turn);
for (i = 0; m[i] != '\0'; i++)
{
a = m[i];
printf("%c", (a - 'A' + turn) % 26 + 'A');
}
printf("\n");
}
int main(void)
{
int i;
for (i = 1; i < 26; i++)
{
caesar(i);
}
return 0;
}
运行结果如下
由运行结果可知,turn = 10时能够破译出明文,为LOOK UP IN THE AIR IT’S A BIRD IT’S A PLANE ITS SUPERMAN