1402：Vigenère密碼

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 9482 ??? 通過數(shù): 5450

【題目描述】

6世紀(jì)法國外交家Blaise de Vigenère設(shè)計了一種多表密碼加密算法——Vigenère密碼。Vigenère密碼的加密解密算法簡單易用，且破譯難度比較高，曾在美國南北戰(zhàn)爭中為南軍所廣泛使用。

? ?在密碼學(xué)中，我們稱需要加密的信息為明文，用MM表示；稱加密后的信息為密文，用CC表示；而密鑰是一種參數(shù)，是將明文轉(zhuǎn)換為密文或?qū)⒚芪霓D(zhuǎn)換為明文的算法中輸入的數(shù)據(jù)，記為kk。 在Vigenère密碼中，密鑰kk是一個字母串，k=k1k2…knk=k1k2…kn。當(dāng)明文M=m1m2…mnM=m1m2…mn時，得到的密文C=c1c2…cnC=c1c2…cn，其中ci=mi?kici=mi?ki，運算?的規(guī)則如下表所示：

Vigenère加密在操作時需要注意：

1.?運算忽略參與運算的字母的大小寫，并保持字母在明文MM中的大小寫形式；

2.當(dāng)明文MM的長度大于密鑰kk的長度時，將密鑰kk重復(fù)使用。

例如，明文M=HelloworldM=Helloworld，密鑰k=abck=abc時，密文C=HfnlpyosndC=Hfnlpyosnd。

【輸入】

第一行為一個字符串，表示密鑰kk，長度不超過100100，其中僅包含大小寫字母。

第二行為一個字符串，表示經(jīng)加密后的密文，長度不超過10001000，其中僅包含大小寫字母。

對于100%的數(shù)據(jù)，輸入的密鑰的長度不超過100100，輸入的密文的長度不超過10001000，且都僅包含英文字母。

【輸出】

輸出共1行，一個字符串，表示輸入密鑰和密文所對應(yīng)的明文。

【輸入樣例】

CompleteVictory Yvqgpxaimmklongnzfwpvxmniytm

【輸出樣例】

Wherethereisawillthereisaway

【參考代碼】

#include <stdio.h> #include <string.h> #include <ctype.h> #define N 110 #define M 1010 char key[N]; // 密鑰 char encoded[M]; // 密文 char raw[M]; // 明文 char decode(char input,char key) {int delta=0; //偏移if(islower(key))delta=key-'a';elsedelta=key-'A';if(islower(input))return 'a'+(input-'a'-delta+26)%26;elsereturn 'A'+(input-'A'-delta+26)%26; } int main() {int i,j;int len_key=0, len_source=0; gets(key);gets(encoded);len_key=strlen(key);len_source=strlen(encoded);for(i=0;i<len_source;i++)raw[i]=decode(encoded[i],key[i%len_key]);printf("%s\n",raw);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1402

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1402：Vigenère密码）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。