Грязнов Вадим КІ-20

Лабораторна робота №5
Тема роботи: дослідження електронного цифрового підпису (ЕЦП) Ель
Гамаля
Мета роботи: дослідити структури алгоритму та методики практичної
реалізації (ЕЦП) Ель Гамаля.
1. Вибираємо просте число p = 5 і два випадкових числа q = 37 і x =
3 (q і x < p).
2. Обчислюємо значення відкритого ключа y: y = q^x (mod p) = 37^3
(mod 5) = 2
3. Визначаємо хеш-значення вихідного повідомлення M, нехай m =
h(M) = 4.
4. Вибираємо випадкове ціле число k = 5, взаємно просте з p - 1 = 4.
НСД(5, 4) = 1.
5. Для формування ЕЦП обчислюємо елементи підпису a і b: a = q^k
(mod p) = 37^5 (mod 5) = 2 Для знаходження b, розв'язуємо
рівняння: m = (xa + kb) (mod (p - 1)) 4 = (3 * 2 + 5 * b) (mod 4) 4 =
6 + 5b (mod 4) 5b = 2 (mod 4) b = 2
6. Таким чином, цифровим підписом є пара чисел S = (a, b) = (2, 2).
7. Цифровий підпис S = (2, 2) і відкритий текст повідомлення M
відправляються одержувачу.
8. Одержувач обчислює хеш-значення m1 = h(M) прийнятого
відкритого тексту повідомлення M, використовуючи ту саму
хеш-функцію h, що і відправник.
9. Для перевірки дійсності підпису одержувач перевіряє виконання
умови: y^a * a^b (mod p) = q^m1 (mod p) 2^2 * 2^2 (mod 5) = 37^4
(mod 5) 4 * 4 (mod 5) = 16 (mod 5) = 1 1 = 1 (mod 5)
Оскільки умова виконується, то прийняте одержувачем повідомлення
вважається справжнім.
 Грязнов Вадим КІ-20

Висновки: у ході виконання лабораторної роботи було досліджено

структуру алгоритму та методику практичної реалізації (ЕЦП) Ель Гамаля.