2.4. Порядок виконання роботи і методичних указівок по її виконанню

1. Генерація ключових даних

1) Активізувати на рішення програму PQED.EXE

2) На запитання; "Enter the Perght of modul" уведіть необхідну довжину модулю N (рекомендована довжина 10-15).

3) При одержанні ключових даних E_n, D_n і N_j занести їх у звіт і вийти в DOS шляхом негативних відповідей на наступні запити.

4) Дослідіть залежність часу генерації простих чисел від їхньої розрядності m (m=10, 16, 25).

2. Формування цифрового підпису.

1) Уведіть командний рядок виду:

DIGIT_SI.EXE TEXT.ТХТ

2) З клавіатури або дискети введіть ключові дані.

3) Із клавіатури або дискети введіть відкриті складові (інформацію) цифрового підпису.

4) Після перевірки набраної інформації натисніть будь-яку клавішу і підпишіть файл (повідомлення).

3. Аналіз цифрового підпису.

1) Оцініть довжину і зміст криптографічно перетвореного цифрового підпису шляхом перегляду файлу TEXT. ТХТ.

4. Дешифрування цифрового підпису.

1) Уведіть командний рядок:

AUT_SIGN.EXE TEXT. ТХТ

2) Із клавіатури або дискети введіть ключі D і N .

3) Проаналізуйте протокол автентифікацїї на його змістовність.

5. Дослідження системи цифрового підпису при впливі краптоаналітичного нападу.

1) Повторити дії розділу 2.

2) Повторити дії розділу 3 із внесенням будь-яких змін або змін, зазначених викладачем у зміст повідомлення (виправлення, зміна довжини і т.п.).

3) Повторити дії згідно розділу 4.

6.Зробити висновки по виконаній роботі.

2.5. Зміст звіту:

1. План роботи.

2. Структурна схема цифрового підпису.

3. Ключові дані.

4. Дослідження процедури автентифікації при наявності в підписаному файлі навмисних змін.

5. Короткі висновки по роботі.

2.6. Контрольні питання і завдання

1. Що таке конфіденційність?

2. Що таке шифрування, для яких цілей воно може використовуватися, які функції СЗІ дозволяє реалізувати?

3. Що таке автентифікація? Сформулюйте основні задачі автентифікації.

4. Що таке цифровий підпис?

5. Для яких цілей може використовуватися ЦП, які функції КСЗІ (криптографічних систем захисту інформації) вона дозволяє?

6. Що є конфіденційними, а що відкритими ключовими даними в RSA  –  схемі направленого шифрування?

7. Привести і пояснити математичні співвідношення для виконання шифрування/дешифрування по RSA  –  схемі.

8. Показати математично, що співвідношення для дешифрування практично завжди коректно відновлює початковий зашифрований текст.

9. Пояснити, як формуються відкритий і закритий цифровий підпис по RSA  –  схемі.

10. Викладіть сутність алгоритму формування цифрового підпису.

11. Сутність алгоритму зняття цифрового підпису.

12. Які вимоги пред'являються до ключових даних системи RSA ?

13. Поясните процес, що відбувається при знятті цифрового підпису, якщо змінюється довжина інформаційного файлу. Який характер носить процес виявлення зміни довжини - випадковий або детермінований.

14. Поясніть процес, що відбувається при знятті цифрового підпису, якщо в інформаційній частині маються перекручені символи. Який характер носить процес виявлення помилок - випадковий або детермінований ?

15. Поясніть процес зняття цифрового підпису у випадку, якщо в закритій частині підпису маються навмисно перекручені символи.

16. Як впливає величина модуля перетворення N на імовірність виконання успішного криптоаналізу? Які довжини N рекомендується вибирати?

17. У чому полягає сутність і порядок виконання процедури криптоаналізу RSA системи цифрового підпису ?

18. Сформулюйте основні проблемні питання практики цифрового підпису.

19. Як впливає вид використовуваного простого числа на стійкість проти криптоаналізу ?

20. Дайте визначення й обчислите значення функції Ейлера для зазначених викладачем значень простих чисел.

21. Назвіть і обґрунтуйте вимоги до основних параметрів цифрового підпису (E, D, P і Q).

22. Для заданих Р, Q побудуйте ключову пару (E_k, D_k) для RSA-перетворення, обґрунтувавши та вибравши один із випадкових ключів.

Варіант	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
Pп	29	11	11	11	23	7	29	17	19	19	7	29	29	19	7	23	23
Qп	11	17	23	13	17	23	7	7	7	11	11	13	17	29	13	29	27