A Survey on Elliptic Curve Digital Signature Algorithm and its Variants
Greeshma Sarath, Devesh C. Jinwala, Sankita Patel · 2014
The Elliptic Curve Digital Signature Algorithm (ECDSA) is an elliptic curve variant of the Digital Signature Algorithm (DSA).It gives cryptographically strong digital signatures making use of Elliptic curve discrete logarithmic problem.It uses arithmetic with much smaller numbers 160/256 bits instead of 1024/2048 bits in RSA and DSA and provides the same level of security.The ECDSA was accepted in 1999 as an ANSI standard, and was accepted in 2000 as IEEE and NIST standards.It was also accepted in 1998 as an ISO standard.Many cryptologist have studied security aspects of ECDSA and proposed different variants.In this paper, we discuss a detailed analysis of the original ECDSA and all its available variants in terms of the security level and execution time of all the phases.To the best of our knowledge, this is a unique attempt to juxtapose and compare the ECDSA with all of its variants.