Description
16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密
码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为
南军所广泛使用。
在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用
C 表示;而密钥是一种参数, 是将明文转换为密文或将密文转换为明文的算法中输入的数据,
记为k。 在Vigenère密码中, 密钥k是一个字母串, k=k1k2…kn。当明文M=m1m2…mn时,
得到的密文C=c1c2…cn,其中ci
=mi
®ki
,运算®的规则如下表所示:
Vigenère加密在操作时需要注意:
1. ®运算忽略参与运算的字母的大小写,并保持字母在明文 M中的大小写形式;
2. 当明文M的长度大于密钥k的长度时,将密钥k 重复使用。
例如,明文M=Helloworld,密钥k=abc 时,密文C=Hfnlpyosnd。
明文 H e l l o w o r l d
密钥 a b c a b c a b c a
密文 H f n l p y o s n d
Input
输入共2行。
第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。第二行
为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母。
Output
输出共1行,一个字符串,表示输入密钥和密文所对应的明文。
Sample Input
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
Sample Output
解题代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <climits>
#include <cctype>
//#include <cmath>
using
namespace
std;
char
m[10000],c[10000],k[10000];
bool
small[1000]= {
false
};
char
use[1000];
int
main() {
//freopen("vigenere.in","r",stdin);
//freopen("vigenere.out","w",stdout);
int
i;
while
(~
scanf
(
"%s"
, k)) {
scanf
(
"%s"
, c);
if
(
strlen
(k)<
strlen
(c)) {
while
(
true
) {
strcpy
(use,k);
strcat
(k,use);
if
(
strlen
(k)>=
strlen
(c)) {
break
;
}
}
}
k[
strlen
(c)]=0;
int
length=
strlen
(k);
for
(i=0; i<length; i++) {
if
(k[i]>96) {
k[i]-=32;
}
if
(c[i]>96) {
c[i]-=32;
small[i]=
true
;
}
}
for
(i=0;i<length;i++) {
int
temp=c[i]-k[i];
if
(temp<0) {
temp+=26;
}
temp+=65;
m[i]=temp;
if
(small[i]) {
m[i]+=32;
}
printf
(
"%c"
, m[i]);
}
puts
(
""
);
}
return
0;
}