Implementation of Elliptic Curve Digital Signature Algorithm

The Elliptic Curve Digital Signature Algorithm (ECDSA) is the elliptic curve analogue of the Digital Signature Algorithm (DSA). It 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, and is under consideration for inclusion in some other ISO standards. Unlike the ordinary discrete logarithm problem and the integer factorization problem, no sub exponential-time algorithm is known for the elliptic curve discrete logarithm problem. For this reason, the strength-per-keybit is substantially greater in an algorithm that uses elliptic curves. This paper describes the implementation of ANSI X9.62 ECDSA over elliptic curve P-192, and discusses related security issues.

[1]  Si Jie. Li.  Elliptic curve cryptosystem and its applications , 2010 .

[2]  W. T. Penzhorn,et al.  An implementation of an elliptic curve cryptosystem , 1994, Proceedings of COMSIG '94 - 1994 South African Symposium on Communications and Signal Processing.

[3]  Tibor Juhas.  The use of elliptic curves in cryptography , 2007 .

[4]  Alfred Menezes,et al.  Guide to Elliptic Curve Cryptography , 2004, Springer Professional Computing.

[5]  Donald B. Johnson,et al.  Elliptic curve DSA (ECSDA): an enhanced DSA , 1998 .

[6]  Ronald L. Rivest,et al.  Responses to NIST's proposal , 1992, CACM.

[7]  Vipul Gupta,et al.  Speeding up Secure Web Transactions Using Elliptic Curve Cryptography , 2004, NDSS.

[8]  Victor S. Miller,et al.  Use of Elliptic Curves in Cryptography , 1985, CRYPTO.

[9]  S.A Vanstone.  Next generation security for wireless: elliptic curve cryptography , 2003, Comput. Secur..

[10]  N. Koblitz.  Elliptic curve cryptosystems , 1987 .

[11]  Rehan Akbani,et al.  Elliptic curve cryptosystem and its applications , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).