The Sophie Germain Prime Project: A Database for Special Primes
2025-06-11
The Sophie Germain Prime Project is a database dedicated to collecting, analyzing, and distributing Sophie Germain primes. These special primes p satisfy the condition that 2p + 1 is also prime (a safe prime). The project also categorizes safe primes ((p-1)/2 is also prime) and Blum primes (p ≡ 3 (mod 4)). Sophie Germain primes are widely used in public-key cryptography and primality testing. Maintained by Kamila Szewczyk, it supports research into algorithms like the Blum-Blum-Shub random number generator. An API allows users to submit and query primes, but rate limits apply.
Development