中。雖然成功地破譯出了日本人的密碼電報,但是憑著自己的密碼知識,她更加感到其中有問題。仔細思索著沐澗穎教自己的一些密碼知識:就連比她剛剛破譯的這套密碼複雜得多的維吉尼亞密碼也早就被密碼學家給破譯了,自己以前在做密碼練習題的時候也破譯出了那樣的密碼,可日本人為什麼還會用這樣的密碼?編制密碼肯定要比破譯密碼容易得多,編制複雜點的密碼也不是難事,日本人在這方面的水平可是很高的呀。她也相信上級機關的那些密碼專家肯定在她之前就已經成功地破譯出了這份密碼電報。雖然她將破譯後的密碼內容發給上級後,上級告訴她說是她最先破譯的,還對她進行了嘉獎。
維吉尼亞密碼曾經稱霸密碼界近百年,一度被稱為是不可破譯的密碼。它引入了“金鑰”的概念,即根據金鑰來決定用哪一行的密表來進行替換,以此來對抗字頻統計。假如以上面第一行代表明文字母,左面第一列代表金鑰字母,對如下明文加密:
TO BE OR NOT TO BE THAT IS THE QUESTION
當選定RELATIONS作為金鑰時,加密過程是:明文第一個字母為T,第一個金鑰字母為R,因此可以找到在R行中代替T的為K,依此類推,得出對應關係如下:
金鑰:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
歷史上以維吉尼亞密表為基礎又演變出很多種加密方法,其基本元素無非是密表與金鑰,並一直沿用到二戰以後的初級電子密碼機上。
公元十六世紀晚期,想要獲得更高的保密度的人獲得了一種設計更加精細的密碼錶。
法國外交家Blaise de Vigenè re發明了一種方法來對同一條資訊中的不同字母用不同的密碼進行加密。這樣,同樣的E在一個位置可能被M所取代,而在另一個位置的E則有可能以K的面目出現。這樣,就可以防止任何人利用頻率分析法解密該條資訊。
在維吉尼亞密碼中,發件人和收件人必須使用同一個關鍵詞(或者同一文字章節),這個關鍵詞或文字章節中的字母告訴他們怎麼樣才能前後改變字母的位置來獲得該段資訊中的每個字母的正確對應位置。比如如果關鍵字“BIG”被使用了,發件人將把資訊按三個字母的順序排列。第一個三字母單詞的第一個字母將應當向前移動一個位置(因為B是排在A後面的字母),第二個字母需要向後移動八位(I是A後面第八個字母),而第三個字母需要向前移動六位(G是A後面第八個字母)。然後,文字就可以按下面的順序來進行加密了:
未加密文字:THE BUTCHER THE BAKER AND THE CANDLESTICK MAKER。(屠夫、麵包師和蠟燭匠)。
關鍵金鑰:BIG BIGB IGB IGBIG BIG BIG BIGBIGBIGBIGBI GBIGB
加密文字:UPK CCZDPKS BNF JGLMX BVJ UPK DITETKTBODS SBSKS
如果知道“BIG”就是金鑰,收件人就可以很容易地透過相應的位置改變字母位置,從而譯出經過加密的文字。
自從頻率分析法出現後,單字母替換密碼完全失去了效用。因此,密碼編碼者想方設法去編一種更強大的密碼。一些編碼者對單字母替換密碼做了一些改動,如在編碼過程中,加入一些特殊的字元,或者令一些字母不代表另一