Bad witnesses for a composite number
Tom 215 / 2024
Acta Arithmetica 215 (2024), 11-32
MSC: Primary 11Y11; Secondary 11A51
DOI: 10.4064/aa230512-17-2
Opublikowany online: 4 June 2024
Streszczenie
We describe the average sizes of the set of bad witnesses for a pseudo-primality test which is the product of a multiple-rounds Miller–Rabin test by a Galois test.