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

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

Тема: Алгоритм шифрування Ель Гамаль

Дидактична мета заняття: Набути уміння та навики використання алгоритму шифрування Ель Гамаль

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

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

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

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

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

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

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

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

1) За допомогою алгоритму Ель Гамаль зашифрувати і дешифрувати число, рівне сьогоднішній даті (число), складеній з номером варіанту (наприклад, сьогодні 22 квітня, а Ваш варіант – 5, тоді шукане число – 22+5=27). Значення P=71 і G =37 (для непарних варіантів), P= 83 і G = 29 (для парних варіантів).

2) За допомогою алгоритму Ель Гамаль зашифрувати і дешифрувати своє ім'я. Параметри P і G такі ж, як в попередньому завданні.

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

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

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

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

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