Многократное шифрование блоков

На первый взгляд представляется очевидным, что можно значительно повысить стойкость шифра, если криптограмму, полученную с помощью ключа ₁ , зашифровать еще раз с помощью другого ключа ₂ , т.е. реализовать процедуры шифрования и дешифрования следующим образом:

, .

Здесь применяемые ключи указываются как нижние индексы у функций шифрования/дешифрования.

Пусть длина используемых ключей одинакова и равна N, а криптоанализ криптограммы выполняется с полным перебором всех возможных пар ключей ₂ и ₁.

Сначала выбирают первого кандидата на ключ ₂ и производят дешифрование криптограммы . Полученный результат дешифруют раз, перебирая возможных кандидатов на ключ _1, в надежде получить читаемое сообщение. При неудаче производят дешифрование исходной криптограммы с помощью второго кандидата на ключ ₂ и снова дешифруют полученный результат, перебирая возможных кандидатов на ключ ₁ и т.д. Поскольку число возможных кандидатов на ключ ₂ также составляет , может показаться, что верхняя граница необходимого числа расшифровок при переборе двух ключей должна быть .

Однако можно показать, что это не так. Если длина ключей равна N, то верхняя граница необходимого числа операций для криптоанализа двукратного шифрования равна только .и двукратное шифрование не является эффективным.

В силу сказанного для повышения стойкости шифрования используют не двойное, а трехкратное шифрование на трех различных ключах, т.е. формируют криптограмму по следующему правилу

, .

Доказывается, что в этом случае наилучший метод криптоанализа при помощи тотального перебора ключей потребует 2^{2 N} шагов, т.е. стойкость шифра существенно увеличивается.

В более простом способе повышения криптостойкости блоковых шифров с использованием трех ключей два ключа применяют для маскировки

= ₃ , = ₁ .

Длина маскирующих ключей ₁и ₃ может не совпадать с длиной ключа ₂ .

Дата добавления: 2015-10-26