Research Article

Implementation of Elliptic Curve Digital Signature Algorithm

by  Aqeel Khalique, Kuldip Singh, Sandeep Sood
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 2 - Issue 2
Published: May 2010
Authors: Aqeel Khalique, Kuldip Singh, Sandeep Sood
10.5120/631-876
PDF

Aqeel Khalique, Kuldip Singh, Sandeep Sood . Implementation of Elliptic Curve Digital Signature Algorithm. International Journal of Computer Applications. 2, 2 (May 2010), 21-27. DOI=10.5120/631-876

                        @article{ 10.5120/631-876,
                        author  = { Aqeel Khalique,Kuldip Singh,Sandeep Sood },
                        title   = { Implementation of Elliptic Curve Digital Signature Algorithm },
                        journal = { International Journal of Computer Applications },
                        year    = { 2010 },
                        volume  = { 2 },
                        number  = { 2 },
                        pages   = { 21-27 },
                        doi     = { 10.5120/631-876 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2010
                        %A Aqeel Khalique
                        %A Kuldip Singh
                        %A Sandeep Sood
                        %T Implementation of Elliptic Curve Digital Signature Algorithm%T 
                        %J International Journal of Computer Applications
                        %V 2
                        %N 2
                        %P 21-27
                        %R 10.5120/631-876
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

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-key-bit 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.

References
  • Vanstone, S. A., 1992. Responses to NIST’s Proposal Communications of the ACM, 35, 50-52.
  • Vanstone, S. A., 2003. Next generation security for wireless: elliptic curve cryptography. Computers and Security, vol. 22, No. 5.
  • Koblitz, N., 1987. Elliptic curve cryptosystems. Mathematics of Computation 48, 203-209.
  • Miller, V., 1985. Use of elliptic curves in cryptography. CRYPTO 85.
  • Certicom ECC Challenge. 2009. Certicom Research
  • Hankerson, D., Menezes, A., Vanstone, S., 2004. Guide to Elliptic Curve Cryptography. Springer.
  • Botes, J.J., Penzhorn, W.T., 1994. An implementation of an elliptic curve cryptosystem. Communications and Signal Processing. COMSIG-94. In Proceedings of the 1994 IEEE South African Symposium, 85 -90.
  • An intro to Elliptical Curve Cryptography[On-Line]. Available:http://www.deviceforge.com/articles/AT4234154468.html .
  • Gupta, V., Stebila, D., Fung, S., Shantz, S.C., Gura, N., Eberle, H., 2004. Speeding up Secure Web Transactions Using Elliptic Curve Cryptography. In Proceedings of the 11th Annual Network and Distributed System Security Symposium (NDSS 2004). The Internet Society, 231-239.
  • Raju, G.V.S., Akbani, R., 2003. Elliptic Curve Cryptosystem And Its Application. In Proceedings of the 2003 IEEE International Conference on Systems Man and Cybernetics (IEEE-SMC), 1540-1543.
  • Johnson, D.B., Menezes, A.J., 2007. Elliptic Curve DSA (ECDSA): An Enhanced DSA. Scientific Commons.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Integer factorization Discrete logarithm problem Elliptic curve cryptography DSA ECDSA

Powered by PhDFocusTM