【问题描述】
单一字母替换密码很容易通过字母频率分析而破解。而一种被称为Vigenere的密码克服了这一缺点,其方法是对于待加密信息中不同位置上的字母应用不同的字母加密对应关系。首先选择一个密钥,例如TIGER,然后,对于待加密信息中的第一个字符,采用如下的字母对应关系加密:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S |
上述加密字母表是经过固定移位的字母表,其首字母是T(TIGER的首字母,先是T~Z,然后是A~S)。例如:字母A加密转换成T,字母Q转换成J,不在A~Z之间的字符,不进行转换。
对待加密信息中的第二个字符,采用如下的字母对应关系加密:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H |
对于待加密信息的第3个、第4个、第5个字符,分别采用以G、E、R开头的移位字母表对其加密。因为密钥只有5个字母长,所以对于待加密信息中的第6个字符,将采用与第1个字符相同的对应关系加密,以此类推。
假定待加密信息中的字母全为大写字母,并且输入的密钥也全为大写字母;密钥长度不超过20,待加密信息不超过200个字符。
【输入形式】
从标准输入中输入密钥串,然后在下一行输入待加密信息(末尾有回车换行)。
【输出形式】
加密后结果输出到标准输出(末尾要有回车换行)。
【样例输入】
TIGER
C LANGUAGE IS WONDERFUL.
【样例输出】
V REEZCGKV QY NHVJIIYCR.
【样例说明】
按照上面的加密对应表对待加密信息进行加密即可得到加密后的信息,其中只对大写英文字母进行加密对换,例如:第一个字符C在上述第一个转换表中对应的字母为V,第二个字符为空格,应到第二个转换表中查找,因为不存在所以原样输出,依次类推。
//Vigenere加密算法
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char s0[1000];
cin>>s0; //输入字符串
int len1=strlen(s0);
getchar(); // 这里是输入换行的
char s1[1000];
scanf("%[^\n]",s1); //表示输入一行字符串,直至换行
//因为输入有多个空格
int len2=strlen(s1);
char s2[1000];
for(int i=0;i<len2;i++){
if(s1[i]<'A'||s1[i]>'Z')
{
s2[i]=s1[i];
} //如果不是A到Z的话输出原值
else
{
int num=(i+1)%len1;
// 按照原题第i个字符,将采用与第个(i+1)%len1字符相同的对应关系加密
if(num==0) num=len1; //特殊的,当等于零时实际就是第1个
int temp=s0[num-1]-'A';
//根据加密的规则列出关系式s2[i]=s1[i]+s0[num-1]-'A'
//至于这里为什么是s0中是num-1
//因为s0中的元素是从0开始的,对应的得减一
s2[i]=s1[i]+temp;
if(s2[i]<'A') s2[i]+=26; //考虑加密规则,有的会大于Z或是小于A
else if(s2[i]>'Z') s2[i]-=26; //进行处理
}
}
for(int i=0;i<len2;i++)
{
cout<<s2[i]; //输出答案
}
return 0;
}
这道题首先要想到先定义三个字符串,第一个字符串是保存密匙,第二个字符串是保存加密前的字符,第三个用来保存加密后的字符。归纳出加密前后字符之间的ASCII码的关系,即s2[i]=s1[i]+s0[num-1]-'A',就是加密后的字符等于加密前字符加上对应密匙字母与A的ASCII码值的差,而对应字符数num=(i+1)%len1,len1是密匙字符串的长度。这样这道题的核心代码部分就解决了。