M. Abouzaid, A. Bérczes, Y. Bilu, and S. Najib, Effective bounds for the polynomial norm equation, p.2012

L. Ahlfors, Complex Analysis, 1979.

R. Avanzi, H. Cohen, C. Doche, G. Frey, T. Lange et al., Handbook of elliptic and hyperelliptic curve cryptography, 2005.

A. Bajolet and Y. Bilu, Computing integral points on X + ns (p), 2012.

A. Bajolet and M. Sha, Bounding the $j$-invariant of integral points on $X_{\mathrm {ns}}^{+}(p)$, Proceedings of the American Mathematical Society, vol.142, issue.10
DOI : 10.1090/S0002-9939-2014-12100-9

A. Baker, Linear forms in the logarithms of algebraic numbers, Mathematika, vol.61, issue.02, pp.204-216, 1966.
DOI : 10.1112/S0025579300003971

A. Baker, Linear forms in the logarithms of algebraic numbers (II), Mathematika, vol.14, issue.01, pp.102-107, 1967.
DOI : 10.1112/S0025579300008068

A. Baker, Linear forms in the logarithms of algebraic numbers (III), Mathematika, vol.14, issue.02, pp.220-224, 1967.
DOI : 10.1112/S0025579300003843

A. Baker, Contributions to the Theory of Diophantine Equations. I. On the Representation of Integers by Binary Forms, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.263, issue.1139, pp.173-208, 1968.
DOI : 10.1098/rsta.1968.0010

A. Baker, Linear forms in the logarithms of algebraic numbers (IV), Mathematika, vol.14, issue.02, pp.204-216, 1968.
DOI : 10.1098/rsta.1968.0010

A. Baker, Bounds for the solutions of the hyperelliptic equation, Mathematical Proceedings of the Cambridge Philosophical Society, vol.65, issue.02, pp.439-444, 1969.
DOI : 10.1098/rsta.1968.0011

A. Baker and J. Coates, Integer points on curves of genus 1, Mathematical Proceedings of the Cambridge Philosophical Society, vol.65, issue.03, pp.595-602, 1970.
DOI : 10.1098/rsta.1968.0010

R. Balasubramanian and N. Koblitz, The Improbability That an Elliptic Curve Has Subexponential Discrete Log Problem under the Menezes???Okamoto???Vanstone Algorithm, Journal of Cryptology, vol.11, issue.2, pp.141-145, 1998.
DOI : 10.1007/s001459900040

B. Baran, A modular curve of level 9 and the class number one problem, Journal of Number Theory, vol.129, issue.3, pp.715-728, 2009.
DOI : 10.1016/j.jnt.2008.09.013

B. Baran, Normalizers of non-split Cartan subgroups, modular curves, and the class number one problem, Journal of Number Theory, vol.130, issue.12, pp.2753-2772, 2010.
DOI : 10.1016/j.jnt.2010.06.005

P. S. Barreto, B. Lynn, and M. Scott, Constructing Elliptic Curves with Prescribed Embedding Degrees, Security in Communication Networks?SCN, 2002.
DOI : 10.1007/3-540-36413-7_19

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.2131

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

P. T. Bateman and R. A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Mathematics of Computation, vol.16, issue.79, pp.363-367, 1962.
DOI : 10.1090/S0025-5718-1962-0148632-7

G. V. Bely?-i, ON GALOIS EXTENSIONS OF A MAXIMAL CYCLOTOMIC FIELD, Mathematics of the USSR-Izvestiya, vol.14, issue.2, pp.247-256, 1980.
DOI : 10.1070/IM1980v014n02ABEH001096

A. Bérczes, J. Evertse, and K. Gy?-ory, Effective results for linear equations in two unknowns from a multiplicative division group, Acta Arithmetica, vol.136, issue.4, pp.331-349, 2009.
DOI : 10.4064/aa136-4-3

