В данном дипломном проекте объектом исследования являются алгоритмы электронной цифровой подписи ДСТУ-4145-2002 и ECDSA и их программная реализация. Основная цель работы - изучить базовые принципы формирования и проверки электронных цифровых подписей в кольце целых чисел и группе точек эллиптической кривой. Провести исследование быстродействия и сложности используемых криптопреобразований алгоритмов ДСТУ-4145-2002 и ECDSA. Выполнить сравнительный анализ алгоритмов на основе полученных в ходе исследования данных. В результате работы были разработаны 2 программы, выполняющие формирование и проверку подписей ДСТУ-4145-2002 и ECDSA, а также замер времени работы каждого алгоритма. БЫСТРОДЕЙСТВИЕ, ДСТУ-4145-2002, ИНФОРМАЦИОННАЯ СИСТЕМА, КРИПТОАЛГОРИТМ, ПРОГРАММНАЯ РЕАЛИЗАЦИЯ, ЭЛЕКТРОННАЯ ЦИФРОВАЯ ПОДПИСЬ, ЭЛЛИПТИЧЕСКАЯ КРИВАЯ, ECDSA. У даному дипломному проекті об'єктом дослідження є алгоритми электронного цифрового пiдпису ДСТУ-4145-2002 та ECDSA та їх програмна реалізація. Основна мета роботи - вивчити базові принципи формування та перевірки електронних цифрових підписів в кільці цілих чисел і групі точок еліптичної кривої. Провести дослідження швидкодії і складності використовуваних криптоперетворень алгоритмів ДСТУ-4145-2002 і ECDSA. Виконати порівняльний аналіз алгоритмів на основі отриманих у ході дослідження даних. В результаті роботи були розроблені 2 програми, що виконують формування та перевірку підписів ДСТУ-4145-2002 і ECDSA, а також завмер часу роботи кожного з алгоритмів. ДСТУ-4145-2002, ЕЛIПТИЧНА КРИВА, ЕЛЕКТРОННИЙ ЦИФРОВИЙ ПІДПИС, ІНФОРМАЦІЙНА СИСТЕМА, КРИПТОАЛГОРИТМ, ПРОГРАМНА РЕАЛІЗАЦІЯ, ШВИДКОДІЯ, ECDSA. The objects of research of present work are digital signature algorithms DSTU-4145-2002 and ECDSA and their software implementation. The core target of present work is to study the basic principles of generation and verification of digital signatures in the ring of integral numbers and elliptic curve points group; to research performance and complexity of cryptoconversions used in DSTU-4145-2002 and ECDSA; to conduct the comparative analysis of both algorithms based on obtained during the research data. As a result of the work the two programs that perform DSTU-4145-2002 and ECDSA digital signatures generation and verification were implemented. The programs also obtain the performance measurements of each algorithm. CRYPTOGRAPHIC ALGORYTHM, DIGITAL SIGNATURE, DSTU-4145-2002, ECDSA, ELLIPTIC CURVE, INFORMATIONAL SYSTEM, PERFORMANCE, SOFTWARE IMPLEMENTATION.
