crypto-primes

Fixed

• libm dependency removed, the required functions are now vendored. (#122)

Added

• All heap allocation is now gated under the alloc feature (enabled by default). (#118)

Changed

• Bumped crypto-bigint to 0.7.0. (#116)

Changed

• Bumped crypto-bigint to 0.7.0-rc.27, rand_core to 0.10, and rand to 0.10. (#114)

Changed

• Bumped rand_core to 0.10.0-rc-7. (#109)
• Bumped crypto-bigint to 0.7.0-rc.22. (#110)

Changed

• Bumped crypto-bigint dependency to 0.7.0-rc.21 and rand_core to 0.10.0-rc-5. (#108)

Changed

• Bumped crypto-bigint dependency to 0.7.0-rc.16. (#106)

Changed

• Added an add_trial_division_test argument to fips::is_prime(). (#99)
• fips::is_prime() now takes a FipsOptions structure for additional options. (#101)
• Bumped crypto-bigint dependency to 0.7.0-rc.13. (#104)

Added

• Primality::is_composite(). (#101)

Changed

• Bumped rand_core to 0.10.0-rc.2 and crypto-bigint to 0.7.0-pre.10. (#95)

Fixed

• Fixed docs.rs build.

Changed

• Bumped crypto-bigint dependency to 0.7.0-pre.5. (#91)
• The crate's methods are now bound on crypto_bigint::Unsigned instead of Integer (#91)

Changed

• Replaced the default GMP-style primality check with the BPSW'21 check. (#70)
• Removed is_prime_with_rng() and is_safe_prime_with_rng() since the primality check is now deterministic. (#70)
• SieveIterator removed from the public API. (#79)
• Removed RandomPrimeWithRng trait. (#79)
• Removed default-rng features and corresponding API items. (#79)
• Renamed generate_(safe_)prime_with_rng() to random_(safe_)prime(), fips_is_(safe_)prime_with_rng() to fips_is_(safe_)prime(). (#79)
• Moved multicore functions to multicore module and removed par_ prefixes. (#79)
• Introduced Flavor enum and removed _safe suffixes from functions. (#79)
• SieveFactory trait moved to hazmat module. (#79)
• The base chosen by MillerRabin::test_random_base() can now be equal to 2. (#79)
• Introudced Error enum; hazmat functions and method now return it instead of panicking. (#79)
• Renamed SmallPrimesSieveFactory to SmallFactorsSieveFactory. (#79)
• Moved fips_is_prime() to its own fips submodule and renamed to is_prime. (#79)
• Bumped crypto-bigint to 0.7.0-pre.1 and MSRV to 1.85. (#80)
• Bumped crypto-bigint to 0.7.0-pre.2. (#84)
• Bumped crypto-bigint to 0.7.0-pre.4. (#85)
• Bumped Rust edition to 2024. (#84)

Added

• LucasCheck::Regular (the recommended one from the FIPS-186.5 standard). (#72)
• hamzat::minimum_mr_iterations() (to calculate the number of MR checks according to the FIPS-186.5 standard). (#72)
• Add fips_is_prime_with_rng() and fips_is_safe_prime_with_rng(). (#72)
• Add estimate_primecount() – estimate the number of prime numbers smaller than x. (#81)

Changed

• Bumped rand-core to 0.9. (#74)

Fixed

• crypto-bigint dependency bumped to 0.6.1.

Added

• Relaxed CryptoRngCore bounds to allow ?Sized. (#76)

Changed

• Renamed Sieve to SmallPrimesSieve. (#64)
• Bumped crypto-bigint to 0.6.0-rc.7 and MSRV to 1.83. (#67)
• Bumped crypto-bigint to 0.6. (#68)
• random_odd_integer() takes an additional SetBits argument. (#69)
• random_odd_integer() now returns a Result instead of panicking. (#69)

Added

• Parallel prime finding methods and a "multicore" feature (#60)
• Generalized sieving: SieveFactory trait, SieveIterator, and the convenience functions sieve_and_find() and par_sieve_and_find(). (#64)

Changed

• Bumped crypto-bigint to 0.6.0-rc.6 and MSRV to 1.81. (#55)
• Switch to binary GCD for improved performance (#54)
• Remove bit precision from the public API (#46)

Changed

• Bumped crypto-bigint to 0.6.0-rc.2 (and pinned, since there is a bug introduced in rc.3). (#48)

Changed

• Bumped crypto-bigint to 0.6.0-pre.7. (#40)
• Bumped MSRV to 1.73. (#36)
• MillerRabin::new() takes an Odd-wrapped integer by value. random_odd_uint() returns an Odd-wrapped integer. LucasBase::generate() takes an Odd-wrapped integer. lucas_test takes an Odd-wrapped integer. (#36)
• random_odd_uint() is renamed to random_odd_integer(), takes a NonZeroU32 for bit_length. (#38)
• All bit length-type parameters take u32 instead of usize. (#36)
• All the API is based on the Integer trait instead of Uint specifically. (#38)
• High-level generation/checking functions take an additional bits_precision argument. (#40)

Changed

• Set and explicit MSRV 1.65 in Cargo.toml. (#31)
• Set lower bound openssl = 0.10.39. (#31)
• Set lower bound rand_core = 0.6.4. (#31)

Fixed

• subtle version requirement relaxed to the (implicit) 2.4, instead of technically requiring 2.5 to compile. (#30)

Changed

• The crate is relicensed as Apache-2.0 or MIT, instead of AGPL-v3. (#29)
• getrandom is not an explicit dependency anymore. This may break builds with the wasm32-unknown-unknown target which relied on crypto-primes enabling the getrandom/js feature. These builds are advised to do it themselves. (#28)

Fixed

• Sieve::new() now panics when max_bit_length == 0 (which would lead to incorrect results anyway, so it is not considered a breaking change). (#26)
• Default preset now uses A* instead of A base selection method for the Lucas test. This does not change the outcomes, but is implemented as a security recommendation. (#26)

Changed

• sieve_once() was removed (#22).
• MillerRabin::new() and test_random_base() will panic if the input is invalid. (#22)
• MillerRabin::check() renamed to test(). (#22)
• Prime-generating function take Option<usize> instead of usize, where None means the full size of the Uint. (#19)
• Renamed prime() to generate_prime(), safe_prime() to generate_safe_prime(), prime_with_rng() to generate_prime_with_rng(), safe_prime_with_rng() to generate_safe_prime_with_rng(). (#24)

Added

• An alternative propagation method for Lucas sequences improving the performance of lucas_test(). (#20)

Fixed

• Some mistakes in the description of Lucas checks (the logic itself was fine). (#20)
• Major performance increase across the board due to better sieving (especially for random safe prime finding). (#22)
• Performance increase for the cases when the bit size of the generated prime is smaller than that of the containing Uint. (#19)

Changed

• Bumped MSRV to 1.65 (crypto-bigint requirement). (#18)
• Bumped crypto-bigint to 0.5 with the corresponding changes in the API. (#13, #18)
• Sieve::new() now does not panic; if the parameters imply an empty output, that's what the iterator generates. (#14)

Added

• RandomPrimeWithRng trait for use in generic code. (#12)

Fixed

• Added a gcd(Q, n) == 1 check to the Lucas test. (#11)
• Added a simple 3 mod 4 check for safe primes, speeding up their generation. (#14)
• Fixed multiple corner cases in Sieve for small ranges. (#14)

Initial release.