Test de primalité et méthodes de factorisation
Publications mathématiques et informatique de Rennes no. 4  (1985), p. 148-162
@article{PSMIR_1985___4_148_0,
     author = {Nicolas, Jean-Louis},
     title = {Test de primalit\'e et m\'ethodes de factorisation},
     journal = {Publications math\'ematiques et informatique de Rennes},
     publisher = {D\'epartement de Math\'ematiques et Informatique, Universit\'e de Rennes},
     number = {4},
     year = {1985},
     pages = {148-162},
     zbl = {0615.10011},
     language = {fr},
     url = {http://www.numdam.org/item/PSMIR_1985___4_148_0}
}
Nicolas, Jean-Louis. Test de primalité et méthodes de factorisation. Publications mathématiques et informatique de Rennes, no. 4 (1985), pp. 148-162. http://www.numdam.org/item/PSMIR_1985___4_148_0/

[Adl] L.M. Adelman, C. Pomerance, R.S. Rumely : On distinguishing prime numbers from composite numbers. Ann. Math. 117 (1983), p. 173-206. | MR 683806 | Zbl 0526.10004

[Can] E.R. Canfield, P. Erdös and C. Pomerance : On a problem of Oppenheim concerning "Factorisatio Numerorum", J. Number Theory 17, 1983, p. 1-28. | MR 712964 | Zbl 0513.10043

[Coh 1] H. Cohen : Méthodes de factorisation et nombre de classes des corps quadratiques, Séminaire D.P.P., Paris, 14e année 1972-73, G7. | Numdam | MR 409333 | Zbl 0317.10012

[Coh 2] H. Cohen and H.W. Lenstra Jr : Primality testing and Jacobi Sums, Math. of Comp. 42, 1984, p. 297-330. | MR 726006 | Zbl 0578.10004

[Coh 3] H. Cohen and A.K. Lenstra : Implementation of a new primality test, preprint, Center for mathematics and Computer Science, Amsterdam. | MR 797070 | Zbl 0608.10001

[De B] N.G. De Bruijn : On the number of positive integers x and free of prime factors XML_gt y, II, Nederl. Akad. Wetensch. Proc. Ser. A, 69, 1966, p. 239-247 | Zbl 0139.27203

N.G. De Bruijn : On the number of positive integers x and free of prime factors XML_gt y, = Indag. Math., 28, 1966, p. 239-247. | MR 205945 | Zbl 0139.27203

[Dix] J.D. Dixon : Factorization and primality tests, Amer. Math. Monthly 91, 1984, p.333-352. | MR 750520 | Zbl 0548.10003

[Guy] R.K. Guy : How to factor a number, Congressus Numerantium XVI, Proc. of the fifth Manitoba Conference on numerical mathematics, 1975, p. 49-89. | MR 404120 | Zbl 0338.10001

[Hil] A. Hildebrand and G. Tenenbaum : On integers free of large prime factors, to appear. | MR 837811 | Zbl 0601.10028

[Kob] N. Koblitz : Introduction to elliptic curves and modular forms, Springer Verlag, 1984, Graduate texts in mathematics n° 97. | MR 766911 | Zbl 0553.10019

[Len] H.W. Lenstra Jr : Prime factorization using elliptic curves, to appear.

[Mai] H. Maier : On integers free of large prime divisors, Preprint.

[Mon] L. Monier : Algorithmes de factorisation d'entiers, Thèse de 3e cycle, Orsay, 1980.

[Nic] J.-L. Nicolas : Tests de primalité, Expositiones Mathematicae 2, 1984, p. 223-234. | MR 783136 | Zbl 0533.10004

[Pol] J.-M. Pollard : Theorems on factorization and primality testing, Proc. Cambridge Philos. Soc. 76, 1974, p. 521-528. | MR 354514 | Zbl 0294.10005

[Pom 1] C. Pomerance : Analysis and comparison of some integer factoring algorithms, Computational methods in number theory, R. Tijdeman, H. Lenstra (Eds), Mathematisch Centrum, Amsterdam, Tract 154, 1982, p. 89-139 | MR 700260 | Zbl 0508.10004

[Pom 2] C. Pomerance : The quadratic sieve factoring algorithm, à paraitre aux compte-rendus d'EUROCRYPT 84. | Zbl 0596.10006

[Rie] H.I. Riesel : Prime numbers and computer methods for factorization, Birkhäuser, 1985, progress in Math. Vol. 57. | MR 897531 | Zbl 0582.10001

[Sch] C.P. Schnorr and H.W. Lenstra Jr : A Monte-Carlo Factoring Algorithm with linear storage, Math, of Comp. 43, 1984, p. 289-311. | MR 744939 | Zbl 0559.10004

[Sha] D. Shanks : Class number, a theory of factorization and genera, Proc. Symp. Pure Math. 20, A.M.S., 1971, p. 415-440. | MR 316385 | Zbl 0223.12006

[Sil] J. Silverman : Arithmetic of elliptic curves, à paraitre, Springer Verlag, Graduate texts in mathematics. | Zbl 0585.14026

[Wie] D. Wiedemann : Solving sparse linear equations over finite fields, preprint. | MR 831560 | Zbl 0607.65015