Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина)
Лабораторная работа №4
Поточные шифры. Коды аутентификации и хэшфункции. Управлении симметричными ключами
Студент: _________
Преподаватель: __________ Племянников А.К., доцент каф. ИБ
Санкт-Петербург 2026
|
2 / 14 |
|
ЦЕЛЬ И ЗАДАЧИ |
||
|
||
|
|
Цель: Повышение компетентности в сфере научной и компьютерной криптографии. Изучение алгоритмов хэширования.
Задачи:
1.Оценить лавинный эффект хэш-функций MD5, SHA-1, SHA256, SHA512 по шаблонной схеме.
2.Изучить алгоритм работы функции Keccak. Оценить лавинный эффект
3.Изучить алгоритм работы функции диверсификации ключа PBKDF-1.
4.Изучить алгоритм вычисления кода HMAC. Разработать схему протокола контроля целостности сообщения
5.Провести атаку дополнительной коллизии на хэш-функцию MD5
|
3 / 14 |
|
СТРУКТУРА МЕРКЛАДАМГАРДА |
||
|
||
|
|
Структура Меркла-Дамгарда:
•Исходное сообщение делится на блоки одинакового размера
•Функция сжатия f преобразовывает входное сообщение фиксированной длины и начальный вектор IV в более короткое выходное сообщение фиксированной длины
•Каждый раз функция сжатия принимает результат предыдущий на вход
Конструкция Меркла-Дамгарда
|
4 / 14 |
|
ИССЛЕДОВАНИЕ ЛАВИННОГО ЭФФЕКТА |
||
|
||
|
|
Схема проверки:
•Удаляется один из символов исходного 1000 символьного текста. Затем меняется один из символов. В последнюю очередь добавляется один символ
•Фиксируется количество изменённых бит в дайджесте модифицированного сообщения
•Вернуть сообщение в исходное состояние
Исходные данные
|
5 / 14 |
РЕЗУЛЬТАТ ИССЛЕДОВАНИЯ ЛАВИННОГО |
|
ЭФФЕКТА |
|
Гистограмма лавинного эффекта