定義
自動密鑰密碼是密碼學中的一種加密算法,與維吉尼亞密碼類似,區別在於密鑰不同。它的密鑰開頭是一個關鍵字,之後則是明文的重複。
示例
加密解密時使用的表格下面演示的是一種自動密鑰密碼的加密方法。先假設關鍵字為queenly,而文本信息為ATTACKATDAWN,則自動生成的密鑰為"QUEENLYATTACKDAWN"。之後再通過維吉尼亞密碼的表格法生成密文:明文:ATTACKATDAWN...
密鑰:QUEENLYATTACKATDAWN....
密文:QNXEPVYTWTWP...
破譯方法
假設明文為MEETATTHEFOUNTAIN,關鍵字為kilt:
明文:MEETATTHEFOUNTAIN(未知)
密鑰:KILTMEETATTHEFOUN(未知)
密文:WMPMMXXAEYHBRYOCA(已知)
我們嘗試一些常用單詞、雙字母組、三字母組等在密鑰中的可能位置,如THE:
密文:WMPMMXXAEYHBRYOCA
密鑰:THETHETHETHETHE..
明文:DFLTFTETAFAXYRK..
密文:WMPMMXXAEYHBRYOCA
密鑰:.THETHETHETHETHE.
明文:.TIITQTHXUOUNFHY.
密文:WMPMMXXAEYHBRYOCA
密鑰:..THETHETHETHETHE
明文:..wfiEQWLRDIKUVVW
我們將這些明文片段按出現的可能性排列:
不可能<-------------------------->最可能
EQWDFLTFT............ETAOUNFAX
由於正確的明文片段同樣也會出現在密鑰中,因此可以將其偏移關鍵字的長度而得到密鑰片段。同樣地,我們猜測的密鑰片段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結尾),且已有了文本的一部分:
M.ETA.THE.OUN.AIN
之後以此為依據再進行一些猜測,可以驗證如下是真正的明文:
MEETATTHEFOUNTAIN
盤點密碼學相關知識
盤點密碼學相關知識,密碼學是研究編制密碼和破譯密碼的技術科學。 |