#group #ff #binary-search #version #multiexp

no-std multiexp-mirror

Multiexponentation algorithms for ff/group. Mirrored by sneurlax from serai for downstream crate-publishing purposes until serai publishes their crates; use the versions from serai in production. This crate will be unpublished/deleted as soon as possible.

2 unstable releases

new 0.4.0 Sep 22, 2024
0.3.1 Sep 13, 2024

#387 in Magic Beans

Download history 165/week @ 2024-09-11 212/week @ 2024-09-18

377 downloads per month
Used in 7 crates (4 directly)

MIT license

36KB
645 lines

Multiexp

A multiexp implementation for ff/group implementing Straus and Pippenger. A batch verification API is also available via the "batch" feature, which enables secure multiexponentiation batch verification given a series of values which should sum to the identity, identifying which doesn't via binary search if they don't.

This library was audited by Cypher Stack in March 2023, culminating in commit 669d2dbffc1dafb82a09d9419ea182667115df06. Any subsequent changes have not undergone auditing.

This library is usable under no_std, via alloc, when the default features are disabled.

Dependencies

~2.6–3.5MB
~66K SLoC