MODELING OF DYNAMIC DATA PROTECTION PROCESSES BASED ON A DISCRETE LOGARITHM

Abstract

The primary purpose of this article is the modeling a dynamic system of an electronic digital signature based on the theory of discrete logarithms in combination with the type of protocol, such as Diffie- Hellman. In the course of the work, the main aspects of this scheme such as a hash-function, a key set and a key exchange protocol were considered. There were specified the conditions for the formation of a set of keys for an electronic digital signature algorithm; a step-by-step algorithm for computing the discrete logarithm was constructed, indicating the key aspects of solving this problem in programming implementation.

В данной работе созданы методы построения динамической системы электронной цифровой подписи, основанной на дискретном логарифмировании, в сочетании с протоколом типа Диффи-Хеллмана. Определены преимущества использования такого метода и его криптографическая стойкость в сравнении с другими схемами. Построен метод нахождения значения дискретного логарифма в конечных полях с указанием ключевых аспектов и особенностей решения данной задачи при программной реализации. Был определен способ обмена ключами при формировании подписи, основанный на протоколе Диффи-Хелмана, для которого дополнительно указан метод взаимной аутентификации. Задача о развитии метода дискретного логарифмирования решалась в комплексе с проблемами генерации ключевого множества и выбора криптографической хэш-функции, соответствующей требованиям поставленной задачи.