Лабораторні роботи з дисципліни:
“ Технологія захисту інформації "

Лабораторна робота №8

Тема: Криптосистема шифрування даних RSA

Дидактична мета заняття: Набути уміння та навики використання шифру RSA

Розвиваюча мета заняття: Розвивати творчість та культуру написання програм. Розвивати логічне мислення, увагу, уяву, кмітливість

Виховна мета заняття: Виховувати охайність, культуру спілкування, ввічливість , дисциплінованість, наполегливість у навчанні, дбайливе ставлення до програмного забезпечення та ПК.

Програмне забезпечення:калькулятор

Технічні засоби навчання: комп’ютер.

I. Вступний інструктаж

Повторити правила техніки безпеки при роботі за ПК

II. Хід виконання роботи

1. Постановка задачі.

1) За допомогою алгоритму RSA зашифрувати і дешифрувати число, що дорівнює даті народження (число), складеній з номером варіанту (наприклад, Ви народилися 15 вересня, а Ваш варіант – 20, тоді шукане число-15+20=35). Значення p і q приведені в додатку 1.

2) За допомогою алгоритму RSA зашифрувати і дешифрувати своє прізвище і ім'я. Параметри p і q приведені в додатку 1.

2. Оформити звіт.

III. Зміст звіту

1. Тема
2. Мета
3. Початковий та зашифрований текст.
4. Опис процесу шифрування.
5. Висновки

IV. Контрольні питання

1. Яка процедура є продуктивнішою - асиметричне шифрування/ дешиф-рування або симетричне шифрування/дешифрування?
2. До якого типу криптоалгоритму (з погляду його стійкості до злому) і чому відноситься алгоритм RSA?
3. Яке важковирішуване математичне завдання лежить в основі стійкості алгоритму RSA?
4. В чому полягають проблеми розкладання великих чисел на прості множники і обчислення коріння рівнянь алгебри?

Додаток 1. Варіанти завдань

Варіант	p	q	Варіант	p	q
1	5	13	2	3	17
3	11	13	4	3	29
5	5	19	6	11	19
7	7	11	8	7	13
9	13	19	10	7	19
11	3	19	12	11	23
13	3	17	14	13	23
15	7	17	16	13	17
17	7	23	18	11	17
19	5	23	20	11	13
21	19	23	22	17	23
23	17	19	24	5	23
25	5	17	26	11	29