J.-M. Couveignes, T. Ezome, et R. Lercier. A faster
pseudo-primality test.
Rendiconti del Circolo Matematico di Palermo Journal, 61:261-278,
Août 2012.
Springer.
Nous proposons un test de pseudo-primalité utilisant des
extensions cycliques de Z/n Z. Pour tout
entier k <=logn, ce test apporte la sécurité de k2
tests de Miller-Rabin, au coût de k1/2+o(1) tests de
Miller-Rabin.
[ bib |
preprint |
publication ]
Retour |
![[fr]](../inc/img/skin/medicis/fr.gif)
![[en]](../inc/img/skin/medicis/en.gif)
