A Survey on Elliptic Curve Digital Signature Algorithm and its Variants

摘要

The Elliptic Curve Digital Signature Algorithm (ECDSA) is an elliptic curve variant of theDigital Signature Algorithm (DSA). It gives cryptographically strong digital signatures makinguse of Elliptic curve discrete logarithmic problem. It uses arithmetic with much smallernumbers 160/256 bits instead of 1024/2048 bits in RSA and DSA and provides the same level ofsecurity. The ECDSA was accepted in 1999 as an ANSI standard, and was accepted in 2000 asIEEE and NIST standards. It was also accepted in 1998 as an ISO standard. Many cryptologisthave studied security aspects of ECDSA and proposed different variants. In this paper, wediscuss a detailed analysis of the original ECDSA and all its available variants in terms of thesecurity level and execution time of all the phases. To the best of our knowledge, this is a uniqueattempt to juxtapose and compare the ECDSA with all of its variants.