M20. Определение смещения шифрмашины "Хагелин" с помощью коэффициента корреляции

Если барабан является известным, криптоаналитик может вычислить "теоретическое распределение" знаков шифрованного текста по известным частотам встречаемости букв языка открытого текста, лежащего под шифром, и по распределению частот 26 различных знаков гаммы. При этом значение смещения по умолчанию предполагается равным 0. Расчеты выполняются аналогично тому, как это описано в М6. Затем подсчитываются частоты встречаемости букв в реальном шифрованном тексте. Теперь два набора частот ("теоретический" и "реальный") сравниваются друг с другом для всех 26 возможных смещений, и в каждом случае подсчитывается коэффициент корреляции. В идеальном случае то значение смещения, при котором коэффициент корреляции максимален, и есть истинное значение. На практике вариантов может оказаться несколько, но, скорее всего, их будет не очень много. Каждое из этих значений придется опробовать. В деталях подсчет коэффициента корреляции описан в [2.4].