Реалізація та дослідження алгоритму dsa для створення та перевірки електронного цифрового підпису

Abstract

Українська мова У роботі розглянутий і реалізований алгоритм DSA для створення й перевірки електронному цифровому підпису, проведені дослідження швидкості виконання дій по створенню ключової пари, підписи і її перевірки. Для реалізації алгоритму створення використана мова програмування Java, яка має велику кількість різних бібліотек для роботи із криптографією. Програма складається із двох модулів. Один створює цифровий електронний підпис, а другий модуль забезпечує її перевірку. Програма має два варіанта роботи. Перший варіант передбачає створення ключової пари (відкритий та закритий ключ) для користувача та підписання документу за допомогою закритого ключа. Також програма реалізовує механізм перевірки автентичності підпису (чи був змінений документ після підписання). Другий варіант передбачає наявність у користувача ключової пари, у цьому випадку програма використовую закритий ключ користувача (на відміну від генерування ключів у першому варіанті). Було проведено 10000 симуляцій для дослідження швидкості створення та перевірки цифровому підпису. Англійська мова The paper considers and implements the DSA algorithm for creating and verifying a digital electronic signature, investigates the speed of actions to create a key pair, signature and its verification. To implement the algorithm, the java programming language was used, which has a large number of different libraries for working with cryptography. The program consists of two modules. One module creates a digital electronic signature, and the second module provides its verification. The program has two working options. The first option involves creating a key pair (public and private key) for the user and signing the document using the private key. The program also implements a mechanism for verifying the authenticity of a signature (whether there was a changed document after signing). The second option provides for the user to have a key pair, in this case the program uses the user's private key (as opposed to generating keys in the first option). 10,000 simulations were conducted to examine the speed of creating and verifying a digital signature. Російська мова В работе рассмотрен и реализован алгоритм DSA для создания и проверки электронной цифровой подписи, проведены исследования скорости выполнения действий по созданию ключевой пары, подписи и ее проверки. Для реализации алгоритма использован язык программирования java, которая имеет большое количество разных библиотек для работы с криптографией. Программа состоит из двух модулей. Один модуль создает цифровую электронную подпись, а второй модуль обеспечивает ее проверку. Программа имеет два варианта работы. Первый вариант предусматривает создание ключевой пары (открытый и закрытый ключ) для пользователя и подписания документа с помощью закрытого ключа. Также программа реализовывает механизм проверки аутентичности подписи (был ли измененный документ после подписания). Второй вариант предусматривает наличие у пользователя ключевой пары, в этом случае программа использую закрытый ключ пользователя (в отличие от генерирования ключей в первом варианте). Было проведено 10000 симуляций для исследования скорости создания и проверки цифровой подписи.