Режим ЕСВ

Основные режимы функционирования блоковых шифров

Блоковые шифры применяются для решения многих задач криптографии. В этом разделе мы рассмотрим основные режимы их использования.

В предыдущем разделе были даны примеры реальных блоковых шифров. Теперь мы можем думать о (идеализированном) блоковом шифре, как о преобразовании входного блока X в выходной блок Y с участием секретного ключа К,

Y=Е_К(Х),

причем это преобразование должно иметь следующие свойства:

1) при известном Y, но неизвестном К практически невозможно узнать X;

2) при произвольных известных X и Y, но неизвестном К практически невозможно узнать К.

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

Название режима ЕСВ (Electronic CodeBook) можно перевести как электронная кодовая книга.

Сообщение X разбивается на блоки X = Х ₁ ,Х ₂ ,...,X_t. Каждый блок шифруется блоковым шифром

Yi=Е_K (Хi), 1 it.

Получаем зашифрованное сообщение Y=Y ₁ ,Y ₂ ,…,Y_t. Дешифрование выполняется по правилу

Х_i=/ (Y _i), 1 it.

Нетрудно видеть, что дешифрование сообщения можно производить, выбирая блоки шифротекста в произвольном порядке. Такой режим удобен во многих реальных ситуациях. Например, можно работать с базой данных, хранящейся в зашифрованном виде. Однако при таком использовании одинаковые записи будут зашифрованы одинаково. Говорят, что в режиме ЕСВ шифр сохраняет «образ данных», т.е. некий «рисунок» или шаблон, характерный для данных. Это может дать некоторую информацию противнику. Например, если количество различных записей в базе данных невелико (что нередко случается), то противник может составить словарь шифротекстов и вскрыть базу на основе частотного анализа. Заметим, что ему в этом случае не понадобится вскрывать сам шифр.

Если размер элемента данных превышает размер блока, то часто рекомендуют использовать режим СВС.

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