21 breaking releases

0.22.0 Feb 24, 2025
0.21.0 Dec 19, 2024
0.20.0 Jul 18, 2024
0.17.0 Mar 4, 2024
0.3.0 Nov 5, 2021

#6 in #msm

Download history 137/week @ 2025-01-25 114/week @ 2025-02-01 124/week @ 2025-02-08 225/week @ 2025-02-15 267/week @ 2025-02-22 109/week @ 2025-03-01 86/week @ 2025-03-08 186/week @ 2025-03-15 249/week @ 2025-03-22 82/week @ 2025-03-29 187/week @ 2025-04-05 86/week @ 2025-04-12 194/week @ 2025-04-19 120/week @ 2025-04-26 154/week @ 2025-05-03 197/week @ 2025-05-10

672 downloads per month
Used in 19 crates

Apache-2.0

150KB
3.5K SLoC

A collection of utilities used by our other libraries in this workspace.

  • Pedersen commitment
  • Elgamal encryption, including Hashed Elgamal
  • finite field utilities like inner product, weighted inner product, hadamard product, etc.
  • multiscalar multiplication (MSM) like Fixed Base MSM
  • polynomial utilities like multiplying polynomials, creating polynomial from roots, etc.
  • An efficient way to check several equality relations involving pairings by combining the relations in a random linear combination and doing a multi-pairing check. Relies on Schwartz–Zippel lemma.
  • An efficient way to check several equality relations involving scalar multiplications by combining the relations in a random linear combination and doing a single multi-scalar multiplication check. Relies on Schwartz–Zippel lemma.
  • hashing utilities like hashing arbitrary bytes to field element or group element.
  • solving discrete log using Baby Step Giant Step algorithm

Dependencies

~6–14MB
~176K SLoC