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

Abstract

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.