S. Arno, D. H. Bailey, and H. R. Ferguson, Analysis of PSLQ, an integer relation finding algorithm, Math. Comp, vol.68, issue.225, pp.351-369, 1999.

. Avanzi, Aspects of Hyperelliptic Curves over Large Prime Fields in Software Implementations, 2003.
DOI : 10.1007/978-3-540-28632-5_11

Z. I. Borevitch and I. R. Shafarevich, Number theory, Pure and Applied Mathematics, vol.20, 1966.

J. Bost and J. Mestre, Moyenne arithmético-géométrique et périodes de courbes de genre 1 et 2, pp.36-64, 1988.

R. Bröker and P. Stevenhagen, Elliptic Curves with a Given Number of Points, ANTS-VI, pp.117-131, 2004.
DOI : 10.1007/978-3-540-24847-7_8

R. M. Bröker, Constructing elliptic curves of prescribed order, Thomas Stieltjes Institute for Mathematics, 2006.

R. Carls, A generalized arithmetic geometric mean, 2004.

J. Chao, K. Matsuo, H. Kawashiro, and S. Tsujii, Construction of Hyperelliptic Curves with CM and Its Application to Cryptosystems, LNCS, pp.259-273, 1976.
DOI : 10.1007/3-540-44448-3_20

H. Cohen, A course in algorithmic algebraic number theory, Graduate Texts in Mathematics, vol.138, 1993.

H. Cohen, H. W. Lenstra, and J. , Heuristics on class groups of number fields, Number theory, pp.33-62, 1983.
DOI : 10.1007/BF01199694

J. Couveignes and T. Henocq, Action of Modular Correspondences around CM Points, LNCS, vol.2369, pp.234-243, 2002.
DOI : 10.1007/3-540-45455-1_19

M. Deuring, Die Typen der Multiplikatorenringe elliptischer Funktionenk??rper, Abhandlungen aus dem Mathematischen Seminar der Universit??t Hamburg, vol.14, issue.1, pp.197-272, 1941.
DOI : 10.1007/BF02940746

R. Dupont, Moyenne arithmético-géométrique, suites de Borchardt et applications, 2006.

K. Eisentrager and K. Lauter, Computing Igusa class polynomials via Chinese Remainder Theorem, 2004.

P. Gaudry, Fast genus 2 arithmetic based on Theta functions, Journal of Mathematical Cryptology, vol.1, issue.3, 2005.
DOI : 10.1515/JMC.2007.012
URL : https://hal.archives-ouvertes.fr/inria-00000625

P. Gaudry and . Schost, Construction of secure random curves of genus 2 over prime fields On certain reduction problems concerning abelian surfaces, LNCS E. Z. Goren. Manuscripta math, vol.3027, issue.94, pp.239-25633, 1997.

E. Z. Goren and K. Lauter, Invariants de classe pour les corps CM quartiques, Annales de l???institut Fourier, vol.57, issue.2, 2004.
DOI : 10.5802/aif.2264

N. Koblitz, p-adic Numbers, p-adic Analysis and Zeta-Functions, Graduate Texts in Mathematics, vol.58, 1984.
DOI : 10.1007/978-1-4684-0047-2

T. Lange and M. Stevens, Efficient Doubling on Genus Two Curves over Binary Fields, LNCS, vol.3357, pp.170-181, 2004.
DOI : 10.1007/978-3-540-30564-4_12

R. Lercier and D. Lubicz, A quasi quadratic time algorithm for hyperelliptic curve point counting, The Ramanujan Journal, vol.2, issue.1
DOI : 10.1007/s11139-006-0151-6
URL : https://hal.archives-ouvertes.fr/hal-00456401

R. Lercier and E. Riboulet-deyris, Elliptic curves with complex multiplication. Posting to the Number Theory List, 2004.

J. Lubin, J. Serre, and J. Tate, Elliptic curves and formal groups In Lecture notes prepared in connection with the seminars held at the Summer Institute on Algebraic Geometry, 1964.

J. Mestre, Algorithmes pour compter des points de courbes en petite caractéristique et en petit genre. Talk given in Rennes, 2002.

J. Mestre, Utilisation de l'AGM pour le calcul de E(F2n ) Lettre adresséè a Gaudry et Harley, 2000.

J. Mestre, Construction de courbes de genre 2 ?? partir de leurs modules, Effective methods in algebraic geometry
DOI : 10.1007/978-1-4612-0441-1_21

A. Miyaji, M. Nakabayashi, and S. Takano, New explicit conditions of elliptic curve traces for FR-reduction, IEICE Trans. Fundamentals, issue.5, p.84, 2001.

P. Nguy??nguy?nguy??-en and D. Stehlé, Floating-point LLL revisited, Eurocrypt 2005, pp.215-233, 2005.

J. Pelzl, T. Wollinger, J. Guajardo, and C. Paar, Hyperelliptic Curve Cryptosystems: Closing the Performance Gap to Elliptic Curves, 2003.
DOI : 10.1007/978-3-540-45238-6_28

T. Satoh, The canonical lift of an ordinary elliptic curve over a finite field and its point counting, J. Ramanujan Math. Soc, vol.15, issue.4, pp.247-270, 2000.

G. Shimura, Abelian Varieties with complex multiplication and modular functions, 1998.
DOI : 10.1515/9781400883943

V. Shoup, NTL: A library for doing number theory

A. Spallek, Kurven vom Geschlecht 2 und ihre Anwendung in Public-Key- Kryptosystemen, 1994.

D. Stehlé, fplll-1.2 a lattice LLL-reduction program, 2006.

E. Thomé, Multi-Precision for LOCal-fields library, 2006. still under development, see http

P. Van-wamelen, Examples of genus two CM curves defined over the rationals, Mathematics of Computation, vol.68, issue.225, pp.307-320, 1999.
DOI : 10.1090/S0025-5718-99-01020-0

F. Vercauteren, Computing zeta functions of curves over finite fields, 2003.

A. Weng, Konstruktion kryptographisch geeigneter Kurven mit komplexer Multiplikation, 2001.