МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

«ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ»

КАФЕДРА «ПРОГРАМНА ІНЖЕНЕРІЯ ТА

ІНТЕЛЕКТУАЛЬНІ ТЕХНОЛОГІЇ УПРАВЛІННЯ»

ЗВІТ
з лабораторної роботи № 4
з навчальної дисципліни
«ОСНОВИ БЕЗПЕКИ ПРОГРАМ ТА ДАНИХ»

ВИКОНАВ
Студент групи КН-220б
Едуард ГЛІНИСТИЙ

ПЕРЕВІРИВ
Доцент каф. ПІІТУ
Ольга КОРОЛЬ

Харків 2023
 2
ДОСЛІДЖЕННЯ АЛГОРИТМУ НЕСИМЕТРИЧНОГО ЦИФРОВОГО
ПІДПИСУ ЕЛЬ-ГАМАЛЯ

Мета
1 Закріпити теоретичні знання та набути навичок із застосування та
дослідження систем цифрового підпису з використанням несиметричних
крипто перетворень.

Завдання за номером варіанту (варіант 5)

1 Згенерувати цифровий підпис на основі алгоритму Ель-Гамаля для
відкритого тексту (як текст використовувати ПІБ студента).
Варіанти індивідуального завдання представлені у таблиці 1.

Таблиця 1 – Варіанти індивідуального завдання

Варіант Порядок простого Порядок простого Алгоритм
числа q (біт) числа p (біт) хешування
5 768 (96 байт) 1024 (128 байт) SHA

Хід роботи
1 Генерація цифрового підпису на основі алгоритму Ель-Гамаля
Алгоритм Ель-Гамаля є криптографічним алгоритмом, який
використовується для шифрування та підпису повідомлень. Для
стандартизації цього алгоритму існують певні стандарти, які визначають
параметри алгоритму, формати ключів, формати повідомлень та інші
характеристики, які дозволяють використовувати алгоритм Ель-Гамаля в
різних системах та протоколах. Розглянемо першим стандарт DSA.
DSA використовується для забезпечення аутентифікації та цілісності
повідомлень. Він використовує математичний алгоритм для створення
цифрового підпису та перевірки його автентичності. Ключова особливість
 3
DSA полягає в тому, що він забезпечує нерозгаданість приватного ключа
безпосередньо з публічного ключа.
На рис.1 зображено результат стандарту цифрового підпису DSA.

Рисунок 1 – Результат стандарту цифрового підпису DSA

На рис.2 зображено перевірка повідомлення стандарту DSA на

справжність.

Рисунок 2 – Перевірка повідомлення стандарту DSA на справжність

 4
Наступним було розглянуто стандарт DSS. DSS використовується в
стандарті DSS для генерації та перевірки цифрових підписів. Він також
включає в себе специфікації для хеш-функцій, які використовуються в
алгоритмах підпису. Основними характеристиками стандарту DSS є
алгоритм DSA для генерації та перевірки цифрових підписів та хеш-функція
SHA-1 для обчислення хеш-значення повідомлення, яке буде підписано.
На рис.3 зображено результат стандарту цифрового підпису DSS.

Рисунок 3 – Результат стандарту цифрового підпису DSS

На рис.4 зображено перевірку повідомлення стандарту DSS на

справжність.

Рисунок 4 – Перевірка повідомлення стандарту DSS на справжність

 5
Далі було розглянуто стандарт ГОСТ Р-3410-94. Стандарт ГОСТ Р-
3410-94 – російський стандарт на цифровий підпис, який використовує
алгоритм Ель-Гамаля для забезпечення безпеки і цілісності даних. Цей
стандарт встановлює вимоги до застосування алгоритму Ель-Гамаля для
цифрового підписування даних, включаючи вимоги до формату підпису,
генерації ключів та перевірки підпису.
На рис.5 зображено результат стандарту цифрового підпису ГОСТ Р-
3410-94.

Рисунок 5 – Результат стандарту цифрового підпису ГОСТ Р-3410-94

На рис.6 зображено перевірку повідомлення стандарту ГОСТ на

справжність.

Рисунок 6 – Перевірка повідомлення стандарту ГОСТ на справжність

 6

Стандарт ДСТУ-4145-2002 – український стандарт на національний

цифровий підпис на базі алгоритму ЕЦП ГОСТ 34.10-2001. Він регулює
вимоги до формату і структури цифрового підпису, включаючи вимоги до
підписування документів, а також до довірчого центру, який видає
сертифікати ключів.
На рис.7 зображено результат стандарту цифрового підпису ДСТУ-
4145-2002.

Рисунок 7 – Результат стандарту цифрового підпису ДСТУ-4145-2002.

На рис.8 зображено перевірку повідомлення ДСТУ на справжність.

Рисунок 8 – Перевірка повідомлення стандарту ДСТУ на справжність

 7
Висновки
Під час виконання лабораторної роботи було проведено дослідження
алгоритму нерозголошуваного цифрового підпису Ель-Гамаля. Було
зроблено огляд теоретичних знань з даної теми, визначено принцип роботи
алгоритму та його основні складові.
В результаті дослідження було встановлено, що алгоритм Ель-Гамаля є
ефективним методом забезпечення захисту інформації. Цей алгоритм
дозволяє захистити дані від несанкціонованого доступу, зберігаючи
конфіденційність та цілісність інформації. Крім того, Ель-Гамаль забезпечує
аутентифікацію даних, що дозволяє перевірити їх автентичність.
Стандарти DSA, DSS, ГОСТ Р-3410-94 та ДСТУ-4145-2002
використовуються в багатьох сферах, зокрема для захисту документів,
електронної пошти, транзакцій в Інтернеті та інших дій, які вимагають
захисту від несанкціонованого доступу і підробки. Використання цих
стандартів дозволяє забезпечити надійний захист інформації та зменшити
ризик її неправомірного використання.