[科普中国]-自动密钥密码

自动密钥密码是密码学中的一种加密算法，与维吉尼亚密码类似，区别在于密钥不同。

介绍自动密钥密码是密码学中的一种加密算法，与维吉尼亚密码类似，区别在于密钥不同。它的密钥开头是一个关键词，之后则是明文的重复。1

示例下面演示的是一种自动密钥密码的加密方法。先假设关键词为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。

本词条内容贡献者为:

王沛 - 副教授、副研究员 - 中国科学院工程热物理研究所