paper

A faster pseudo-primality test

arXiv:1204.1657 · doi:10.1112/S1461157015000169

Abstract

We propose a pseudo-primality test using cyclic extensions of . For every positive integer , this test achieves the security of Miller-Rabin tests at the cost of Miller-Rabin tests.

arXiv commentPublished in Rendiconti del Circolo Matematico di Palermo Journal, Springer

References in corpus (5)