A faster pseudo-primality test

Jean-Marc Couveignes, Tony Ezome, Reynald Lercier

We propose a pseudo-primality test using cyclic extensions of $\mathbb{Z}/n\mathbb{Z}$. For every positive integer $k\le \log n$, this test achieves the security of $k$ Miller-Rab…