Bad witnesses for a composite number

DOI10.4064/AA230512-17-2MaRDI QIDQ6606883zbMATH OpenFDO

Authors Johnathan Djella Legnongo, Tony Ezome, Florian Luca

Publication date 17 September 2024

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/AA230512-17-2

zbMATH Keywords

bad witnessesGalois testMiller-Rabin testpseudoprime test

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11)

Recommendations

• A faster pseudo-primality test
• On the number of primality witnesses of composite integers
• On the Number of False Witnesses for a Composite Number
• scientific article; zbMATH DE number 721898
• Improved error bounds for the Fermat primality test on random inputs

Cites work

• A faster pseudo-primality test
• Average liar count for degree-2 Frobenius pseudoprimes
• Elliptic periods and primality proving
• Four primality testing algorithms
• Frobenius pseudoprimes
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3943948 (Why is no real title available?)
• scientific article; zbMATH DE number 799757 (Why is no real title available?)
• scientific article; zbMATH DE number 6308078 (Why is no real title available?)
• Lucas Pseudoprimes
• On the normal number of prime factors of \(p - 1\) and some related problems concerning Euler's \(\varphi\)-function.
• On the Number of False Witnesses for a Composite Number
• Popular values of Euler's function
• Probabilistic algorithm for testing primality
• Riemann's hypothesis and tests for primality
• Shifted primes without large prime factors
• Strengthening the Baillie-PSW primality test
• There are infinitely many Carmichael numbers
• Некоторые критерии простоты чисел, связанные с малой теоремой Ферма

Cited in

(1)

• Novel performant primality test on a Pell's cubic

This page was built for publication: Bad witnesses for a composite number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606883)