Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина)
Лабораторная работа №5
Протокол DH, шифры RSAи EG, гибридное шифрование
Студент: _________
Преподаватель: __________ Племянников А.К., доцент каф. ИБ
Цель: Повышение компетентности в сфере научной и компьютерной криптографии. Изучение алгоритмов хэширования.
Задачи:
1.Изучить протокол согласования ключей DH; изучить атаку «посредником».
2.Изучить алгоритм ассиметричного шифрования RSA. Провести атаку «малого» сообщения.
3.Изучить протокол асимметричного шифрования RSAна примере зашифрования и расшифрования ключа 128 бит. Проиллюстрировать атаку «посредником».
4.Исследовать атаку факторизации на модуль шифра RSA. Сравнить методы
5.Изучить и выполнить имитацию атаки на гибридный протокол шифрования.
|
|
3 / 11 |
ПРОТОКОЛ DIFFIE-HELLMAN |
|
|
|
|
|
|
Инициализация: |
|
• p – модуль
• g – число-генератор
• a,b – секреты участников
Суть протокола:
• Значения p,g – доступныA = modвсем
• Алиса передаетB = mod
• Боб передает
• В результате Алиса и боб возводят полученные значения в степень своих секретов соответственно
Схема преобразования ключевого материала в 256 битный ключ при помощи SHA-256
|
|
4 / 11 |
АТАКА «ПОСРЕДНИКОМ» |
|
|
|
|
|
|
|
Нарушитель Ева, зная открытые |
значения, может расшифровать информацию от Алисы, а затем, отправляет сообщение, зашифрованное собственным секретом ужеБобу.
Получив ответ от Боба, Ева зашифровывает его своим секретом и отправляет обратно Алисе.
Инфографика атаки «посредника»
|
|
5 / 11 |
|
АТАКА КОРОТКИМ СООБЩЕНИЕМ НА RSA |
|
|
|
|
|
Если сообщение мало, то Ева может перебрать все открытые тексты, зная открытый ключ, пока не получится такая же шифровка.
Инфографика атаки «коротким сообщением»
Блок-схема