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

Use a multiexp to calculate the FROST group nonce

Browse Source
This commit is contained in:
Luke Parker
2022-07-12 03:21:22 -04:00
parent 3e5cb5ea1f
commit 0b55fb6e06
1 changed files with 12 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
crypto/frost/src/sign.rs
View File

@@ -3,10 +3,11 @@ use std::{sync::Arc, collections::HashMap};
use rand_core::{RngCore, CryptoRng}; use rand_core::{RngCore, CryptoRng};
use group::{ff::{Field, PrimeField}, Group, GroupEncoding};
use transcript::Transcript; use transcript::Transcript;
use group::{ff::{Field, PrimeField}, Group, GroupEncoding};
use multiexp::multiexp_vartime;
use dleq::{Generators, DLEqProof}; use dleq::{Generators, DLEqProof};
use crate::{ use crate::{
@@ -252,12 +253,16 @@ fn sign_with_share<C: Curve, A: Algorithm<C>>(
let mut Rs = Vec::with_capacity(nonces.len()); let mut Rs = Vec::with_capacity(nonces.len());
for n in 0 .. nonces.len() { for n in 0 .. nonces.len() {
Rs.push(vec![C::G::identity(); nonces[n].len()]); Rs.push(vec![C::G::identity(); nonces[n].len()]);
#[allow(non_snake_case)]
for g in 0 .. nonces[n].len() { for g in 0 .. nonces[n].len() {
Rs[n][g] = { #[allow(non_snake_case)]
B.values().map(|(B, _)| B[n][g][0]).sum::<C::G>() + let mut D = C::G::identity();
B.values().map(|(B, binding)| B[n][g][1] * binding).sum::<C::G>() let mut statements = Vec::with_capacity(B.len());
}; #[allow(non_snake_case)]
for (B, binding) in B.values() {
D += B[n][g][0];
statements.push((*binding, B[n][g][1]));
}
Rs[n][g] = D + multiexp_vartime(&statements);
} }
} }