absolutebi/serai
1
0
Fork 0
mirror of https://github.com/serai-dex/serai.git synced 2025-12-09 04:39:24 +00:00
Code Issues Packages Projects Releases Wiki Activity

3.7.5 Further document multiexp functions

Browse Source
This commit is contained in:
Luke Parker
2023-03-02 05:49:39 -05:00
parent 408494f8de
commit e5329b42e6
3 changed files with 23 additions and 17 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
crypto/multiexp/src/straus.rs
View File

@@ -3,8 +3,25 @@ use zeroize::Zeroize;
use ff::PrimeFieldBits;
use group::Group;
use crate::{prep_bits, prep_tables};
use crate::prep_bits;
// Create tables for every included point of size 2^window
fn prep_tables<G: Group>(pairs: &[(G::Scalar, G)], window: u8) -> Vec<Vec<G>> {
let mut tables = Vec::with_capacity(pairs.len());
for pair in pairs {
let p = tables.len();
tables.push(vec![G::identity(); 2_usize.pow(window.into())]);
let mut accum = G::identity();
for i in 1 .. tables[p].len() {
accum += pair.1;
tables[p][i] = accum;
}
}
tables
}
// Straus's algorithm for multiexponentation, as published in The American Mathematical Monthly
// DOI: 10.2307/2310929
pub(crate) fn straus<G: Group>(pairs: &[(G::Scalar, G)], window: u8) -> G
where
G::Scalar: PrimeFieldBits + Zeroize,