凯撒密码
它是一种代换密码。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。
凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,他的基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成A,Y变成B,Z变成C。由此可见,位数就是凯撒密码加密和解密的密钥。
加密程序
#include <stdio.h>
#define MAX 100
#define YIWEI 3
int main()
{
char C[MAX];
char M[MAX];
int K=YIWEI,i;
//加密
printf("请输入明文M(不可输入空白串)\n");
gets(M);
for(i=0; M[i]!='\0'; i++)
C[i]=(M[i]-'a'+K)%26+'a';
C[i]='\0';
printf("加密后的密文是:\n%s\n",C);
return 0;
}
解密程序
#include <stdlib.h>
#define MAX 100
#define YIWEI 3
int main()
{
char C[MAX];
char M[MAX];
int K=YIWEI,i;
//解密
printf("请输入密文C(不可输入空白串)\n");
gets(C);
for(i=0; C[i]!='\0'; i++)
{
M[i]=(C[i]-'a'-K)%26+'a';
}
M[i]='\0';
printf("解密后的明文是:\n%s\n",M);
return 0;
}