#finite-fields #prime-field #pure

no-std ff

Library for building and interfacing with finite fields

18 releases (breaking)

0.13.0 Dec 6, 2022
0.12.1 Oct 28, 2022
0.12.0 May 4, 2022
0.11.0 Sep 2, 2021
0.2.0 Jun 27, 2017

#18 in Algorithms

Download history 563071/week @ 2024-06-16 587168/week @ 2024-06-23 516008/week @ 2024-06-30 540123/week @ 2024-07-07 503626/week @ 2024-07-14 555681/week @ 2024-07-21 543067/week @ 2024-07-28 552435/week @ 2024-08-04 563935/week @ 2024-08-11 549046/week @ 2024-08-18 570313/week @ 2024-08-25 578842/week @ 2024-09-01 572562/week @ 2024-09-08 547655/week @ 2024-09-15 594027/week @ 2024-09-22 564890/week @ 2024-09-29

2,307,492 downloads per month
Used in 1,702 crates (151 directly)

MIT/Apache

33KB
365 lines

ff

ff is a finite field library written in pure Rust, with no unsafe{} code.

Disclaimers

  • This library does not provide constant-time guarantees. The traits enable downstream users to expose constant-time logic, but #[derive(PrimeField)] in particular does not generate constant-time code (even for trait methods that return constant-time-compatible values).

Usage

Add the ff crate to your Cargo.toml:

[dependencies]
ff = "0.13"

The ff crate contains the Field and PrimeField traits. See the documentation for more.

#![derive(PrimeField)]

If you need an implementation of a prime field, this library also provides a procedural macro that will expand into an efficient implementation of a prime field when supplied with the modulus. PrimeFieldGenerator must be an element of Fp of p-1 order, that is also quadratic nonresidue.

First, enable the derive crate feature:

[dependencies]
ff = { version = "0.13", features = ["derive"] }

And then use the macro like so:

#[macro_use]
extern crate ff;

#[derive(PrimeField)]
#[PrimeFieldModulus = "52435875175126190479447740508185965837690552500527637822603658699938581184513"]
#[PrimeFieldGenerator = "7"]
#[PrimeFieldReprEndianness = "little"]
struct Fp([u64; 4]);

And that's it! Fp now implements Field and PrimeField.

Minimum Supported Rust Version

Requires Rust 1.56 or higher.

Minimum supported Rust version can be changed in the future, but it will be done with 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

~66–620KB
~14K SLoC