. Yu and . Bilu, Effective analysis of integral points on algebraic curves, Israel Joural of Mathematics, vol.90, pp.235-252, 1995.

. Yu and . Bilu, Baker's method and modular curves In A Panorama of Number Theory or The View from Baker's Garden, pp.73-88, 2002.

Y. Bilu and G. Hanrot, Solving Thue Equations of High Degree, Journal of Number Theory, vol.60, issue.2, pp.373-392, 1996.
DOI : 10.1006/jnth.1996.0129

Y. Bilu and M. Illengo, Effective Siegel's theorem for modular curves, Bulletin of the London Mathematical Society, vol.43, issue.4, pp.673-688, 2011.
DOI : 10.1112/blms/bdq130

URL : http://arxiv.org/abs/0905.0418

Y. Bilu and P. Parent, Runge's Method and Modular Curves, International Mathematics Research Notices, pp.1997-2027, 2011.
DOI : 10.1093/imrn/rnq141

Y. Bilu and P. Parent, Serre's uniformity problem in the split Cartan case, Annals of Mathematics, vol.173, issue.1, pp.569-584, 2011.
DOI : 10.4007/annals.2011.173.1.13

. Yu, P. Bilu, M. Parent, and . Rebolledo, Rational points on X + 0 (p r ) Annales de l'Institut Fourier, to appear

Y. Bilu and M. Strambi, Quantitative Riemann existence theorem over a number field, Acta Arithmetica, vol.145, issue.4, pp.319-339, 2010.
DOI : 10.4064/aa145-4-2

URL : https://hal.archives-ouvertes.fr/hal-00383076

. Yu, M. Bilu, A. Strambi, and . Surroca, Quantitative Chevalley-Weil theorem for curves. Monatshefte für Mathematik, to appear

. Yu, Belotserkovski? ? (Yu. Bilu) Effective analysis of a new class of Diophantine equations. (Russian. English summary) Vestsi Akad, Navuk BSSR Ser. Fiz.-Mat

D. Boneh and M. Franklin, Identity-Based Encryption from the Weil Pairing, Crypto, pp.213-229, 2001.
DOI : 10.1007/3-540-44647-8_13

D. Boneh, B. Lynn, and H. Shacham, Short Signatures from the Weil Pairing, Asiacrypt, pp.514-532, 2001.
DOI : 10.1007/3-540-45682-1_30

J. Boxall, Heuristics on pairing-friendly elliptic curves, Journal of Mathematical Cryptology, vol.6, issue.2, pp.81-104, 2012.
DOI : 10.1515/jmc-2011-0004

URL : http://arxiv.org/abs/1107.0307

F. Brezing and A. Weng, Elliptic curves suitable for pairing based cryptography. Designs, 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

Y. Bugeaud and K. Gy?-ory, Bounds for the solutions of unit equations, Acta Arithmetica, vol.74, pp.67-80, 1996.

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

A. Costa and E. Friedman, Ratios of regulators in totally real extensions of number fields, Journal of Number Theory, vol.37, issue.3, pp.288-297, 1991.
DOI : 10.1016/S0022-314X(05)80044-7

F. Diamond and J. Shurman, A First Course in Modular Forms, 2005.

E. Dobrowolski, On a question of Lehmer and the number of irreducible factors of a polynomial, Acta Arithmetica, vol.34, pp.391-401, 1979.

R. Dupont, A. Enge, and F. Morain, Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields, Journal of Cryptology, vol.18, issue.2, pp.79-89, 2005.
DOI : 10.1007/s00145-004-0219-7

URL : https://hal.archives-ouvertes.fr/inria-00386299

R. Dvornicich and U. Zannier, Fields containing values of algebraic function, Annali della Scuola Normale Superiore di Pisa -Classe di Scienze, pp.421-443, 1994.

J. Esmonde and M. R. Murty, Problems in algebraic number theory, 2004.
DOI : 10.1007/978-3-642-87939-5

