识别替换密码随机密钥。 （英文文本）

Question

输入： 使用随机生成的替换密码加密英语普通文本（A-Z）。

输出： 键

思路： 读取存储在某些数组中的每个字符/ bigram / trigram的频率的全文，并将它们与以下内容进行比较：
http://en.wikipedia.org/wiki/Letter_frequencies
http://en.wikipedia.org/wiki/Bigram
http://en.wikipedia.org/wiki/Trigram

缺点：字母/双字母/三元组的百分比接近（如“c”和“u”）

我的软件应该可以猜到最大值。加密文本中可能包含的字符（最少2000个字符） 我必须猜到至少18-20个字母。

的问题：
是否有一种方法/已知算法来猜测所有的字符=＆gt;全键？
或者你能否就如何改进整个猜测过程给我一些有用的参考或建议？

Answer 1

我认为你走在正确的轨道上。恢复完整密钥的唯一方法是，如果纯文本中存在所有字符（或全1）。

我正在考虑进行一些统计猜测，然后在状态上检查明文Bigrams / Trigrams的结果。或者根据单词列表检查整个单词（如果你知道单词边界的位置）。