识别替换密码随机密钥。(英文本)

Question

输入:使用随机生成的替换密码加密英语普通文本(A)。

输出:键

思路:阅读全文，在一些数组中存储每个字符的频率/比格/曲线图，并将它们与：

http://en.wikipedia.org/wiki/Letter_frequencies

http://en.wikipedia.org/wiki/Bigram

http://en.wikipedia.org/wiki/Trigram

缺点:字母/双格/三格与接近百分比(如"c“和"u")

我的软件应该能猜出最大值。加密文本中可能出现的字符(最少2000个字符)。

我得猜至少18到20封信。

问题：

是否有一种方法/已知的算法来猜测所有字符的=>全键？

或者，你能给我一些有用的参考或建议，我如何可以改善整个猜测过程？

Answer 1

我觉得你走在正确的轨道上。恢复完整键的唯一方法是，如果所有字符(或所有-1)都出现在纯文本中。

我会考虑做一些统计猜测，然后静态地检查结果，看看结果的纯文本比例尺/三角图。或者根据单词列表检查整个单词(如果您知道单词边界在哪里)。