c# - 我如何使用频率分析来解析加密的段落？

Question

目前在一个大学项目中工作，我必须创建一个程序，能够在没有任何用户反馈的情况下自动使用频率分析解密基础加密。该程序将读取没有空格的加密，例如:

GFSWMYOGLGDVSMFSFNKYHOSUESLLMRSPCWSBFGWPOLDMFRQMRSPLOGCPFUMUPCCSKSFOHDMPFOSXOGCOISLMESDMFRQMRSDGFRSFGQRIOGCPDDGFSLISSOGKLGMFUOISFWSNGQFOOISGNNQKKSFNSLGCSMNIDSOOSKWSNMDDOISEGLOCKSJQSFODYGNNQKKPFRDSOOSKOISCPKLOOISFSXOEGLOGNNQKKPFRDSOOSKOISLSNGFUOISCGDDGWPFREGLOGNNQKKPFRDSOOSKOISOIPKUMFULGGFQFOPDWSMNNGQFOCGKMDDOISUPCCSKSFODSOOSKLPFOISHDMPFOSXOLMEHDSOISFWSDGGBMOOISNPHISKOSXOWSWMFOOGLGDVSMFUWSMDLGNDMLLPCYPOLLYEAGDLWSCPFUOISEGLOGNNQKKPFRLYEAGDMFUNIMFRSPOOGOISCGKEGCOISCPKLODSOOSKGCOISHDMPFOSXOLMEHDSOISFSXOEGLONGEEGFLYEAGDPLNIMFRSUOGOISCGKEGCOISLSNGFUDSOOSKMFUOISCGDDGWPFREGLONGEEGFLYEAGDPLNIMFRSUOGOISCGKEGCOISOIPKUDSOOSKMFULGGFQFOPDWSMNNGQFOCGKMDDLYEAGDLGCOISNKYHOGRKMEWSWMFOOGLGDVS

不需要任何编码帮助，但正在寻找有关如何解析它的想法。

我已经有一本有 120k 个单词的英语词典，前 15k 个单词是英语中使用最多的。我目前正在尝试通过使用 N-gram 和替换最常用的字母/使用的单词来解决这个问题。感谢任何想法/更好的方法。

谢谢!

Answer 1

计算每个字母出现的次数，并将其与英文用法表进行比较。例如，识别 e 应该很简单。不常用的字母将更难识别，但如果您已经从更简单的字母中获得了一些可靠的信息，您可以尝试不同的可能性，然后将其组成的单词与您的词典进行比较。