105
IV следующим образом: Определим y0 := IV , и установим i-ый блок yi потока так:
yi := Fk (yi−1). Каждый блок открытого текста зашифрован путем его объединения
с помощью операции исключающего ИЛИ соответствующим блоком потока. То
есть ci := yi⊕mi. (См. Рисунок 3.9.) Как и в режиме СШБ,
IV является частью
шифртекста для обеспечения расшифровки. Однако, в отличие от режима СШБ,
здесь не
требуется, чтобы F была обратимой. (В
действительности,
она не должна
РИСУНОК 3.9: Режим шифрования с обратной связью по выходу (ОСВ).
даже быть перестановкой.) Кроме того, как и в режимах использования с поточны-
ми шифрами, здесь не обязательно, чтобы длина открытоко текста была кратной
длины блока. Вместо этого, сгенерированный поток может быть сокращен до дли-
ны открытого текста. Еще одним преимуществом режима ОСВ является то, что его
версия с сохранением состояния (к которой финальное значение yA, используемое
для шифрования некоторого сообщения, используется в качестве IV для шифро-
вания следующего сообщения) является устойчивой. Эта версия с сохранением
состояния эквивалентна синхронизованному режиму с поточными шифрами, где
поточные шифры строятся из блочных шифров только что объясненным способом.
Можно показать, что режим ОСВ является устойчивым, если F — псевдос-
лучайная функция. Хотя шифрование и расшифровка должны производиться
последовательно, этот режим имеет преимущество перед режимом СШВ, ко-
торое состоит в том, что основной объем вычислений (а именно, вычисление
псевдослучайного потока) может производиться независимо от самого сообще-
ние, подлежащего шифрованию. Таким образом, можно сгенерировать псев-
дослучайный поток заблаговременно, используя предварительную обработку,
после чего шифрование открытого текста (как только он известен) происходит
невероятно быстро.
Достарыңызбен бөлісу: