如何破解维吉亚密码.docVIP

純數四 491300352 林詩曼 純數四 491300625 吳昭曄 純數四 491300144 蔡育治 純數四 491300431 江弘毅 純數四 491300405 陳智強 純數四 491300766 陳建中 純數四 491300417 李嘉峰 純數三 491300637 廖啟峰 純數四 492300830 蔡國樑 應數三 蘇子仁 如何破解維吉尼亞密碼 以明文為德語為例: 1.已知密鑰詞長度 2.德語明文的字母具有典型性頻率: “e”為出現頻率最高的字母 3.將密文分成N組(N=密鑰詞字母數)， 其中出現最多次數的密文字母明文為e， 再看e在哪列被置換成該密文字母， 即可知道用哪列加密(開頭為密鑰詞) ex:HLILHYPBLLBHLLDLOSLAHLKBZIUYHYABLIMOOZLVEAPUUYAPAOAULZYLVOBUJUNUYWAUYNLOHMWOLVALTAKVL (密鑰詞長度=4，此為將密文分成四組後的第一組) sol: L出現的頻率最高(19.8%) = L的明文極可能為e = 密鑰詞的第一個字母為H 密鑰詞的節律 1.密鑰詞長度未知，但仍造成間隔使 密文產生節律 2.弗里德里希密碼與破譯術: 密文中重複的字串，其首字母間隔大多 為密鑰長度的整數倍 =將其因數分解，共同的因數即為密鑰詞 長度 ex:一密文中QHY和PKA兩字串重複出現， QHY字串，兩個Q距離52個字母 PKA字串，兩個P距離144個字母 52 = 2 x 2 x 13 144 = 2 x 2 x 2 x 2 x 3 x 3 2不考慮(字鑰詞太短) 所以密鑰詞長度應該為4 (若要更確定，需做更多次搜索，剔除不可能性) 不能因而認為密文中相同字母組合的間距，總是密鑰詞長度的倍數，例如字母組合FOU。在圖表的密文中，它出現在第一和第二行，兩者間距為59，因為它不符合距離重複的52和144。對照相應的明文，我們可以斷定，字母組合FOU在兩處分別代表不同的明文組合，一處是lbr，另一處是cha。它們是由密鑰詞的不同部分加密，一次是UND，另一次是DHU，兩次碰巧得出相同的密文字母。在探求密鑰詞長度時，必須小必謹慎而敏銳。 圖表 HUNDH HUNDH UNDHU NDHUN DHUND HUNDH AMRLU CAWLL RVZYI RYUYO LGQHY UNDHU NDHUN DHUND HUNDH UNDHU YEIVL FFOOA JBHQH UNJLJ EYXUA NDHUN DHUND HUNDH UNDHU NDHUN FRNYA DUHGH YWULW ENUAY AXUXQ DHUND HUNDH UNDHU NDHUN DHUND HYZED NYJLL MVFOY EGHLN XMARV 在一篇維吉尼亞密文中，字母組的重複可以透露密鑰詞長度的蛛絲馬跡， 這裡重複的字母組合是QHY 絛蟲式密鑰的蘇菲的世界 1.密鑰詞越長，字母出現頻率的典型性 越不明顯 2.若以蘇菲的世界此暢銷書為密鑰詞， 則密鑰詞近乎無限長的字母蟲 此情況的密鑰詞： S O F I E A M U N D S E N W A R A U F D E M H E I M W E G V O N D E R … 傳遞密碼時，我們並不需要把整本書都寄給接收者，我們只需告知：「《蘇菲的世界》，1993年德語版。」接下來我們就可以向他發送訊息，大意是： w i r s i n d p l e i t e r a e u m e d n s a f e k o m m e u e b e r … 加密後的密文： O W W A M N P J Y H A X R N A V U G J G I Z Z E N Q G S S … 3.明文和密鑰文字的字母頻率模式會在一 篇夠長的密文字母頻率模式中反映出來 ex:德語中的en字母對會造成密文字母對 的重複 4.在大量的書信往來中，不該每次都從第一頁 開始，可約定”一天一頁”之類以防被破解 不一定總是凱薩密表 製作亂碼表以避免像維吉尼亞密表 因有規律而容易被找出規則，甚至用01,02,03…來代 替a,b,c… 在維吉尼亞式加密中，使用有限的密鑰長度編出的密文，會洩露密文中密鑰的節律，即使採用任意長度的密鑰在密文中，也會反映出明文和密鑰的語言規範性，如果我們使用的密鑰文不會洩露任何節律或突出個別字母，如： A J K Z F B I X R C B W W H F 那麼就可以避免這個薄弱環節，當然，如此一來，我們就不能從書籍中，比