G. Faltings, Endlichkeitss???tze f???r abelsche Variet???ten ???ber Zahlk???rpern, Inventiones Mathematicae, vol.8, issue.3, pp.349-366, 1983.
DOI : 10.1007/BF01388432

S. Finch, G. Martin, and P. Sebah, Roots of unity and nullity modulo $n$, Proceedings of the American Mathematical Society, pp.2729-2743, 2010.
DOI : 10.1090/S0002-9939-10-10341-4

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

G. Frey and H. Rück, A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves, Mathematics of Computation, vol.62, pp.865-874, 1994.

E. Friedman, Analytic formulas for the regulator of a number field, Inventiones Mathematicae, vol.62, issue.3, pp.599-622, 1989.
DOI : 10.1007/BF01393839

A. Fröhlich and T. Martin, Algebraic Number Theory, 1993.
DOI : 10.1017/CBO9781139172165

G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, Bulletin of the American Mathematical Society, vol.35, issue.6, 1979.
DOI : 10.1090/S0002-9904-1929-04793-1

T. Hayashi, N. Shinohara, T. Shimoyama, and T. Takagi, Breaking Pairing-Based Cryptosystems Using ?? T Pairing over GF(397), Asiacrypt 2012, pp.43-60, 2012.
DOI : 10.1007/978-3-642-34961-4_5

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.261.3190

K. Heegner, Diophantische Analysis und Modulfunktionen, Mathematische Zeitschrift, vol.56, issue.3, pp.227-253, 1952.
DOI : 10.1007/BF01174749

A. Joux, A One Round Protocol for Tripartite Diffie???Hellman, Algorithmic Number Theory Symposium, pp.385-393, 2000.
DOI : 10.1007/10722028_23

M. A. Kenku, A note on the integral points of a modular curve of level 7, Mathematika, vol.34, issue.01, pp.45-48, 1985.
DOI : 10.1007/BF02589556

N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-functions, 1984.
DOI : 10.1007/978-1-4684-0047-2

N. Koblitz, Elliptic curve cryptosystems, Mathematics of Computation, vol.48, issue.177, pp.203-209, 1987.
DOI : 10.1090/S0025-5718-1987-0866109-5

N. Koblitz and A. J. Menezes, Pairing-Based Cryptography at High Security Levels, Cryptography and Coding 2005, pp.13-36, 2005.
DOI : 10.1007/11586821_2

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.9402

J. Korevaar and H. Te-riele, Average prime-pair counting formula, Mathematics of Computation, vol.79, issue.270, pp.1209-1229, 2010.
DOI : 10.1090/S0025-5718-09-02312-6

URL : http://arxiv.org/abs/0902.4352

D. S. Kubert and S. Lang, Modular Units, 1981.
DOI : 10.1007/978-1-4757-1741-9_2

S. Lang, Introduction to Modular Forms, 1976.
DOI : 10.1007/978-3-642-51447-0

H. W. Lenstra, Factoring Integers with Elliptic Curves, The Annals of Mathematics, vol.126, issue.3, pp.649-673, 1987.
DOI : 10.2307/1971363

S. Louboutin, Upper bounds on $|L(1,\chi)|$ and applications, Journal canadien de math??matiques, vol.50, issue.4, pp.794-815, 1998.
DOI : 10.4153/CJM-1998-042-2

F. Luca and I. E. Shparlinski, Elliptic Curves with Low Embedding Degree, Journal of Cryptology, vol.19, issue.4, pp.553-562, 2006.
DOI : 10.1007/s00145-006-0544-0

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.79.9460

F. Luca and I. E. Shparlinski, On finite fields for pairing based cryptography, Advances in Mathematics of Communications, vol.1, pp.281-286, 2007.

E. M. Matveev, An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers. II, Izvestiya: Mathematics, vol.64, issue.6, pp.1217-1269, 2000.
DOI : 10.1070/IM2000v064n06ABEH000314

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

