#elliptic-curve #order #prime #formulas

no-std primeorder

Pure Rust implementation of complete addition formulas for prime order elliptic curves (Renes-Costello-Batina 2015). Generic over field elements and curve equation coefficients

13 releases

0.14.0-pre.2 Sep 22, 2024
0.14.0-pre.1 Jul 27, 2024
0.14.0-pre.0 Jan 19, 2024
0.13.6 Nov 16, 2023
0.0.0 Jun 30, 2022

#2035 in Cryptography

Download history 225978/week @ 2024-07-17 249766/week @ 2024-07-24 259511/week @ 2024-07-31 243609/week @ 2024-08-07 239156/week @ 2024-08-14 246537/week @ 2024-08-21 251897/week @ 2024-08-28 281827/week @ 2024-09-04 254517/week @ 2024-09-11 252475/week @ 2024-09-18 266745/week @ 2024-09-25 284935/week @ 2024-10-02 284072/week @ 2024-10-09 317457/week @ 2024-10-16 312800/week @ 2024-10-23 286911/week @ 2024-10-30

1,257,511 downloads per month
Used in 583 crates (11 directly)

Apache-2.0 OR MIT

77KB
2K SLoC

RustCrypto: Prime Order Elliptic Curve Formulas

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

Pure Rust implementation of complete addition formulas for prime order elliptic curves (Renes-Costello-Batina 2015). Generic over field elements and curve equation coefficients.

Documentation

About

This crate provides a generic implementation of complete formulas for prime order elliptic curves which are defined by the short Weierstrass equation:

y² = x³ + ax + b

It's used to implement the following elliptic curves:

⚠️ Security Warning

The elliptic curve arithmetic contained in this crate has never been independently audited!

This crate has been designed with the goal of ensuring that secret-dependent operations are performed in constant time (using the subtle crate and constant-time formulas). However, it has not been thoroughly assessed to ensure that generated assembly is constant time on common CPU architectures.

USE AT YOUR OWN RISK!

Minimum Supported Rust Version

Rust 1.73 or higher.

Minimum supported Rust version can be changed in the future, but it will be done with a minor version bump.

SemVer Policy

  • All on-by-default features of this library are covered by SemVer
  • MSRV is considered exempt from SemVer as noted above

License

All crates 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

~2.5MB
~54K SLoC