#arbitrary #crypto #bignum #integer #precision

no-std crypto-bigint

Pure Rust implementation of a big integer library which has been designed from the ground-up for use in cryptographic applications. Provides constant-time, no_std-friendly implementations of modern formulas using const generics.

43 releases

0.6.0-pre.12 Jan 17, 2024
0.6.0-pre.7 Dec 29, 2023
0.6.0-pre.0 Nov 28, 2023
0.5.2 Apr 26, 2023
0.2.2 Jun 27, 2021

#6 in Algorithms

Download history 398234/week @ 2023-11-07 483701/week @ 2023-11-14 424340/week @ 2023-11-21 460600/week @ 2023-11-28 466965/week @ 2023-12-05 436695/week @ 2023-12-12 349292/week @ 2023-12-19 220876/week @ 2023-12-26 423428/week @ 2024-01-02 458302/week @ 2024-01-09 506062/week @ 2024-01-16 518668/week @ 2024-01-23 547958/week @ 2024-01-30 494412/week @ 2024-02-06 499275/week @ 2024-02-13 416114/week @ 2024-02-20

2,055,462 downloads per month
Used in 2,377 crates (42 directly)

Apache-2.0 OR MIT

615KB
15K SLoC

RustCrypto: Cryptographic Big Integers

crate Docs Build Status Apache2/MIT licensed Rust Version Project Chat

Pure Rust implementation of a big integer library which has been designed from the ground-up for use in cryptographic applications.

Provides constant-time, no_std-friendly implementations of modern formulas using const generics.

Documentation

Goals

  • Supports no_std-friendly const generic stack-allocated big integers.
  • Constant-time by default. Variable-time functions are explicitly marked as such.
  • Leverage what is possible today with const generics on stable rust.
  • Support const fn as much as possible, including decoding big integers from bytes/hex and performing arithmetic operations on them, with the goal of being able to compute values at compile-time.

Security Notes

This crate has been audited by NCC Group with no significant findings. We would like to thank Entropy for funding the audit.

All functions contained in the crate are designed to execute in constant time unless explicitly specified otherwise (via a *_vartime name suffix).

This library is not suitable for use on processors with a variable-time multiplication operation (e.g. short circuit on multiply-by-zero / multiply-by-one, such as certain 32-bit PowerPC CPUs and some non-ARM microcontrollers).

Minimum Supported Rust Version

This crate requires Rust 1.73 at a minimum.

We may change the MSRV in the future, but it will be accompanied by a minor version bump.

License

Licensed under either of:

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~130–630KB
~12K SLoC