V. Miller, Use of Elliptic Curves in Cryptography, Lecture Notes in Computer Science, vol.218, pp.417-426, 1985.
DOI : 10.1007/3-540-39799-X_31

V. Miller, The Weil Pairing, and Its Efficient Calculation, Journal of Cryptology, vol.17, issue.4, pp.235-261, 2004.
DOI : 10.1007/s00145-004-0315-8

A. Miyaji, M. Nakabayashi, and S. Takano, New explicit conditions of elliptic curve traces for FR-reduction, IEICE TRANSACTIONS on Fundamentals of Electronics Communications and Computer Sciences, pp.84-1234, 2001.

K. Gy?-ory and K. Yu, Bounds for the solutions of S-unit equations and decomposable form equations, Acta Arithmetica, vol.123, issue.1, pp.9-41, 2006.
DOI : 10.4064/aa123-1-2

K. Paterson, Cryptography from Pairings, Advances in Elliptic Curve Cryptography, pp.215-251, 2005.
DOI : 10.1017/CBO9780511546570.012

R. Sakai, K. Ohgishi, and M. Kasahara, Cryptosystems based on pairing, Symposium on Cryptography and Information Security, 2000.

M. Scott and P. S. Barreto, Generating more MNT elliptic curves. Designs, Codes and Cryptography, pp.209-217, 2006.
DOI : 10.1007/s10623-005-0538-1

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.5818

J. P. Serre, Propri??t??s galoisiennes des points d???ordre fini des courbes elliptiques, Inventiones mathematicae, vol.15, pp.259-331, 1972.
DOI : 10.1007/978-3-642-39816-2_94

J. P. Serre, Lectures on the Mordell-Weil Theorem, 1997.

M. Sha, Bounding the j-invariant of integral points on certain modular curves, International Journal of Number Theory, vol.10, issue.06
DOI : 10.1142/S1793042114500432

M. Sha, On the number of isogeny classes of ordinary pairing-friendly elliptic curves and heuristics of the Cocks-Pinch method, Advances in Mathematics of Communications

M. Sha, Bounding the j-invariant of integral points on modular curves, International Mathematics Research Notices

G. Shimura, Introduction to the Arithmetic Theory of Automorphic Functions

C. L. Siegel, Abschätzung von Einheiten, Nachr. Akad. Wiss. Gottingen II. Math.- Phys. Kl, vol.9, pp.71-86, 1969.

A. Surroca, Siegel's theorem and the abc conjecture, pp.323-332, 2004.

A. Surroca, Sur l'effectivit?? du th??or??me de Siegel et la conjecture abc, Journal of Number Theory, vol.124, issue.2, pp.267-290, 2007.
DOI : 10.1016/j.jnt.2006.09.008

URL : http://doi.org/10.1016/j.jnt.2006.09.008

A. V. Sutherland, Computing Hilbert class polynomials with the Chinese remainder theorem, Mathematics of Computation, vol.80, issue.273, pp.501-538, 2011.
DOI : 10.1090/S0025-5718-2010-02373-7

J. J. Urroz, F. Luca, and I. E. Shparlinski, On the number of isogeny classes of pairing-friendly elliptic curves and statistics of MNT curves, Mathematics of Computation, vol.81, issue.278, pp.1093-1110, 2012.
DOI : 10.1090/S0025-5718-2011-02543-3

E. Verheul, Evidence that XTR Is More Secure than Supersingular Elliptic Curve Cryptosystems, Eurocrypt, pp.195-210, 2001.
DOI : 10.1007/3-540-44987-6_13

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.7702

M. Waldschmidt, Diophantine Approximation on Linear Algebraic Groups
DOI : 10.1007/978-3-662-11569-5

L. C. Washington, Introduction to Cyclotomic Fields, 1982.

K. Yu, P-adic logarighmic forms and group varieties III, Forum Mathematicum, vol.19, pp.187-280, 2007.
DOI : 10.1515/forum.2007.009