JEDNOSTKA NAUKOWA KATEGORII A+

Artykuły w formacie PDF dostępne są dla subskrybentów, którzy zapłacili za dostęp online, po podpisaniu licencji Licencja użytkownika instytucjonalnego. Czasopisma do 2009 są ogólnodostępne (bezpłatnie).

Bad witnesses for a composite number

Tom 215 / 2024

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

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

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek