serai/crypto/multiexp/src
Luke Parker 44e0a41ca1 Add Classic/Compromise DLEqs and a benchmark
Formatted results from my laptop:

EfficientLinear had a average prove time of 188ms
EfficientLinear had a average verify time of 126ms

CompromiseLinear had a average prove time of 176ms
CompromiseLinear had a average verify time of 141ms

ConciseLinear had a average prove time of 191ms
ConciseLinear had a average verify time of 160ms

ClassicLinear had a average prove time of 214ms
ClassicLinear had a average verify time of 159ms

There is a decent error margin here. Concise is a drop-in replacement 
for Classic, in practice *not* theory. Efficient is optimal for 
performance, yet largest. Compromise is a middleground.
2022-07-07 08:36:23 -05:00
..
tests Add Classic/Compromise DLEqs and a benchmark 2022-07-07 08:36:23 -05:00
batch.rs Add must_use to the BatchVerifier's verify -> bool functions 2022-07-05 19:11:31 -04:00
lib.rs Fix multiexp for debug as well 2022-07-07 08:36:23 -05:00
pippenger.rs Implement variable-sized windows into multiexp 2022-06-30 09:30:24 -04:00
straus.rs Implement variable-sized windows into multiexp 2022-06-30 09:30:24 -04:00