logo
Коды и шифры

Дополнительные возможности шифрмашины "Хагелин"

До сих пор мы описывали и анализировали только самую общую модель шифрмашины "Хагелин", и пренебрегали тем фактом, что два из возможных знаков гаммы, а именно 0 и 1, могут иметь двоякий смысл, и, кроме 0 и 1, означать соответственно 26 и 27. Это значит, что если отрезок гаммы содержит какие-нибудь значения, равные 0 или 1, то при нахождении разности криптоаналитик должен также рассматривать на этих местах, соответственно, варианты 26 и 27. Для этого придется проанализировать множество различных вариантов последовательности знаков гаммы. И если дешифрование методом разностей не привело к успеху, то это значит, что один из неточно известных знаков гаммы определен неправильно. В качестве компенсации криптоаналитик получает дополнительную информацию в награду за правильное определение знака гаммы, равного 0 или 27: в первом случае, очевидно, что все шесть колес были в данных момент неактивны, а во втором - все они были активны. Далее, если встречается знак гаммы, равный 1, то отсюда вытекает, что существует колесо с единичным зацеплением, и то же самое справедливо для знака гаммы, равного 26 (мы предполагаем, что используются все 27 реек, причем "без перекрытий"). Хотя в итоге из-за этих неоднозначностей трудоемкость решения задачи возрастает.

Кроме перечисленных усложнений, которые есть в любой модели "Хагелина", в большинстве моделей присутствуют еще две дополнительные возможности, которые значительно усиливают стойкость машины:

  1. "смещение";

  2. "перекрытия".