Составители:
открытого текста, а также одного знака ключа на значительное
количество знаков шифртекста. Наличие у шифра этого свойства:
- позволяет скрыть статистическую зависимость между знаками
открытого текста, иначе говоря, перераспределить избыточность
исходного языка посредством распространения ее на весь текст;
- не позволяет восстанавливать неизвестный ключ по частям.
Например, обычная перестановка символов позволяет скрыть
частоты появления биграмм, триграмм и т. д.
Цель перемешивания - сделать как можно более сложной
зависимость между ключом и шифртекстом. Криптоаналитик на
основе статистического анализа перемешанного текста не должен
получить сколь-нибудь значительного количества информации об
использованном ключе. Обычно перемешивание осуществляется
при помощи подстановок. Как будет видно ниже, применение к
каждому
элементу открытого текста своей собственной
подстановки приводит к появлению абсолютно стойкого шифра.
Применение рассеивания и перемешивания порознь не
обеспечивает необходимую стойкость (за исключением
вышеупомянутого предельного случая), стойкая криптосистема
получается только в результате их совместного использования. В
современных блочных криптосистемах раундовые шифры строятся
в основном с использованием операций замены двоичных кодов
небольшой
разрядности (схемы, реализующие эту нелинейную
операцию, называются S-блоками; как правило, именно от их
свойств в первую очередь зависит стойкость всей системы),
перестановки элементов двоичных кодов, арифметических и
логических операций над двоичными кодами. Важным
достоинством многих составных шифров является их
симметричность относительно операций зашифрования и
расшифрования, которые по этой причине
могут быть реализованы
на одном устройстве. Переход от одного режима к другому
29
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
