1.46M

Тема_2_3_2_Блочные_криптосистемы_DES_ГОСТ_2814_89_AES_СТБ_34_101

1.

Тема 2.3. Блочные криптосистемы. DES. ГОСТ 2814-89. AES. СТБ 34.101.31. Режимы шифрования.

2.

Дополнение последнего неполного блока
• Пусть XT є Am, m ≤ n.
• 1. Блок XT дополняется нулями до слова длины n и зашифровывается.
Дополнительно зашифровывается блок XT+1, содержащий представление
числа m словом из An .
• 2. К блоку XT дописывается символ 1 (маркер), а затем минимальное число
0 до получения слова длины кратной n. Если блок XT был полным, то будет
сформирован дополнительный блок XT+1=100…0, который также
зашифровывается. После расшифрования нули и маркер отбрасываются.

3.

Дополнение байтами
ANSI X.923
... | DD DD DD DD DD DD DD DD | DD DD DD DD 00 00 00 04 |
ISO 10126
... | DD DD DD DD DD DD DD DD | DD DD DD DD 81 A6 23 04 |
PKCS7
01
02 02
03 03 03
04 04 04 04
05 05 05 05 05
... | DD DD DD DD DD DD DD DD | DD DD DD DD 04 04 04 04 |
ISO/IEC 7816-4
... | DD DD DD DD DD DD DD DD | DD DD DD DD 80 00 00 00 |
... | DD DD DD DD DD DD DD DD | DD DD DD DD DD DD DD 80 |
Дополнение нулями
... | DD DD DD DD DD DD DD DD | DD DD DD DD 00 00 00 00 |

4.

Заимствование шифротекста (ciphertext stealing, CTS)
Приём, применяемый в блочных шифрах, когда размер открытого текста не кратен длине блока, но дополнение (padding)
нежелательно.
То есть мы не добавляем лишние байты, а просто «заимствуем» часть шифротекста последнего блока, чтобы получить
корректный результат.
Шифруем все полные блоки как обычно до предпоследнего:
Ci=EK​(Pi⊕Ci−1​)
Для последнего неполного блока:
шифруем предпоследний блок Pn−1​ так, как будто бы он последний,
часть шифротекста, которая «не влезла» (лишние байты), заимствуем в конец последнего блока.
Таким образом, последний кусок шифротекста содержит данные из предпоследнего блока, а лишние байты «уходят» в конец.

5.

Заимствование шифротекста (ciphertext stealing, CTS)
Процесс шифрования:
P = [P1, P2*] где:
P1 = [11, 22, 33, 44]
P2* = [55, 66, 77]
← неполный блок (3 байта)
Ek(X) = (X + 1) mod 256
C1 = Ek([11, 22, 33, 44]) = [12, 23, 34, 45]
T = Ek(C1) = [13, 24, 35, 46]
C2' = P2* ⊕ T(первые 3 байта)= [55⊕13, 66⊕24, 77⊕35]= [58, 90, 106]
C2 = [58, 90, 106, 45]
C = [12, 23, 34, 58, 90, 106, 45]

6.

Заимствование шифротекста (ciphertext stealing, CTS)
Процесс расшифрования:
C1 = [12, 23, 34, 45]
T = Ek(C1) = [13, 24, 35, 46]
C2’ = [58, 90, 106] (первые 3 байта C2)
P2* = C2’ ⊕ [13, 24, 35] = [58⊕13, 90⊕24, 106⊕35] = [55, 66, 77]
Dk(C1) = [12, 23, 34, 45] → [11, 22, 33, 44]
Если вводили вектор инициализации тогда
P1 = [11, 22, 33, 44] ⊕ [00, 00, 00, 00] = [11, 22, 33, 44]
P = [11, 22, 33, 44, 55, 66, 77]

7.

Режимы шифрования

8.

Режим простой замены (ECB, Electronic CodeBook)

9.

Режим простой замены

10.

Режим цепной обработки (CBС, Cipher Block Chaining)

11.

режима распространяющегося сцепления блоков шифра (Propagating Cipher Block
Chaining, РСВС)

12.

Режим гаммирования с обратной связью (CFB, Cipher
FeedBack)

13.

Режим с обратной связью по выходу (OFB, Output
FeedBack)

14.

Режим счетчика

15.

Сравнение режимов шифрования

16.

Имитозащита
Системой имитозащиты называется семейство
English     Русский Rules