A faster pseudo-primality test
Résumé
We propose a pseudo-primality test using cyclic extensions of $Z/nZ$. For every positive integer $k$ this test achieves the security of $k^2$ Miller-Rabin tests at the cost of $k^{1+o(1)}$ Miller-Rabin tests.
Domaines
Théorie des nombres [math.NT]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|