自动密钥密码
自动密钥密码是密码学中的一种加密算法,与维吉尼亚密码类似,区别在于密钥不同。它的密钥开头是一个关键词,之后则是明文的重复。[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).
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