Two efficient algorithms for arithmetic of elliptic curves using frobenius map

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1431, Issue , 1998, Pages 195-202

  Hee Cheon, Jung ^a   Park, Sungmo ^a   Park, Sangwoo ^a   Kim, Daeho ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CRYPTOGRAPHY; GEOMETRY; PUBLIC KEY CRYPTOGRAPHY;

BIT INTEGERS; ELLIPTIC CURVE; FINITE FIELDS; SCALAR MULTIPLICATION; WINDOW METHODS;

ALGORITHMS;

EID: 84958983698     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0054025     Document Type: Conference Paper

References (11)

1. J. Guajardo and C. Paar, "Efficient algorithms for elliptic curve cryptosystems", Proc. Crypto '97, Springer-Verlag, 1997, pp. 342-356.
2. K. Koyama and Y. Tsuruoka, "Speeding up Elliptic Cryptosystems by using a singed binary window method", Proc. Crypto'9$, Springer-Verlag, 1993, pp. 43-56.
3. N. Koblitz, A Course in Number Theory and Cryptography, Springer-Verlag, 1991.
4. N. Koblitz, "CM curves with good cryptographic properties", Proc. Crypto '91, Springer-Verlag, 1992, pp. 279-287.
5. N. Koblitz, "Hyperelliptic Cryptosystems", Journal of Cryptology 1(1989), pp. 139-150.
6. W. Meier and O. Staffelbach, "Efficient multiplication on certain non-supersingular elliptic curves", Proc. Crypto '92, Springer-Verlag, 1993, pp. 333-344.
7. A. Menezez, Elliptic Curve Public Key Cryptosystems, Kluwer Academic Publishers, 1993.
8. F. Morain and J. Olivos, "Speeding up the computations on an elliptic curve using additions-subtraction chains", Inform. Theory. Appl. 24 (1990), pp.531-543.
9. R. Schoof, "Elliptic curves over finite fields and the computation of square roots rood p", Math. Comp. 44(1985), pp.483-494.
10. J. Silverman, The Arithmetic of Elliptic Curves, Springer-Verlag, 1992.
11. J. Solinas, "An improved algorithm for arithmetic on a family of elliptic curves", Proc. Crypto '97, Springer-Verlag, 1997, pp. 357-371.