通过频率分析在不知道明文或密钥的情况下破坏凯撒密码密文

Question

我正在尝试制作一个程序，可以帮助您在不知道明文和密钥的情况下破解密文。

我想在输出中提供可能的纯文本，以提供最接近的统计值和一组可能的候选键

我开始进行频率分析，完成了。 它帮助我分辨每个字母的出现，但是我不知道如何从中生成键。

class Program
{
     static void Main()
     {
         // Array to store frequencies.
         int[] c = new int[(int)char.MaxValue];


         // Read entire text file.
            string s = File.ReadAllText("text.txt");


          // Iterate over each character.
          foreach (char t in s)
            {
            // Increment table.
            c[(int)t]++;
         }


          // Write all letters found.
         for (int i = 0; i < (int)char.MaxValue; i++)
         {
            if (c[i] > 0 &&
            char.IsLetterOrDigit((char)i))
            {
            Console.WriteLine("Letter: {0}  Frequency: {1}",
                (char)i,
                c[i]);
            }
         }
    }
}

Answer 1

凯撒密码只是将每个纯文本字符替换为字母下方固定数量的位置。 假设没有大写字母和英文文本，那么产生所有可能的26种解密并随便挑出正确的解密都是微不足道的。

对于替代密码，您需要对您的解决方案进行概括。 一种简化的方法是按照您的建议进行频率计数，并以频率降序对字符进行排序。 将它们映射到字母（同样适用于英语）ETAOINSRHOLUCMFYWGPBVKXQJZ（例如，假设最频繁的字符代表E，次之最频繁的代表T，依此类推）。 使用该映射进行解密。 密文越多，解密越好。 它不太可能完全准确，但是会为您提供足够的信息来手动填补空白。

一个更复杂的解决方案可能会根据频率分布而不是排序顺序来生成映射，并使用有关语言的已知事实，例如Q通常后面跟着U。您可以真正了解并检查图和三联词的频率： http：/ /practicalcryptography.com/cryptanalysis/letter-frequencies-various-languages/english-letter-frequencies/

Answer 2

对于简单的字母替换密码，您需要获取英文字母频率的列表，并尝试将其映射到消息中最频繁出现的字母。 注意。 早在计算机之前，真正的军队就在消息中插入了无关紧要的文字来消除这种情况。 那时，密码学家使用的策略是寻找更长的重复字符串。 在英语中，他们寻找三个字母的单词，如和 ， the ， not或for 。 他们用德语寻找很长的复合词，例如单位向其报告的总部的名称，或者试图猜测在给定的位置和时间它将发送什么天气报告。