NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem34--Vigenère 密码

34: Vigenère 密码

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

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,运算®的规则如下表所示:

输出共 1 行,一个字符串,表示输入密钥和密文所对应的明文。

Sample Input Copy

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

Sample Output Copy

Wherethereisawillthereisaway

HINT

【数据说明】

对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且都仅包含英文字母。

Source/Category