自動密鑰密碼

維基百科,自由的百科全書

自動密鑰密碼密碼學中的一種加密算法,與維吉尼亞密碼類似,區別在於密鑰不同。它的密鑰開頭是一個關鍵詞,之後則是明文的重複。[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

參考文獻[編輯]

  1. ^ Vigenère, Gronsfeld and Autokey Cipher. Practical Cryptography. [2010-02-14]. (原始內容存檔於2021-02-26).