9、密码学中的置换密码与多字母密码

密码学中的置换密码与多字母密码

一、置换密码分析

1.1 换位密码分析的下一步

在对置换密码或带密钥的列换位密码进行密码分析时，下一步是找到作为密钥的置换。这可以通过变位词法（anagramming）来实现。在日常对话中，变位词是指重新排列一个单词或短语的字母以得到另一个单词或短语；在密码分析中，变位词法是重新排列密文的字母以得到明文。不过，这里不是重新排列单个字母，而是整个列。

例如，在表3.2中，列II紧跟列I的可能性非常小。第二行的“HT”组合不太可能，但也有可能，特别是当“H”是一个单词的结尾，“T”是下一个单词的开头时。然而，第四行的“VB”几乎是不可能的，因为在英语中“V”几乎不会出现在单词甚至音节的结尾；第七行的“VM”也是如此。实际上，只有列VII和列VIII真正有可能紧跟列I。

表3.2：
| I | II | III | IV | V | VI | VII | VIII |
| — | — | — | — | — | — | — | — |
| O | I | O | N | W | W | H | K |
| H | T | W | T | S | A | A | I |
| I | M | T | S | A | H | T | U |
| V | B | N | E | Y | M | E | E |
| R | E | A | M | I | T | H | U |
| S | T | T | A | A | G | M | H |
| V | M | H | T | P | E | E | E |
| A | N | I | A