P. Barreto and M. Naehrig, Pairing-Friendly Elliptic Curves of Prime Order, Proceedings of the Workshop on Selected Areas in Cryptography, pp.319-331, 2005.
DOI : 10.1007/11693383_22

P. Bateman and R. Horn, Primes represented by irreducible polynomials in one variable, Proceedings of Symposia in Pure Mathematics, pp.119-132, 1965.
DOI : 10.1090/pspum/008/0176966

B. Berndt, R. Evans, and K. Williams, Gauss and Jacobi sums, 1998.

D. Boneh and M. Franklin, Identity-Based Encryption from the Weil Pairing, SIAM Journal on Computing, vol.32, issue.3, pp.586-615, 2003.
DOI : 10.1137/S0097539701398521

F. Brezing and A. Weng, Elliptic curves suitable for pairing based cryptography . Design, Codes and Cryptography, pp.133-141, 2005.
DOI : 10.1007/s10623-004-3808-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.3813

C. Cocks and R. Pinch, Identity-based cryptosystems based on the Weil pairing, 2001.

M. Deuring, Die Typen der Multiplikatorenringe elliptischer Funktionenkörper Abhandlungen aus dem mathematischen Seminar der hamburgischen Universität, pp.197-272, 1941.
DOI : 10.1007/bf02940746

A. Enge, The complexity of class polynomial computation via floating point approximations . ArXiv preprint, cs, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00001040

D. Freeman, M. Scott, and E. Teske, A Taxonomy of Pairing-Friendly Elliptic Curves, Journal of Cryptology, vol.2, issue.5, 2006.
DOI : 10.1007/s00145-009-9048-z

S. Galbraith, Abstract, LMS Journal of Computation and Mathematics, vol.549, pp.118-138, 1999.
DOI : 10.2307/2006496

H. Heilbronn, ON THE CLASS-NUMBER IN IMAGINARY QUADRATIC FIELDS, The Quarterly Journal of Mathematics, vol.5, issue.1, pp.150-160, 1934.
DOI : 10.1093/qmath/os-5.1.150

A. Joux, A one round protocol for tripartite Diffie-Hellman, Proceedings of the International Symposium on Algorithmic Number Theory, pp.385-394, 2000.

A. Menezes, T. Okamoto, and S. Vanstone, Reducing elliptic curve logarithms to logarithms in a finite field, IEEE Transactions on Information Theory, vol.39, issue.5, pp.1639-1646, 1993.
DOI : 10.1109/18.259647

R. Sakai, K. Ohgishi, and M. Kasahara, Cryptosystems based on pairing, Proceedings of the Symposium on Cryptography and Information Security, p.20, 2000.

A. Schinzel and W. Sierpinski, Sur certaines hypothèses concernant les nombres premiers, Acta Arithmetica, vol.4, pp.185-208, 1958.

C. Siegel, Über die Classenzahl quadratischer Zahlkörper, Acta Arithmetica, vol.1, pp.83-86, 1935.
DOI : 10.1007/978-3-662-28697-5_21