serai/crypto/multiexp/README.md

# 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](https://github.com/serai-dex/serai/raw/e1bb2c191b7123fd260d008e31656d090d559d21/audits/Cypher%20Stack%20crypto%20March%202023/Audit.pdf),
culminating in commit
[669d2dbffc1dafb82a09d9419ea182667115df06](https://github.com/serai-dex/serai/tree/669d2dbffc1dafb82a09d9419ea182667115df06).
Any subsequent changes have not undergone auditing.

This library is usable under no_std, via alloc, when the default features are
disabled.
Prepare multiexp for publishing 2022-06-19 10:35:45 +00:00			`# Multiexp`

			`A multiexp implementation for ff/group implementing Straus and Pippenger. A`
			`batch verification API is also available via the "batch" feature, which enables`
Correct a couple years of accumulated typos 2023-12-17 07:06:51 +00:00			`secure multiexponentiation batch verification given a series of values which`
Add no_std support to transcript, dalek-ff-group, ed448, ciphersuite, multiexp, schnorr, and monero-generators transcript, dalek-ff-group, ed449, and ciphersuite are all usable with no_std alone. The rest additionally require alloc. Part of #279. 2023-04-22 08:38:47 +00:00			`should sum to the identity, identifying which doesn't via binary search if they`
			`don't.`
Document crypto crates with audit notices 2023-03-16 22:46:48 +00:00
			`This library was`
Fully document crypto/ 2023-03-21 00:10:00 +00:00			`[audited by Cypher Stack in March 2023](https://github.com/serai-dex/serai/raw/e1bb2c191b7123fd260d008e31656d090d559d21/audits/Cypher%20Stack%20crypto%20March%202023/Audit.pdf),`
			`culminating in commit`
			`[669d2dbffc1dafb82a09d9419ea182667115df06](https://github.com/serai-dex/serai/tree/669d2dbffc1dafb82a09d9419ea182667115df06).`
			`Any subsequent changes have not undergone auditing.`
Add no_std support to transcript, dalek-ff-group, ed448, ciphersuite, multiexp, schnorr, and monero-generators transcript, dalek-ff-group, ed449, and ciphersuite are all usable with no_std alone. The rest additionally require alloc. Part of #279. 2023-04-22 08:38:47 +00:00
			`This library is usable under no_std, via alloc, when the default features are`
			`disabled.`