自動密鑰密碼

自動密鑰密碼是密碼學中的一種加密算法，與維吉尼亞密碼類似，區別在於密鑰不同。

基本介紹

• 中文名：自動密鑰密碼
• 屬性：一種加密算法
• 學科：密碼學
• 領域：密碼學
• 相關術語：維吉尼亞密碼
• 密鑰開頭：一個關鍵字

介紹

自動密鑰密碼是密碼學中的一種加密算法，與維吉尼亞密碼類似，區別在於密鑰不同。它的密鑰開頭是一個關鍵字，之後則是明文的重複。

示例

下面演示的是一種自動密鑰密碼的加密方法。先假設關鍵字為QUEENLY，而文本信息為ATTACK AT DAWN，則自動生成的密鑰為"QUEENLYATTACKATDAWN"。之後再通過維吉尼亞密碼的表格法生成密文：
明文：ATTACK AT DAWN...
密鑰：QUEENL YA TTACK AT DAWN....
密文：QNXEPV YT WTWP...

破譯方法

（1）假設明文為MEET AT THE FOUNTAIN，關鍵字為kilt：
明文：MEETATTHEFOUNTAIN（未知）
密鑰：KILTMEETATTHEFOUN（未知）
密文：WMPMMXXAEYHBRYOCA（已知）
（2） 我們嘗試一些常用單詞、雙字母組、三字母組等在密鑰中的可能位置，如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 OUNFHY.
密文：WM PMM XXA EYH BRY OCA
密鑰：.. THE THE THE THE THE
明文：..wfiEQWLRDIKU VVW
（3）由於正確的明文片段同樣也會出現在密鑰中，因此可以將其偏移關鍵字的長度而得到密鑰片段。同樣地，我們猜測的密鑰片段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）看起來偏移量為4時的可能性最大（其他的都含有不太可能出現的Q），因此我們再將新得到的ETA偏移4位：
密文：WMPMMXXAEYHBRYOCA.
密鑰：..LTM.ETA.THE.OUN.
明文：..ETA.THE.OUN.AIN.
（5）我們知道了關鍵字的長度很可能是4位，且已有了文本的一部分M.ETA.THE.OUN.AIN。
（6）之後以此為依據再進行一些猜測，可以驗證真正的明文：MEETATTHEFOUNTAIN。