Reynald Lercier

J.-M. Couveignes, T. Ezome, and R. Lercier. A faster pseudo-primality test. Rendiconti del Circolo Matematico di Palermo Journal, 61:261-278, August 2012. Springer.

We propose a pseudo-primality test using cyclic extensions of Z/n Z. For every positive integer k <=logn, this test achieves the security of k Miller-Rabin tests at the cost of k^1/2+o(1) Miller-Rabin tests.

[ bib | preprint | publication ] Back