如何用C语言实现加强版的凯撒密码破解!Description 凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密.例
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/22 15:12:21
如何用C语言实现加强版的凯撒密码破解!Description 凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密.例
如何用C语言实现加强版的凯撒密码破解!
Description
凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密.例如,如果密钥是把明文字母的位数向后移动三位,那么明文字母B就变成了密文的E,依次类推,X将变成A,Y变成B,Z变成C(Z->A->B->C绕回来),由此可见,位数就是凯撒密码加密和解密的密钥.
这样的密码破解起来太简单啦,于是有人想出了一个加强版的加密方法:某个字母在按密钥给定次数向前移动以后,还根据该字母在字符串中的位置再向前移动.例如,明文为"ABZ",密钥=3,字母A向前移动3位是D,由于A在字符串中排第1,所以再向前移动1位,变成E;于是B变成了G(B
=>3=> E =>2=> G),Z变成了F(Z =>3=>C =>3=>
F),于是密文就变成了"EGF".
现在给出一段密文和一个密钥,请你解开找出原文.
Input
输入包含多组数据,每组数据一行,包含由大写字母组成的密文(长度小于100)和一个不大于100000的正整数K.
处理到输入结束为止.
Output
输出密文对应的原文,每个一行.
Sample Input
XJX 0
WYA 99
Sample Output
WHU
ABC
如何用C语言实现加强版的凯撒密码破解!Description 凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密.例
供参考 译码只需要一句即可
感兴趣自己分析下
#include <stdio.h>
int main()
{
\x05char s[100];
\x05int k;
\x05int i;
\x05while(~scanf("%s%d", s, &k))
\x05{
\x05\x05k%=26;
\x05\x05for(i = 0; s[i]; i ++)
\x05\x05\x05s[i] = (s[i] - 'A' + 26 - (k+i + 1)%26)%26 + 'A';
\x05\x05printf("%s\n", s);
\x05}
\x05return 0;
}