19
ного текста. Если ключ -
k, следовательно, pi должно быть примерно равно
qi+k
для всех
i, так как i-тая буква отображается в (i +
k)-тую букву. (Мы используем
i+k вместо более громоздкой структуры [
i+k mod 26].) Таким образом, если вы-
числить
для каждого значения
j ∈ {0, . . . , 25}, то следует ожидать, что
Ik ≈ 0,065 (где
k
- настоящий ключ), тогда как
Ij для
j ƒ= k будет отлично от 0,065. Это приводит
к атаке на восстановление ключа, которую легко автоматизировать: вычислить
Ij
для всех j, а затем вывести значение k для которого Ik ближе всего к 0,065.
Достарыңызбен бөлісу: