Недетерминированные шифры

Добавление случайных данных

Еще одним эффективным способом затруднить криптоанализ шифра является добавление случайных данных к шифруемому тексту. Этот способ заключается в следующем. Перед началом шифрования текста T необходимо сгенерировать случайный блок данных R заранее определенной длины, и дописать его к тексту. Получившийся блок данных R | T, где знак ‘|’ означает конкатенацию (сцепление) двоичных наборов данных, преобразуется в шифртекст с помощью процедуры шифрования по ключу k: С = E k (R | T). Для того чтобы расшифровать сообщение, получатель применяет к шифртексту процедуру расшифрования, получая екоторый набор данных B = D k (C). Этот набор данных представляет собой конкатенацию R и T, и, поскольку длина блока R известна, исходный текст T однозначно восстанавливается из B.

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

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

Очевидно, что знание алгоритма преобразования данных существенно облегчает криптоанализ. Для того чтобы этого избежать, используются недетерминированные (гибкие) шифры.

В простейшем случае такие шифры включают в себя набор процедур, и алгоритм, который по секретному ключу k формирует последовательность . Процедура шифрования текста T по ключу k заключается в применении к этому тексту процедур в порядке, определяемом

последовательностью a(i):

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

Дата добавления: 2014-01-11