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

#5 in #msm

Download history 37/week @ 2024-12-31 61/week @ 2025-01-07 105/week @ 2025-01-14 93/week @ 2025-01-21 134/week @ 2025-01-28 124/week @ 2025-02-04 165/week @ 2025-02-11 360/week @ 2025-02-18 135/week @ 2025-02-25 46/week @ 2025-03-04 116/week @ 2025-03-11 301/week @ 2025-03-18 142/week @ 2025-03-25 55/week @ 2025-04-01 191/week @ 2025-04-08 60/week @ 2025-04-15

573 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