Primality Tests

• Two observations on probabilistic primality testing (P. Beauchemin, G. Brassard, C. Crépeau, C. Goutier, and C. Pomerance, Crypto '86)
• Primality Testing Revisited ( J.H. Davenport)
• @Agrawal-Saxena-Kayal algorithm
• Surveys, overviews
  • Generic
    • Primality test (MathWorld)
    • Primality test (Prime Curious)
    • Finding primes & proving primality (Prime Pages)
    • Methods of Primality Testing (McGregor-Dorsey)
  • Specific tests
    • Miller-Rabin's Primality Test (Fred Raynal)
    • Cryptomathic's Miller-Rabin Probabilistic Primality Test (Explanation and web-based interface)
    • Lucas's Primality Test With Factored N-1

---

Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.