字母频率java

我正在读“加密和网络安全”一书，我一直在试图编写该程序在单音字母密码上执行字母频率攻击。该程序需要生成前10个可能的纯文本。字母频率java

我有点卡住了这可能是如何工作的，我是否认为它并不总是这样的情况，即“可能的”纯文本生成将实际上匹配原始纯文本？

如果有人能够提供一些关于程序如何流动的指导，那将是非常棒的。

到目前为止，我有代码;

读取密文的文件。扫描密文并产生与频率百分比匹配的字母的散列图。将英文语言的相对频率存储在二维数组中。

我的下一步是尝试按照与char的百分比最接近的匹配顺序排列数组。这是正确的方向吗？

任何建议将是伟大的！

来源

2011-09-07 Lunar

你可以发布你目前使用的代码吗？ – Woot4Moo

我不是密码学方面的专家，但我认为你是过于简单化了。是的，密码学家的一个有用的工具是字母的相对频率表。但是，我认为，任何给定的文件将完全匹配整体频率的概率非常小。正如我记得的那样，在英语中，最常见的字母是E，T，A，O，N，R，I，S，H。假设在你的加密文本中，你发现9个最常见的字母是A，B，C ，D，E，F，G和H.它是否自动遵循A必须映射到E，B到T，C到A等？当然不是。假设这个特定的文档是关于安装施乐打印机的。频繁出现的“Xerox”这个词可能会使X远远高于平均文档。假设这是唯一不寻常的频率，那么现在你最频繁的字母是E，T，X，A，O，N，R，I和S.假设A映射到E，B到T仍然有效。但是当X停留在序列中间时，从那里开始，所有假定的映射都是错误的。

我认为你实际上打破这种简单的替代密码的方式是尝试一个或两个字母，然后检查结果，看看哪些是合理的。您还可以查找其他线索，例如经常一起出现的字母，或者通常出现在单词开头或结尾的字母（假设加密文本保留了单词分隔符）。

作为学习编程练习，这可能很有趣。但作为一个严肃的密码破解程序......并不那么简单。

来源

2011-09-07 17:34:34 Jay

这正是我以为，从我从事过我曾用过试验和错误的例子，直到我得到正确的纯文本。我真的不知道没有人为干预的情况下程序如何做到这一点（这就是问题所在） – Lunar

简短回答：是的。长的回答：我不怀疑你可以编写一个程序来打破简单的替代密码而无需人工干预。它只需要更复杂。在某些时候，它将不得不在字典中试图查看它们是否映射到真正的英语单词，可能是进行一定程度的语法检查等。 – Jay

@Jay：你几乎肯定不需要语法检查。对于任何非平凡的输入，产生大量英文单词的错误映射的可能性很小。 –

如果它是单字母的，你最好使用蛮力来旋转可能的组合。既然你是在做一个学习练习，我会尽力帮助你。因此，IIRC英语中最常见的两个字母是E和T（这可能是错误的）。所以你想要做的是用英语说出最常见的5个最常用的字符（这里再次假设它是英语）并为每个字符赋予一个加权值。通过这样做，您可以获取密文并记录每个字符A-Z的频率，并将它们与前5个字符及其加权值进行比较。在你有这么多信息的时候，它是相当直接的，以破除密文的其余部分。

字母频率java

回答

相关问题