Miller's primality test

DOI10.1016/0020-0190(79)90149-2MaRDI QIDQ1254264zbMATH OpenOpenAlexFDO

Authors H. W. jun. Lenstra

Publication date 1979

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(79)90149-2

zbMATH Keywords

primality testing

Mathematics Subject Classification ID

Primality (11Y11)

Recommendations

• A generalization of Miller’s primality theorem
• Primality testing
• Recent developments in primality testing
• Four primality testing algorithms
• Primality testing

Cites work

• Approximate formulas for some functions of prime numbers
• scientific article; zbMATH DE number 3344628 (Why is no real title available?)
• scientific article; zbMATH DE number 3188590 (Why is no real title available?)
• Riemann's hypothesis and tests for primality
• Topics in multiplicative number theory

Cited in

(21)

• On two theorems of Lenstra
• Recent developments in primality testing
• Simple primality tests
• Approximating rings of integers in number fields
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests
• Divisibility of Fermat quotients
• On the divisibility of Fermat quotients
• Statistical distribution of Fermat quotients
• On the additive energy of the Heilbronn subgroup
• Bounds of multiplicative character sums with Fermat quotients of primes
• The Miller–Rabin test with randomized exponents
• On exponential sums over multiplicative subgroups of medium size
• On the 𝑝-divisibility of Fermat quotients
• Explicit bounds for primes in residue classes
• A RECURSIVE FORMULA CONCERNING THE GREATEST PRIME NUMBER LESS THAN OR EQUAL TO AN ODD NUMBER n
• On the value set of Fermat quotients
• On the Euler-Kronecker constants of global fields and primes with small norms
• Primality testing
• Deterministic factoring with oracles
• Regular primes, non-Wieferich primes, and finite multiple zeta values of level \(N\)
• Pattern formation statistics on Fermat quotients

This page was built for publication: Miller's primality test

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