Algorithm Improvement for Elliptic Curve Digital Signature
Shuai Cheng Li, Yuan Feng, Fangfang Dang, Dingding Li, Ruimin Wang · 2023
In the context of blockchain information security research, the Elliptic Curve Digital Signature (ECDSA) algorithm has always been a hot topic in the field, and the implementation of electronic signatures prevents evil third parties from tampering with message content. After analyzing the specific implementation process of the traditional elliptic curve digital signature algorithm and its advantages and disadvantages, an improved algorithm M-ECDSA is proposed. This algorithm has strong forward security, anti-forged signature attacks, and anti-repudiation attacks, and compares and analyzes it with traditional algorithms in terms of complexity. The results show that this algorithm can easily realize the characteristics of message recovery while ensuring efficiency and plaintext security.