自動密鑰密碼
自動密鑰密碼是密碼學中的一種加密算法,與維吉尼亞密碼類似,區別在於密鑰不同。它的密鑰開頭是一個關鍵詞,之後則是明文的重複。[1]
示例
下面演示的是一種自動密鑰密碼的加密方法。先假設關鍵詞為QUEENLY,而文本信息為ATTACK AT DAWN,則自動生成的密鑰為"QUEENLYATTACKATDAWN"。之後再通過維吉尼亞密碼的表格法生成密文:
明文:ATTACK AT DAWN... 密鑰:QUEENL YA TTACK AT DAWN.... 密文:QNXEPV YT WTWP...
破譯方法
假設明文為MEET AT THE FOUNTAIN,關鍵詞為KILT:
明文:MEETATTHEFOUNTAIN(未知) 密鑰:KILTMEETATTHEFOUN(未知) 密文:WMPMMXXAEYHBRYOCA(已知)
我們嘗試一些常用單詞、雙字母組、三字母組等在密鑰中的可能位置,如THE:
密文:WMP MMX XAE YHB RYO CA 密鑰:THE THE THE THE THE .. 明文:DFL TFT ETA FAX YRK .. 密文:W MPM MXX AEY HBR YOC A 密鑰:. THE THE THE THE THE . 明文:. TII TQT HXU OUN FHY . 密文:WM PMM XXA EYH BRY OCA 密鑰:.. THE THE THE THE THE 明文:.. WFI EQW LRD IKU VVW
我們將這些明文片段按出現的可能性排列:
不可能 <-------------------------->最可能 EQW DFL TFT ... ... ... ... ETA OUN FAX
由於正確的明文片段同樣也會出現在密鑰中,因此可以將其偏移關鍵詞的長度而得到密鑰片段。同樣地,我們猜測的密鑰片段THE也會出現在明文中。因此,猜測關鍵詞的長度(譬如說3到12之間),我們就能得到明文和密鑰。
嘗試OUN可能得到:
偏移4位: 密文:WMPMMXXAEYHBRYOCA 密鑰:......ETA.THE.OUN 明文:......THE.OUN.AIN 偏移5位: 密文:WMPMMXXAEYHBRYOCA 密鑰:.....EQW..THE..OU 明文:.....THE..OUN..OG 偏移6位: 密文:WMPMMXXAEYHBRYOCA 密鑰:....TQT...THE...O 明文:....THE...OUN...M
看起來偏移量為4時的可能性最大(其他的都含有不太可能出現的Q),因此我們再將新得到的ETA偏移4位:
密文:WMPMMXXAEYHBRYOCA 密钥:..LTM.ETA.THE.OUN 明文:..ETA.THE.OUN.AIN
我們知道了關鍵詞的長度很可能是4位(以LT結尾),且已有了文本的一部分:
..ETA.THE.OUN.AIN
之後以此為依據再進行一些猜測,可以驗證如下是真正的明文:
MEETATTHEFOUNTAIN
參考文獻
- ^ Vigenère, Gronsfeld and Autokey Cipher. Practical Cryptography. [2010-02-14]. (原始內容存檔於2021-02-26).