The AGM-X0(N) Heegner point lifting algorithm and elliptic curve point counting

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

Volumn 2894, Issue , 2003, Pages 124-136

  Kohel, David R ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Elliptic curve cryptography; Modular curves; Point counting

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY; CRYPTOGRAPHY; GEOMETRY; SECURITY OF DATA;

ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOGRAPHY; LIFTING ALGORITHMS; MODULAR CURVES; POINT COUNTING;

GEOMETRY; ALGORITHMS;

EID: 0344628465     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40061-5_8     Document Type: Article

References (13)

1. D. V. Bailey, C. Paar, Efficient arithmetic in finite field extensions with application in elliptic curve cryptography. J. Cryptology, 14 (2001), no. 3, 153-176.
2. J.-M. Couveignes and T. Henocq. Action of modular correspondences around CM points, Algorithmic Number Theory (ANTS V, Sydney), 234-243, Lecture Notes in Computer Science, 2369, Springer, Berlin, 2002.
3. N. Elkies. Elliptic and modular curves over finite fields and related computational issues, Computational perspectives on number theory (Chicago, IL, 1995), 21-76, AMS/IP Stud. Adv. Math., 7, Amer. Math. Soc., Providence, RI, 1998.
4. M. Fouquet, P. Gaudry, and R. Harley. An extension of Satoh's algorithm and its implementation, J. Ramanujan Math. Soc., 15 (2000), 281-318.
5. P. Gaudry, A comparison and a combination of SST and AGM algorithms for counting points of elliptic curves in characteristic 2, Advances in Cryptology - ASIACRYPT 2002, 311-327, Lecture Notes in Computer Science, 2501, Springer, Berlin, 2002.
6. A. Kato, T. Kobayashi, and T. Saito. Use of the Odd Characteristic Extension Field in the Internet X.509 Public Key Infrastructure, PKIX Working Group, Internet Draft, http://www.ietf.org/internet-drafts/draft-kato-pkix-ecc-oef-00.txt
7. D. Kohel, http://magma.maths.usyd.edu.au/∼kohel/magma, 2003.
8. Magma Handbook, J. Cannon and W. Bosma, eds., http://magma.maths.usyd.-edu.au/magma/htmlhelp/MAGMA.htm, 2003
9. J.-F. Mestre, Lettre à Gaudry et Harley. http://www.math.jussieu/∼mestre, 2001.
10. T. Satoh. The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J. Ramanujan Math. Soc. 15 (2000), no. 4, 247-270.
11. T. Satoh, B. Skjernaa, and Y. Taguchi. Fast computation of canonical lifts of elliptic curves and its application to point counting, Finite Fields Appl. 9 (2003), no. 1, 89-101.
12. T. Satoh. On p-adic point counting algorithms for elliptic curves over finite fields, Algorithmic number theory (ANTS V, Sydney), 43-66, Lecture Notes in Computer Science, 2369, Springer, Berlin, 2002,
13. R. Schoof. Elliptic curves over finite fields and the computation of square roots mod p. Math. Comput. 44 (1985) 483-494.