【问题标题】:How to crack Caesar cipher without letter frequency analysis如何在没有字母频率分析的情况下破解凯撒密码
【发布时间】:2015-02-04 12:07:19
【问题描述】:

我已经在Java中实现了破解凯撒密码的字母频率分析,但它只适用于密文的大段落,字符串越小,移位的概率越小,频率越弱,那么还有其他破解机制吗?请,一些帮助会很有用。

【问题讨论】:

  • 这个问题似乎是题外话,因为它不是直接关于编程,而是关于cryptography

标签: java encryption cryptography


【解决方案1】:

想到的第一个技巧:

  1. 将字典(或 War and Peace 可能)加载到哈希映射中。
  2. 将文本中的字母旋转 25 次(可能的移位次数),每次检查您在哈希映射中找到的(移位字母后)获得的单词有多少匹配项。
  3. 在 map 中找到的单词最多的可能是密码的正确移位值。

我确信有更好、更有效的方法。这是我没有搜索互联网就想到的。

【讨论】:

  • 我一直在寻找比频率分析更好的方法,但我认为蛮力是唯一的方法。
【解决方案2】:

上述技术仍然是字母频率分析。如果没有字母频率分析,我认为剩下的就是暴力攻击,例如尝试用不同的字母替换每个字母,直到消息变为纯文本。

【讨论】:

  • 我认为 Voicu 的另一个答案是蛮力。字典中唯一描述的是distinguisher,它使用词频。这与密文的频率分析不同。另请注意,“上述”并不能充分描述其他答案,仅使用链接会更好。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-02-26
相关资源
最近更新 更多