Elliptic curve cryptosystems over small fields of odd characteristic

Journal of Cryptology

Volumn 12, Issue 2, 1999, Pages 141-151

  Smart, N P ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Elliptic curves; Frobenius expansions

Indexed keywords

EID: 0000702044     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00003820     Document Type: Article

References (14)

1. L. M. Adleman and M.-D. Huang, editors. ANTS-1 : Algorithmic Number Theory. LNCS 877, Springer-Verlag, Berlin, 1994.
2. J.-M. Couveignes and F. Morain. Schoof's algorithm and isogeny cycles. In [1], pages 43-58.
3. N. Koblitz. Elliptic curve cryptosystems. Math. Comp., 48:203-209, 1987.
4. N. Koblitz. CM-curves with good cryptographic properties. In Advances in Cryptology, CRYPTO 91, pages 279-287. LNCS 576, Springer-Verlag, Berlin, 1992.
5. G.-J. Lay and H.G. Zimmer. Constructing elliptic curves with given group order over large finite fields. In [1], pages 250-263.
6. F. Lemmermeyer. The Euclidean algorithm in algebraic number fields. Exposition Math., 13:385-416, 1995.
7. 2nd. In Advances in Cryptology, EUROCRYPT91, pages 379-392. LNCS 1233, Springer-Verlag, Berlin, 1987.
8. LiDIA Group. LiDIA v1.3-A library for computational number theory. TH-Darmstadt (1997).
9. W. Meier and O. Staffelbach. Efficient multiplication on certain non-supersingular elliptic curves. In Advances in Cryptology, CRYPTO 92, pages 333-344. LNCS 740, Springer-Verlag, Berlin, 1992.
10. A. Menezes, T. Okamoto, and S. Vanstone. Reducing elliptic curve logarithms to a finite field. IEEE Trans. Inform. Theory, 39:1639-1646, 1993.
11. V. Miller. Use of elliptic curves in cryptography. In Advances in Cryptology, CRYPTO 85, pages 417-426. LNCS 218, Springer-Verlag, Berlin, 1986.
12. V. Müller. Fast multiplication on elliptic curves over small fields of characteristic two. J. Cryptology, 11:219-234,1998.
13. R. Schoof. Elliptic curves over finite fields and the computation of square roots mod p. Math. Comp., 44:483-494, 1935.
14. J.A. Solinas. An improved algorithm for arithmetic on a family of elliptic curves. In Advances in Cryptology, CRYPTO 97, pages 357-371. LNCS 1294, Springer-Verlag, Berlin, 1997.