用Vigenère密码破解短密文

Question

我用10个字符的密钥加密了https://www.bestwordlist.com/10letterwords.htm中的几个字母单词。这是用Vigenere密码完成的。解密密码并给出密钥

密文: XRPEFGMHNL XDBEWUMHNL

当我们只有2n大小的密文时，我们如何破译，其中n是密钥大小。

你能解释一下怎么做吗？频率分析在这种情况下是无效的，因为密文很短.

Answer 1

你对这两个单词都使用了相同的键，所以我们可以从显而易见的开始:两个单词以相同的字母开头，以相同的四个字母结尾。我们可以处理你的初始单词列表，挑选出符合这个模式的单词集。然后用暴力强迫每一组中的每对可能的对，直到我们找到一对或多对。从一对的第一个可能的单词返回到密钥，然后转发到第二个可能的单词的加密。检查它是否与"XDBEWUMHNL“匹配。

如果有多个匹配对，那么我们需要更多的信息。