Browse > Article

Elliptic Curve Cryptography Algorithms for IC Card  

이택희 (호남대학교 정보통신공학과)
서창호 (공주대학교 응용수학)
김영철 (전남대학교 전자컴퓨터정보통신공학)
이태훈 (광주대학교 컴퓨터전자통신학)
윤보현 (목원대학교 컴퓨터교육학과)
Abstract
This paper describes implementations and test results of Elliptic Curve Cryptography (ECC) and Elliptic Curve KCDSA(ECKCDSA) algorithms based on Java card. 163-Bit ECC guarantees as secure as 1024-Bit Rivest-Shamir-Adleman (RSA) public key algorithm, which has been frequently used until now. According to our test results, 163-bit ECC processing time is about five times fast compared with 1024-bit RSA and amount of resource usages of ECC is smaller than RSA. Therefore, ECC is more appropriate for use on secure devices such as smart cards and wireless devices with constrained computational power consumption and small memory resources.
Keywords
Elliptic Curve Cryptography; IC Card;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Koblitz, Elliptic curve cryptosystems, Mathematics of Computation, N.. 48, pp. 203-200, 1987
2 http://java.sun.com/products/javacard
3 R.L. Rivest, A. Shamir, and L.M. Adleman, 'A method for obtaining digital ignatures and publickey cryptosystems,' Communications of the ACM, volume 21, pp.120-126, February 1978   DOI   ScienceOn
4 Certicom research, The Elliptic Curve Cryptosystem, Certicom, April 1997
5 Certicom research, 'SEC 2 : Recommended Elliptic Curve Domain Parameters,' October 1999
6 Chen, Zhiqun, Java Card Technology for Smart Cards, Addison-wesley, 2002.
7 Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone, Handbook of Applied Cryptography, CRC press, 1997
8 Richard Schroeppel, Hilarie Orman, Sean O'Malley, 'Fast Key Exchange with Elliptic Curve Systems,' TR-95-03(Tucson, AZ: University of Arizona), Computer Sciences Department, 1995
9 Sun Microsystems, Inc., Java $Card^{TM}$ 2.1 Application Programming Interface, June 7, 1999
10 Sun MicroSystems, Inc. Java $Card^{TM}$ 2.1.2 Development Kit User's Guide, 2002
11 Tommi Elo, 'A Software Implementation of ECDSA on a Java Smart Card,' Master's Thesis, Helsinki University of Technology, March 2000
12 Sun Microsystems, Inc., Java Card Applet Developers Guide, August 30, 1999
13 IEEE P1363a: Standard Specifications for PublicKey Cryptography: Additional Techniques Draft 9, 2001
14 Darrel Hankerson, Julio Lopez Hernandez, Alfred Menezes, 'Software Implementation of Elliptic Curve Cryptography over Binary Fields,' CHES 2000, pp.1-24. 2000
15 W. Rnakl, W. Effing, Smart Card Handbook, JOHN WILEY & SONS, 1999
16 Michael Caentsch, 'Java Card-From Hype to Reality,' IEEE Concurrency, pp.36-43, Oct.-Dec., 1999
17 Sun Microsystems, Inc., Java Card Applet Developers Guide, August 30, 1999