Crate scicrypt_numbertheory

This is a part of scicrypt. For more information, head to the scicrypt crate homepage.

Number theoretic functions, particularly suited for cryptography. Functions include extremely fast (safe) prime generation.

Functions

gen_coprime

Generates a uniformly random coprime $x$ to the other integer $y$. This means that $\gcd(x, y) = 1$.

gen_prime

Generates a uniformly random prime number of a given bit length. So, the number contains bit_length bits, of which the first and the last bit are always 1.

gen_rsa_modulus

Generates a uniformly random RSA modulus, which is the product of two safe primes $p$ and $q$. This method returns both the modulus and $\lambda$, which is the least common multiple of $p - 1$ and $q - 1$.

gen_safe_prime

Generates a uniformly random safe prime number of a given bit length. This is a prime $p$ of the form $p = 2q + 1$, where $q$ is a smaller prime.