如何用C语言实现加强版的凯撒密码破解!?
Description凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密。例如,如果密钥是把明文字母...
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
实在无能了,求大神帮助! 展开
凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密。例如,如果密钥是把明文字母的位数向后移动三位,那么明文字母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
实在无能了,求大神帮助! 展开
1个回答
展开全部
供参考 译码只需要一句即可
感兴趣自己分析下
#include <stdio.h>
int main()
{
char s[100];
int k;
int i;
while(~scanf("%s%d", s, &k))
{
k%=26;
for(i = 0; s[i]; i ++)
s[i] = (s[i] - 'A' + 26 - (k+i + 1)%26)%26 + 'A';
printf("%s\n", s);
}
return 0;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询