Crate crypto_primes

Prime number tools for crypto-bigint

This library implements prime number generation and primality checking for crypto-bigint integers. In particular:

• Generating random primes and safe primes of given bit size;
• Sieving iterator and one-time trial division by small integers;
• Miller-Rabin test;
• Strong and extra strong Lucas tests, and Lucas-V test.

See the documentation for the specific tests for more information and references.

Modules

hazmat

Components to build your own primality test. Handle with care.

Functions

is_prime

Checks probabilistically if the given number is prime using OsRng as the RNG.

is_prime_with_rng

Checks probabilistically if the given number is prime using the provided RNG.

is_safe_prime

Checks probabilistically if the given number is a safe prime (that is, such that (n - 1) / 2 is also prime) using OsRng as the RNG.

is_safe_prime_with_rng

Checks probabilistically if the given number is prime using the provided RNG.

prime

Returns a random prime of size bit_length using OsRng as the RNG.

prime_with_rng

Returns a random prime of size bit_length using the provided RNG.

safe_prime

Returns a random safe prime (that is, such that (n - 1) / 2 is also prime) of size bit_length using OsRng as the RNG.

safe_prime_with_rng

Returns a random safe prime (that is, such that (n - 1) / 2 is also prime) of size bit_length using the provided RNG.