DOI QR코드

DOI QR Code

Application of Mixed Coordinate Technique for Elliptic Curves Defined over $GF(p^m)$

GF(pm)상에서 정의되는 타원곡선을 위한 복합 좌표계 응용

  • Published : 2000.03.01

Abstract

In Public key cryptosystems based on elliptic curve (EC) discrete logarithm Problem, EC exponentiation is the mostfundamental and also the most time-consuming function among EC functions. Thus it is important to implement efficient EC exponentiation to have an efficient EC cryptosystem. In this paper, we propose an efficient EC exponentiation algorithm which is optimized fur $GF(p^m)$, by applying mixed coordinate technique. In addition, we show that a more efficient implementation is possible by utilizing 'IM (inversion with multiplication), algorithm.

Keywords

References

  1. Advances in Cryptology-DRYPTO'95, LNCS 963 Fast key exchange with elliptic curve systems A. Schroeppel;H. Orman;S. O'Malley;O. Spatschek
  2. Public Key Cryptography, LNCS 1751 Fast Implementation of Elliptic Curve Arithmetic in $GF(p^n)$ C. H. Lim;H. S. Hwang
  3. $F(p^m)$에서의 효율적인 연산과 이를 이용한 타원곡선 암호시스템의 구현 김덕수
  4. Advances in Cryptology-Crypto'98, LNCS 1462 Optimal extension field for fast arithmetic in public key algorithm D. V. Bailey;C. Paar
  5. Advances in Applied Math. v.7 Sequences of numbers generated by addition in formal groups and new primality and factorization tests D. V. Chudnovsky;G. V. Chudnovsky
  6. Advances in Cryptology-Asiacrypt'96 A fast software implementation for arithmetic operations in GF(2n) E. D. Win;A. Bosselaers;S. Vandenderghe;P. D. Gersem;J. Vandewelle
  7. Proceeding of ICISC'98 Speed-Up of Fp^m arithmetic for Elliptic Curve Cryptosystem E. J. Lee;D. S. Kim;P. J. Lee
  8. Graduate Texts in Math. v.138 A course in computational algebraic number theory Henri Cohen
  9. Advances in Cryptology-Asiacrypt'98, LNCS 1514 Efficient ellitic curve exponentiation using mixed coordinates Henri Cohen;Atsuko Miyaji;Takatoshi Ono
  10. Working Draft 13 IEEE P1363: Standard Specifications for Public Key Cryptography
  11. Advances in Cryptology-Crypto'97, LNCS 1294 An improved algorithm for arithmetic on a family of elliptic curves J. A. Solina
  12. GTM 106 The Arithmetic of Elliptic Curves J. H. Silverman
  13. Advances in Cryptology-Proceedings of Crypto'95, LNCS 740 Speeding up elliptic cryptosystems by using a signed binary window method K. Koyama;Y. Tsuruoka
  14. Math. Comp. v.48 Elliptic curve cryptosystems N. Koblitz
  15. Graduate Texts in Math (2nd Edition) v.114 A course in number theory and cryptography N. Koblitz
  16. Advanced in Cryptology-Proceedings of Crypto'85, LNCS 218 Use of elliptic curves in cryptography V. S. Miller