什么是恺撒密码?
在密码学中,恺撒密码(英语: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。
C语言代码
#include<stdio.h>
#include<string.h>
int main()
{
int shift=-1;
char ch=getchar();
while(ch != '\n' && ch != '\r')
{
if(ch>='a' && ch<='z')
{
ch = (ch-'a'-shift+26)%26+'a';
printf("%c",ch);
}
else if(ch>='A'&&ch<='Z')
{
ch = (ch-'A'-shift+26)%26+'A';
printf("%c",ch);
}
else
{
printf("%c",ch);
}
ch=getchar();
}
return 0;
}
在这段代码中,利用getchar()输入密文,定义变量shift为偏移量。
if(ch>='a' && ch<='z')
{
ch = (ch-'a'-shift+26)%26+'a';
printf("%c",ch);
}
ch-'a'得到密文相对于a的数值,-shift得到明文相对于a的数值,因为字母周期性所以+26并取模避免z加密为a无法破译。
例子
这道题目标题告诉我们本题为恺撒密码,flag对应前4个字母ekzf,且偏移量为-1,所以shift=-1