实验环境:DEV C++ 5.11
实验原理
凯撒密码:英语:Caesar cipher),或称凯撒加密、凯撒变换、变换加密,是一种最简单且最广为人知的加密技术。凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。
实验要求
使用熟悉的高级语言,编写一段程序,实现凯撒密码
实验内容
凯撒密码加密
凯撒密码的替换方法是通过排列明文和密文字母表,密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如,当偏移量是左移3的时候(解密时的密钥就是3):
明文字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表:DEFGHIJKLMNOPQRSTUVWXYZABC
使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:
明文:THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
密文:WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ
凯撒密码的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替,A=0,B=1,…,Z=25。此时偏移量为n的加密方法即为:
E n ( x ) = ( x + n ) mod 26 {\displaystyle E_{n}(x)=(x+n)\mod 26}
解密就是:
D n ( x ) = ( x − n ) mod 26 {\displaystyle D_{n}(x)=(x-n)\mod 26}
解密凯撒密码
即使使用唯密文攻击,凯撒密码也是一种非常容易破解的加密方式。可能有两种情况需要考虑:
通过多次使用凯撒密码来加密并不能获得更大的安全性,因为使用偏移量A加密得到的结果再用偏移量B加密,等同于使用A+B的偏移量进行加密的结果。
凯撒密码实验源代码
#include<stdio.h>
#include<string.h>
#include <stdlib.h> // 引入stdlib.h以使用exit函数
//加密函数
void kaisa_encrpt(char *text,int key)
{
for(int i=0;i<strlen(text);i++)
{
char ch=text[i];
if(ch>='A'&&ch<='z') {
if(ch>='A'&&ch<='Z') text[i]='A'+(ch-'A'+key)%26;
else if(ch>='a'&&ch<='z') text[i]='a'+(ch-'a'+key)%26;
else printf("错误:文本中的 '%c' 不是英文字母。\n", ch);
//如果错误,终止程序
// exit(0);
}
}
}
//解密函数
void kaisa_decrpt(char *text,int key)
{
kaisa_encrpt(text,26-key);
}
int main()
{
char text[1000];
int key;
printf("请输入要加密的文本:");
// gets(text);
fgets(text, sizeof(text), stdin); // 使用fgets代替gets以避免潜在的缓冲区溢出
printf("请输入使用的密钥:") ;
scanf("%d",&key);
kaisa_encrpt(text, key);
printf("加密后的文本: %s\n", text);
kaisa_decrpt(text,key);
printf("解密后的文本: %s\n", text);
return 0;
}
运行结果
我们看到程序加密之后再解密得出的结果和原来的明文一样
实验感悟:
略