Bad witnesses for a composite number

Johnathan Djella Legnongo; Tony Ezome; Florian Luca

doi:10.4064/aa230512-17-2

Wydawnictwa / Czasopisma IMPAN / Acta Arithmetica / Artykuły Online First

Bad witnesses for a composite number

Johnathan Djella Legnongo, Tony Ezome, Florian Luca Acta Arithmetica 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.

Autorzy

Johnathan Djella LegnongoLaboratoire de Mathématiques
et Applications (LMA)
University Assane Seck
BP 523 Ziguinchor, Senegal
e-mail
Tony EzomeLaboratoire de Recherche en Mathématiques
et Applications (LAREMA)
École Normale Supérieure (ENS)
BP 17 009 Libreville, Gabon
e-mail
Florian LucaMathematics Division
Stellenbosch University
Stellenbosch, South Africa
and
Centro de Ciencias Matemáticas
UNAM
Morelia, Mexico
e-mail

Pobierz zgodnie z CC-BY

Przeszukaj wydawnictwa IMPAN

Wydawnictwa / Czasopisma IMPAN / Acta Arithmetica / Artykuły Online First

Acta Arithmetica

Bad witnesses for a composite number

Streszczenie

Autorzy

Przeszukaj wydawnictwa IMPAN

Przepisz kod z obrazka