We propose a pseudo-primality test using cyclic extensions of Z/nZ. For every positive integer k≤logn, this test achieves the
security of k Miller-Rabin tests at the cost of k1/2+o(1) Miller-Rabin
tests.Comment: Published in Rendiconti del Circolo Matematico di Palermo Journal,
Springe