150 likes | 514 Views
Итерационные блочные шифры. Принцип построения – SP- сеть Архитектура – Сеть Фейстеля, Квадрат Самые известные блочные шифры – DES, ГОСТ 28147-89, RIJNDAEL (AES), TEA, MARS, RC6, SERPENT, TWOFISH. Достоинства ГОСТ 28147-89. Эффективная реализация на 32-разрядной платформе
E N D
Итерационные блочные шифры • Принцип построения – SP-сеть • Архитектура – Сеть Фейстеля, Квадрат • Самые известные блочные шифры –DES, ГОСТ28147-89, RIJNDAEL (AES), TEA, MARS, RC6, SERPENT, TWOFISH
Достоинства ГОСТ 28147-89 • Эффективная реализация на 32-разрядной платформе • Большой запас прочности • Простота • Оригинальный ГПСЧ
Ключевая информация ГОСТ 28147-89 • Собственно ключ 8 х 32 = 256 бит • 8 четырехразрядных блоков замены4 х 16 х 8 = 512 бит
Структура раунда ГОСТ 28147-89 Вход Раундовая функция XOR Раундовый ключ Выход
Структура функций за- и расшифрования • SP-сеть - 32 раунда • Операция H↔L в последнем раунде отсутствует • EАВ: 3 шага вперед и шаг назад • DAB: шаг вперед и 3 шага назад
Раудовая функция ГОСТ 28147-89 • Сложение по модулю 232 с раундовымключом • Замена с использованием 8 четырехразрядных таблиц замены • Циклический сдвиг на 11 разрядов влево
Режимы использования ГОСТ 28147-89 • Простая замена • Гаммирование • Гаммирование с обратной связью • Выработка имитоприставки
ГПСЧ на основе блочных шифров ПСП E E К К So Counter So Register ПСП
Advanced Encryption Standard AES-128 • Замена байтов SubBytes • Циклический сдвиг строк ShiftRows • Перемешивание столбцов MixColumns • Сложение (XOR) с раундовым ключом AddRoundKey Раундовая функция AES-128
Идея AES-128 ВходSub1 Mix1 Shift2 Mix2Выход
Достоинства AES-128 • Простота • 2 раунда шифрованияобеспечивают полное рассеивание и перемешивание информации • Оригинальное обоснование числа раундов шифрования • Эффективная реализация на 8-, 32- и 64-разрядных платформах
R-блок • Стохастический сумматор с непредсказуемым результатом работы,зависящим от заполнения ключевой таблицы Н размерности 8 х 256
Пример R-блока Addr H 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 5 7 0 2 6 3 4 1 2 7 3 5 6 0 4 1 R(A, B) = 7 А = 3 В = 4