Скачать презентацию ГОСТ Р 34 11 -94 Выполнили ст гр Скачать презентацию ГОСТ Р 34 11 -94 Выполнили ст гр

ГОСТ Р 34.ppt

  • Количество слайдов: 10

ГОСТ Р 34. 11 -94 Выполнили: ст. гр. ИВТ-10 Белый А. М. , Головина ГОСТ Р 34. 11 -94 Выполнили: ст. гр. ИВТ-10 Белый А. М. , Головина Д. А.

ГОСТ Р 34. 11 -94 Дата введения: 23 мая 1994 года Размер хеша: 256 ГОСТ Р 34. 11 -94 Дата введения: 23 мая 1994 года Размер хеша: 256 бит Размер блока входных данных: 256 бит При обработке блоков используются преобразования по алгоритму ГОСТ 28147— 89; Разработчик: ГУБС ФАПСИ и Всероссийский научно-исследовательский институт стандартизации

Алгоритм Основой описываемой хеш-функции является шаговая функция хеширования где , , — блоки длины Алгоритм Основой описываемой хеш-функции является шаговая функция хеширования где , , — блоки длины 256 бит. 1 Инициализация — Начальное значение хеш-функции. То есть — 256 битовый IV вектор, определяется пользователем. — Контрольная сумма — Длина сообщения

Алгоритм 2 Функция сжатия внутренних итераций: для i = 1 … n — 1 Алгоритм 2 Функция сжатия внутренних итераций: для i = 1 … n — 1 выполняем следующее (пока ): — итерация метода последовательного хеширования — итерация вычисления длины сообщения — итерация вычисления контрольной суммы

Алгоритм 3 Функция сжатия финальной итерации: — вычисление полной длины сообщения — набивка последнего Алгоритм 3 Функция сжатия финальной итерации: — вычисление полной длины сообщения — набивка последнего блока — вычисление контрольной суммы сообщения — MD — усиление

Схема одного шага Перемешивающее преобразование Шифрующее преобразование Генерирование ключей Схема одного шага Перемешивающее преобразование Шифрующее преобразование Генерирование ключей

Вычисление ключей Для j =1 выполняем следующее: Для j = 2, 3, 4 выполняем Вычисление ключей Для j =1 выполняем следующее: Для j = 2, 3, 4 выполняем следующее: где - подблоки блока У по 64 бита где - подблоки блока У по 8 бит Три константы: C 2 = 0 C 3 = 0 xff 00 ffff 0000 ff 00 ff 00 ff 00 C 4 = 0

Шифрование Для шифрования разделяют на четыре блока по 64 бита: и зашифровывают каждый из Шифрование Для шифрования разделяют на четыре блока по 64 бита: и зашифровывают каждый из блоков: После чего блоки собирают в 256 битный блок:

Перемешивающее преобразование Перемешивающее преобразование

Перемешивающее преобразование , где - подблоки блока Y длины 16 бит. Перемешивающее преобразование имеет Перемешивающее преобразование , где - подблоки блока Y длины 16 бит. Перемешивающее преобразование имеет вид Преобразование представляет собой регистр сдвига с линейной обратной связью, а индекс i указывает на количество его раундов.