java - 使用Java对密文进行密码分析

Question

我正在寻找有关作业的一些想法。

我有 7 个密文文件，所有文件都使用相同的对称 key 加密，该 key 的长度为3 个字符，并且是字母。没有提供加密算法，但规范声明它是一个自制算法并且朴素(不管那是什么意思)。我的目标是解密这些文件。我只是在寻找可以对这些文件执行的攻击的想法。

到目前为止，我已经完成了频率分析、暴力攻击检测 Ceasar 密码、Krasinsky 方法检测 Vigenere 密码、Ciphertext XOR 检测流密码的简单版本。我怀疑这些文件是使用某种混合密码加密的。

顺便说一句，解密后的明文应该只包含一条明文消息，但密文显示使用了超过 97 种不同的 ASCII 符号!

非常感谢任何一般性帮助、想法或指导!老实说，我不希望解密这些文件，但我也可以在你的帮助下证明我的教授是错误的。谢谢!

编辑

我正在寻找对 block 密码或流密码的攻击。至少那是我所怀疑的...

Answer 1

著名的 Enigma 机使用 3 个字符的对称字母键。 97 个 ASCII 符号？ ASCII 从 32 到 126 给出 94 个符号。\n 和\r 为 96 添加两个，然后是消息结束标记，例如\0 为 97。换句话说，早期 Engima 机器(带有固定反射器)的原始副本加密 Windows 样式文本数据会很好地匹配线索。

Enigma 机器有一些已知的缺陷。如果你的教授特别友善，他会复制德国海军早期使用的弱系统。这是用一次性 key 加密每条消息，然后允许解密在使用标准 key 加密的消息开头两次传输一次性 key 。通过两次传输，他们为密码分析提供了额外的上下文。

第二个众所周知的缺陷是角色永远不会映射到自身。因此，如果您有一个潜在的纯文本，则不会匹配任何字符。

如果您知道转子和反射器的外观，就可以暴力破解 Enigma。不知道在这种情况下您有大约 10^15 种可能性可以探索。