转位密码的双置换模式，如何破解

Question

我正在读康奈尔，我知道对于单个排列，我可以找到密文长度(100)，除以一些密钥长度(10x10，5x20)，然后尝试所有置换(10x9x8.5x4x3x2x1)。那就找到任何清晰的东西。

是否有任何情况下，上述方法将不起作用，是否有更好的方法破解这个排列密码？

另外，如果我使用两个置换模式(例如，对于100个明文长度)，该怎么办：

• 我将它划分为每列10个字符。
• 然后，对于前4个字符-我使用一个排列。
• 对于接下来的6个字符，我使用另一个置换。

我说得对吗?这对破裂的步骤没有影响吗？也就是说，我尝试了10x10，然后我尝试了所有的排列！我会找到任何清晰的东西。

Answer 1

虽然转位密码可以移动比特，但它们完全是线性的，并且有效地执行替换.除非数据位置被替换，而不是值。

假设我有密文

raspberry

我对它进行加密

bsapryrre

统计分析比使用替换密码更容易:我只需查找每个字母计数相同的单词或一组单词。一旦我有了一组可能的明文(不一定只有一个匹配)，我就有效地减少了一组可能的明文，其中一组形成了已知的明文。

如果我有下一个密文块作为

ip

我可以在下一个块上执行同样的攻击，有效地创建一系列的字谜。事实上，这种攻击非常简单，已经在每个在线解算器上实现了。

我可能会找到多个有意义的选择：

• raspberry pi
• raspberry ip

因为其中一个比另一个更有意义，你知道你的信息是什么。此主体可以无限期地应用于中断转位密码，甚至不需要中断密钥。