- •«Защита программ и данных»
- •2. Анализ и исследование алгоритмов несимметричной цифровой подписи
- •2.1 Цель работы
- •2.2 Методические указания к организации самостоятельной работы студентов
- •2.3 Краткие сведения из теории.
- •2.4 Порядок выполнения работы и методические указания по ее выполнению
- •3.1 Краткие сведения из теории по системе Эль-Гамаля
- •3.4. Порядок выполнения работы и методические указания по ее выполнению
- •3.2.1 Алгоритм формирования эцп
- •3.2.2 Алгоритм проверки эцп.
- •1.5. Содержание отчета
- •1.6. Контрольные вопросы и задания
1.5. Содержание отчета
К отчету должны быть представлены:
1. Программа работы.
2. Структурная схема формируемой цифровой подписи.
3. Рисунки (в виде скриншотов) каждого шага вашей работы.
4. Сформированные ключевые данные.
5. Исследование процедуры аутентификации при криптонападениях.
6. Исследование процедуры аутентификации при наличии в подписанном файле преднамеренных изменений.
7. Краткие выводы по работе.
1.6. Контрольные вопросы и задания
1. Понятие процедуры аутентификации. Сформулируйте основные задачи аутентификации.
2. Изложите сущность алгоритма формирования цифровой подписи.
3. Сущность алгоритма проверки цифровой подписи.
4. Какие требования предъявляются к ключевым данным системы RSA?
5. Составьте схему распространения ключевых данных системы RSA в случае:
– абонент - абонент;
– абонент - циркулярно;
– циркулярно - абонент.
6. Сформируйте цифровую подпись, содержащую адреса абонентов и зашифруйте ее алгоритмом RSA. Исходные данные приведены в таблицах 1.1, 1.2.
7. Поясните процесс, который происходит при снятии цифровой подписи, если изменяется длина информационного файла. Какой характер носит процесс обнаружения изменения длины - случайный или детеpминиpованный.
8. Поясните процесс, который происходит при снятии цифровой подписи, если в информационной части имеются искаженные символы. Какой характер носит процесс обнаружения ошибок - случайный или детеpминиpованный?
9. Поясните процесс снятия цифровой подписи в случае, если в закрытой части подписи имеются преднамеренно искаженные символы.
10. Как влияет величина модуля преобразования N на вероятность выполнения успешного криптоанализа? Какие длины N рекомендуется выбирать?
11. В чем заключается сущность и порядок выполнения процедуры криптоанализа RSA системы цифровой подписи?
12. Сформулируйте основные проблемные вопросы практики цифровой подписи.
13. Как влияет вид используемого простого числа на устойчивость против криптоанализа?
14. Дайте определение и вычислите значение функции Эйлера для указанных преподавателем значений простых чисел.
15. Назовите и обоснуйте требования к основным параметрам цифровой подписи (E, D, P и Q).
16. Сформулируйте предложения по применению несимметричной цифровой подписи в различных приложениях.
Таблица 1.1
№№ пп |
Адрес отправителя |
Адрес получателя |
Pj |
Qj |
En |
Dn |
Длина байт |
1 |
1012 |
1021 |
5 |
11 |
7 |
23 |
2 |
2 |
1221 |
1121 |
5 |
17 |
19 |
27 |
2 |
3 |
3520 |
2235 |
7 |
11 |
13 |
37 |
2 |
Таблица 1.1
7 10 mod 55=10 |
37 22 mod 77=22 |
13 33 mod 77=63 |
15 22 mod 77=22 |
19 12 mod 85=28 |
23 10 mod 55=10 |
7 21 mod 55=21 |
27 56 mod 85=11 |
37 63 mod 77=35 |
37 69 mod 77=20 |
27 28 mod 85=12 |
23 23 mod 55=12 |
19 21 mod 85=81 |
27 81 mod 85=21 |
19 11 mod 85=56 |
23 21 mod 55=21 |
7 12 mod 55=23 |
13 20 mod 77=89 |
