A p-adic point counting algorithm for elliptic curves on legendre form

Ahlfors, 1978 Auer, 2002, Legendre elliptic curves over finite fields, J. Number Theory, 95, 303, 10.1016/S0022-314X(01)92760-X Borwein, 1987 Fouquet, 2000, An extension of Satoh's algorithm and its implementation, J. Ramanujan Math. Soc., 15, 281 Gaudry, 2002, A comparison and a combination of sst and agm algorithms for counting points of elliptic curves in characteristic 2 R. Harley, Assymptotically optimal p-adic point-counting, in: an email to NMBRTHRY list 13. January 2003. R. Harley, J.-F. Mestre, P. Gaudry, Counting points with the Arithmetic-Geometric Mean, Eurocrypt 2001, Rump session, 2001. Knapp, 1992 Kohel, 2003, The AGM-X0(n) heegner point lifting algorithm and elliptic curve point counting, 124 Lang, 1987, 10.1007/978-1-4612-4752-4 R. Lercier, D. Lubicz, Advances in Cryptology – EUROCRYPT 2003, International Conference on the Theory and Applications of Cryptographic Techniques, Warsaw, Poland, May 4–8, 2003, Proceedings, in: E. Biham (Ed.), EUROCRYPT, Lecture Notes in Computer Science, 2656 (2003) Springer, 3-540-14039-5, DBLP, http://dblp.uni-trier.de J. Lubin, J.P. Serre, J. Tate, Elliptic curves and formal groups, in: Lecture notes prepared in connection with the seminars held at the Summer Institute on Algebraic Geometry, Whitney Estate, Woods Hole, Massachusetts, 6 July–21 July, 1964; found at http://www.ma.utexas.edu/users/voloch/1st.html, 1964, URL http://www.ma.utexas.edu/users/voloch/1st.html. Messing, 1972 Neukirch, 1999 J.-F.M. Rédigé par David Lubicz, Algorithmes pour compter des points en petite caractéristique en genre 1 et 2, found on the web http://www.rimath.saitama-u.ac.jp/lab.en/TkkzSatoh/A2002.html, 2002. Satoh, 2000, The canonical lift of an ordinary elliptic curve over a finite field and its point counting, J. Ramanujan Math. Soc., 15, 247 Satoh, 2002, On p-adic point counting algorithms for elliptic curves over finite fields, 43, 10.1007/3-540-45455-1_5 Satoh, 2003, Fast computation of canonical lifts of elliptic curves and its application to point counting, Finite Fields Appl., 9, 89, 10.1016/S1071-5797(02)00013-8 B. Schoeneberg, Elliptic Modular Functions: An Introduction, Springer, New York, 1974 (transl. German by J.R. Smart, E.A. Schwandt, Die Grundlehren der mathematischen Wissenschaften, Band 203). J.H. Silverman, The arithmetic of elliptic curves, Springer, New York, 1993 corrected reprint of the 1986 original. Skjernaa, 2003, Satoh's algorithm in characteristic, 2, Math. Comp., 72, 477, 10.1090/S0025-5718-02-01434-5 F. Vercauteren, Computing zeta functions of curves over finite fields, Ph.D. Thesis, Katholieke Universitet Leuven, 2003. Vercauteren, 2001, 1