Режим обратной связи по шифротексту

Режим обратной связи по шифротексту, режим гаммирования с обратной связью (Шаблон:Lang-en) — один из вариантов использования симметричного блочного шифра, при котором для шифрования следующего блока открытого текста он складывается по модулю 2 с перешифрованным (блочным шифром) результатом шифрования предыдущего блока.

Шифрование может быть описано следующим образом:

$C_0=IV$

$C_i=E_k\left(C_{i-1}\right)\oplus P_i$

$P_i=E_k\left(C_{i-1}\right)\oplus C_i$

где $i$ — номера блоков, $IV$ — вектор инициализации (синхропосылка), $C_i$ и $P_i$ — блоки зашифрованного и открытого текстов соответственно, а $E_k$ — функция блочного шифрования.

Шифрование в режиме обратной связи по шифротексту

Расшифрование в режиме обратной связи по шифротексту

Вектор инициализации $IV$, как и в режиме сцепления блоков шифротекста, можно делать известным, однако он должен быть уникальным.

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

Существует более сложный вариант использования режима, когда размер блока CFB не совпадет с размером блока шифра:

$\begin{array}{c}{I}_1=\mathit{\text{IV}}\\ I_j={\mathit{\text{LSB}}}_{b-s}(I_{j-1})\parallel C_{j-1}^{\mathrm{\#}}& j=2,...,n\\ O_j=E_K(I_j)& j=1,2,...,n\\ \\ C_j^{\mathrm{\#}}=P_j^{\mathrm{\#}}\oplus {\mathit{\text{MSB}}}_s(O_j)& j=1,2,..,n\\ P_j^{\mathrm{\#}}=C_j^{\mathrm{\#}}\oplus {\mathit{\text{MSB}}}_s(O_j)& j=1,2,..,n\end{array}$

где:

• $b$ — размер блока шифра;
• $s$ — размер блока CFB (размер сегмента), $1\le s\le b$;
• $P_j^{\mathrm{\#}}$ — $j$-й сегмент открытого текста длины $s$ бит;
• $C_j^{\mathrm{\#}}$ — $j$-й сегмент шифртекста длины $s$ бит;
• ${\mathit{\text{MSB}}}_m(X)$ — операция взятия $m$ наибольших значащих (старших) бит битовой строки $X$;
• ${\mathit{\text{LSB}}}_m(X)$ — операция взятия $m$ наименьших значащих (младших) бит битовой строки $X$;
• $\parallel$ — операция конкатенации.

Литература

• Шаблон:Книга:Прикладная криптография