Вдосконалення схеми цифрового підписування ECDSA за допомогою генетичного алгоритму

Abstract

В даній роботі розглянуто схему цифрового підписування ECDSA. Детально описано її проблему пов`язану з можливим створенням однакового цифрового підпису для двох різних повідомлень при використанні одного і того ж сеансового та приватного ключа. Проведено дослідження алгоритму ECDSA щодо можливості його вдосконалення за рахунок генетичного алгоритму. На основі проведеного дослідження було запропоновано метод оптимізації сеансового ключа. У роботі було представлено статистичне тестування запропонованого покращення алгоритму, яке показало, що отримані показники статистичної безпеки є вищими за показники оригінального алгоритму на 1-3%. Крім того запропонована модифікація пришвидшує процес цифрового підписування в середньому на 0.012мс.

In this work, the ECDSA Digital Signature Scheme is considered. The problem with the possible creation of the same digital signature for two different messages using the same session and private key is described in detail. The ECDSA algorithm research has been conducted on the possibility of its improvement using the genetic algorithm. On the basis of the conducted research the method of optimization of a session key was offered. The paper presented a statistical test of the proposed improvement of the algorithm, which showed that the obtained statistical safety indicators are higher than the original algorithm indicators by 1-3%. In addition, the proposed modification accelerates the digital signature process by an average of 0.012 ms.