R´ ef´ erences
[1] Agrawal M., N. Kayal et N. Saxena, « PRIMES is in P », Annals of Mathematics, volume 160, 2004, p. 781–793. Aussi « PRIMES is in P : A breakthrough for everyman »,
Bornemann F., Notices de l’American Mathematical Society, vol. 50, n
o 5, 2003, p. 545–552.
[2] Buchmann, Johannes A. Introduction to cryptography, deuxi` eme ´ edition, New York, Springer, 2001, 335p.
[3] de Koninck, Jean-Marie et Armel Mercier. Introduction ` a la th´ eorie des nombres, MontRoyal, Qu´ ebec, Modulo Editeur, 1994, 254p.
[4] Delahaye J.-P., « La cryptographie RSA 20 ans apr` es », Pour la Science, 2000.
[5] Knill E., R. Laflamme, H. Barnum, D. Dalvit, J. Dziarmaga, J. Gubernatis, L. Gurvits,
G. Ortiz, L. Viola and W. H. Zurek, « Quantum Information Processing : A Hands-on
Primer »et « From Factoring to Phase Estimation—A Discussion of Shor’s Algorithm »,
Los Alamos Science, vol. 27, 2002, p. 2–45.
[6] Pomerance C., « A tale of two sieves », Notices de l’American Mathematical Society, vol.
43, n
o 12, 1996, p. 1473–1485.
[7] Rivest R.L., A. Shamir et L. Adleman, « A method for obtaining digital signatures and
public key cryptosystems », Communications of the ACM, vol. 21, n
o 2, 1978, p. 120–126.
[8] Shor P.W., « Polynomial-time algorithms for prime factorization and discrete logarithms
on a quantum computer », SIAM J. Computation, vol. 26, 1997, p. 1484–1509.
[1] Agrawal M., N. Kayal et N. Saxena, « PRIMES is in P », Annals of Mathematics, volume 160, 2004, p. 781–793. Aussi « PRIMES is in P : A breakthrough for everyman »,
Bornemann F., Notices de l’American Mathematical Society, vol. 50, n
o 5, 2003, p. 545–552.
[2] Buchmann, Johannes A. Introduction to cryptography, deuxi` eme ´ edition, New York, Springer, 2001, 335p.
[3] de Koninck, Jean-Marie et Armel Mercier. Introduction ` a la th´ eorie des nombres, MontRoyal, Qu´ ebec, Modulo Editeur, 1994, 254p.
[4] Delahaye J.-P., « La cryptographie RSA 20 ans apr` es », Pour la Science, 2000.
[5] Knill E., R. Laflamme, H. Barnum, D. Dalvit, J. Dziarmaga, J. Gubernatis, L. Gurvits,
G. Ortiz, L. Viola and W. H. Zurek, « Quantum Information Processing : A Hands-on
Primer »et « From Factoring to Phase Estimation—A Discussion of Shor’s Algorithm »,
Los Alamos Science, vol. 27, 2002, p. 2–45.
[6] Pomerance C., « A tale of two sieves », Notices de l’American Mathematical Society, vol.
43, n
o 12, 1996, p. 1473–1485.
[7] Rivest R.L., A. Shamir et L. Adleman, « A method for obtaining digital signatures and
public key cryptosystems », Communications of the ACM, vol. 21, n
o 2, 1978, p. 120–126.
[8] Shor P.W., « Polynomial-time algorithms for prime factorization and discrete logarithms
on a quantum computer », SIAM J. Computation, vol. 26, 1997, p. 1484–1509.