vigenere cipher密碼解碼

1、VigenereVigenereCipherCipher解密解密一、實(shí)驗(yàn)任務(wù)一、實(shí)驗(yàn)任務(wù)VigenereCipher加密密文如下：KVNIICWZSNOHUNXQGMRNAHUVWPTBWBPKVYPTBASHRZVIIWIBCGJSGEYGFMOAKBTBJKMAQEGSQJIJHTRGJSFRXTNBVFVCWGENSIKRRAXVAIHNNZZRRCKMQEGOGRHGJCOYKVNIICWZSNOHUNXQGMRNACAGLGK

2、MRUKZYFSHZMCEIWNGLGLWBFQTSBVOXZGYCJRFEPWBVRUCAFSHYWFZGFFYEXXWKAGFFJMNEJSNDZRGSUBBRBYBGBKGMPSECHGUIVTJZRQTOESVAMFUQCQVLCOMOQTSNZXJTBCAGRNLIXXVHUGGGNXGHNAVUGVFWKIXWNUHNGIUPMZGGFVAKYBBVGJSUREVHNWALIFGMEXAKRNHREMPZEWGJHURLGT

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

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

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

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