Scalar multiplication on elliptic curves by Frobenius expansions

ETRI Journal

Volumn 21, Issue 1, 1999, Pages 27-38

  Cheon, Jung Hee ^a,b,c   Park, Sangjoon ^b,c,d   Park, Choonsik ^b,d,e,f   Hahn, Sang Geun ^a,g,h,i  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^c Coding Technology Department ^*

^d Hanyang University   (South Korea)

^e Kwangwoon University   (South Korea)

^f TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^g Seoul National University   (South Korea)

^h NEW MEXICO STATE UNIVERSITY   (United States)

ⁱ OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; CRYPTOGRAPHY; NUMERICAL METHODS; POLYNOMIALS;

ELLIPTIC CURVES; FROBENIUS EXPANSIONS; FROBENIUS MAP; SCALAR MULTIPLICATION;

ALGORITHMS;

EID: 0032635116     PISSN: 12256463     EISSN: None     Source Type: None    
DOI: 10.4218/etrij.99.0199.0102     Document Type: Article

References (16)

1. Jung Hee Cheon, Sungmo Park, Sangwoo Park, and Daeho Kim, "Two Efficient Algorithms for Arithmetic of Elliptic Curves Using Frobenius Map," Proc. of PKC'98, 1998, pp. 160-168.
2. J. Guajardo and C. Paar, "Efficient Algorithms for Elliptic Curve Cryptosystems," Proc. Crypto '97, Springer-Verlag, 1997, pp. 342-356.
3. K. Koyama and Y. Tsuruoka, "Speeding up Elliptic Cryptosystems by Using a Signed Binary Window Method," Proc. Crypto'92, Springer-Verlag, 1993, pp. 43-56.
4. N. Koblitz, A Course in Number Theory and Cryptography, Springer-Verlag, 1991.
5. N. Koblitz, "CM Curves with Good Cryptographic Properties," Proc. Crypto '91, Springer-Verlag, 1992, pp. 279-287.
6. N. Koblitz, "Elliptic Curve Cryptosystems," Math. of Comp., Vol. 49, 1987, pp. 203-209.
7. W. Meier and O. Staffelbach, "Efficient Multiplication on Certain Non-Supersingular Elliptic Curves," Proc. Crypto '92, Springer-Verlag, 1993, pp. 333-344.
8. A. Menezes, Elliptic Curve Public Key Cryptosystems, Kluwer Academic Publishers, 1993.
9. F. Morain and J. Olivos, "Speeding up the Computations on an Elliptic Curve Using Additions-Subtraction Chains," Inform. Theory. Appl., Vol. 24, 1990, pp. 531-543.
10. V. Muller, "Fast Multiplication on Elliptic Curve over Small Fields of Characteristic Two," J. of Cryptology, Vol. 11, 1998, pp. 219-234.
11. T. Satoh and K. Araki, "Fermat Quotient and the Polynomial Time Discrete Log Algorithm for Anomalous Elliptic Curves," preprint, 1997.
12. R. Schoof, "Elliptic Curves over Finite Fields and the Computation of Square Roots mod p," Math. Comp., Vol. 44, 1985, pp. 483-494.
13. I. Semaev, "Evaluation of Discrete Logarithms in a Group of p-Torsion Points of an Elliptic Curve in Characteristic p," Math. of Comp., Vol. 67, 1998, pp. 353-356.
14. J. Silverman, The Arithmetic of Elliptic Curves, Springer-Verlag, 1992.
15. N. Smart, "The Discrete Logarithm Problem on Elliptic Curves of Trace One," preprint, 1997.
16. J. Solinas, "An Improved Algorithm for Arith-metic on a Family of Elliptic Curves," Proc. Crypto '97, Springer-Verlag, 1997, pp. 357-371.