1、VigenereVigenereCipherCipher解密解密一、實驗任務一、實驗任務VigenereCipher加密密文如下：KVNIICWZSNOHUNXQGMRNAHUVWPTBWBPKVYPTBASHRZVIIWIBCGJSGEYGFMOAKBTBJKMAQEGSQJIJHTRGJSFRXTNBVFVCWGENSIKRRAXVAIHNNZZRRCKMQEGOGRHGJCOYKVNIICWZSNOHUNXQGMRNACAGLGK

2、MRUKZYFSHZMCEIWNGLGLWBFQTSBVOXZGYCJRFEPWBVRUCAFSHYWFZGFFYEXXWKAGFFJMNEJSNDZRGSUBBRBYBGBKGMPSECHGUIVTJZRQTOESVAMFUQCQVLCOMOQTSNZXJTBCAGRNLIXXVHUGGGNXGHNAVUGVFWKIXWNUHNGIUPMZGGFVAKYBBVGJSUREVHNWALIFGMEXAKRNHREMPZEWGJHURLGT

3、BCSQDCEIULQCAYWYYFGMZOAUTBEQGWQBGQOABEUBACSHFRRHQFIBQLIFGMEX請寫出詳細解密過程。二、二、VigenereVigenere加密與解密加密與解密Vigenere加密為單表代換密碼，其加密過程可表述為：設m是一個正整數(shù)，定義P=C=K=對任意的密鑰K=定(26)(12…)義和(12…)=(1122…)為Vigenere加密和解密過程，以上(12…)=(1?12?2…?)所有運算都在上

4、進行。(26)三、三、VigenereVigenere密文的破譯密文的破譯Vigenere解密首先在于確定密鑰長度m，意大利的喬瓦尼波塔于1602年首先發(fā)現(xiàn)Vigenere明密文中重復字母串的距離正好是密鑰長度的倍數(shù)，這一現(xiàn)象稱為“合拍”現(xiàn)象。由此出發(fā)，產(chǎn)生的確定m長度常用方法有兩種：方法一是Kasiski測試法；方法二是重合指數(shù)法。重碼分析法思路認為間距是密鑰長度整數(shù)倍的相同子串有相同密文，反過來，密文中兩個相同的子串對應的密文相同的

5、可能性很大。但此時需要注意真重復與偶然重復，需要剔除偶然重復，取真重復距離的因數(shù)作為密鑰長度m。Kasiski測試法思路是對一份用周期性多表密碼加密的密文，確定其中所有的重復出現(xiàn)的字母串，計算他們之間的距離，并對這些距離進行因子分解，上述密文重復字符串中，部分是由于偶然因素導致重復的，直覺判斷可知長度較長字符串偶然重復概率極低，因此首先認為字符串KVNIICWZSNOHUNXQGMRNA、LIFGMEX為真重復，其最大公約數(shù)為10。進一

6、步觀測，可以發(fā)現(xiàn)大多數(shù)重復序列的距離都包含因數(shù)10。下面從概率角度考慮，密文字符串發(fā)生重復的概率。設y是一個長度為n密文，即其中是密文字母，求從中抽到兩個相同字母的概率是y=y1y2…yy多少？為此設為字母A在這份密文中的頻數(shù)設為字母B在這份密文中的頻數(shù)依此類推。從n個密文字母中抽取兩個字母的方式有，而2=n(n1)2其中個A組成一對A的方式有，于是從y中抽到兩個2=(1)2字母都為A的概率為，因此，從y中抽到兩個相同[(1)][n(n