A crate for generating large prime numbers, suitable for cryptography.
Primes are generated similarly to OpenSSL except it applies some recommendations from the Prime and Prejudice.
- Generate a random odd number of a given bit-length.
- Divide the candidate by the first 2048 prime numbers
- Test the candidate with Fermat’s Theorem.
- Runs Baillie-PSW test with
log2(bits) + 5Miller-Rabin tests