Skip to content

Commit

Permalink
Simplify aggregate verification
Browse files Browse the repository at this point in the history
Mostly remove all cases where we'd need to track a "valid" boolean
and/or atomic:

- Check that all there are no zero keys up-front in `verify`.
- Use fallible mapping/reducing in `verify_message` instead of a "valid"
  boolean.
- Use rayon's "reduce with" feature which should allow parallel
  processing?
  • Loading branch information
Stebalien committed Oct 17, 2023
1 parent 08fcca2 commit 6dc60e3
Showing 1 changed file with 25 additions and 52 deletions.
77 changes: 25 additions & 52 deletions src/signature.rs
Original file line number Diff line number Diff line change
@@ -1,5 +1,4 @@
use std::io;
use std::sync::atomic::{AtomicBool, Ordering};

#[cfg(feature = "multicore")]
use rayon::prelude::*;
Expand Down Expand Up @@ -134,8 +133,8 @@ pub fn verify(signature: &Signature, hashes: &[G2Projective], public_keys: &[Pub
return false;
}

// zero key & single hash should fail
if n_hashes == 1 && public_keys[0].0.is_identity().into() {
// zero keys should always fail.
if public_keys.iter().any(|pk| pk.0.is_identity().into()) {
return false;
}

Expand All @@ -150,16 +149,11 @@ pub fn verify(signature: &Signature, hashes: &[G2Projective], public_keys: &[Pub
}
}

let is_valid = AtomicBool::new(true);

#[cfg(feature = "multicore")]
let mut ml = public_keys
.par_iter()
.zip(hashes.par_iter())
.map(|(pk, h)| {
if pk.0.is_identity().into() {
is_valid.store(false, Ordering::Relaxed);
}
let pk = pk.as_affine();
let h = G2Affine::from(h).into();
Bls12::multi_miller_loop(&[(&pk, &h)])
Expand All @@ -171,19 +165,12 @@ pub fn verify(signature: &Signature, hashes: &[G2Projective], public_keys: &[Pub
.iter()
.zip(hashes.iter())
.map(|(pk, h)| {
if pk.0.is_identity().into() {
is_valid.store(false, Ordering::Relaxed);
}
let pk = pk.as_affine();
let h = G2Affine::from(h).into();
Bls12::multi_miller_loop(&[(&pk, &h)])
})
.fold(MillerLoopResult::default(), |acc, cur| acc + cur);

if !is_valid.load(Ordering::Relaxed) {
return false;
}

let g1_neg = -G1Affine::generator();

ml += Bls12::multi_miller_loop(&[(&g1_neg, &signature.0.into())]);
Expand Down Expand Up @@ -216,6 +203,8 @@ pub fn verify_messages(
messages: &[&[u8]],
public_keys: &[PublicKey],
) -> bool {
use blst_lib::BLST_ERROR;

if messages.is_empty() || public_keys.is_empty() {
return false;
}
Expand All @@ -238,45 +227,31 @@ pub fn verify_messages(
return false;
}

let valid = AtomicBool::new(true);

let n_workers = std::cmp::min(rayon::current_num_threads(), n_messages);
let mut pairings = messages
let Some(Ok(acc)) = messages
.par_iter()
.zip(public_keys.par_iter())
.chunks(n_messages / n_workers)
.map(|chunk| {
.map(|chunk| -> Result<_, BLST_ERROR> {
let mut pairing = blstrs::PairingG1G2::new(true, CSUITE);

for (message, public_key) in chunk {
let res = pairing.aggregate(&public_key.0.into(), None, message, &[]);
if res.is_err() {
valid.store(false, Ordering::Relaxed);
break;
}
}
if valid.load(Ordering::Relaxed) {
pairing.commit();
pairing.aggregate(&public_key.0.into(), None, message, &[])?;
}

pairing
pairing.commit();
Ok(pairing)
})
.try_reduce_with(|mut acc, pairing| -> Result<_, BLST_ERROR> {
acc.merge(&pairing)?;
Ok(acc)
})
.collect::<Vec<_>>();
else {
return false;
};

Check failure on line 250 in src/signature.rs

View workflow job for this annotation

GitHub Actions / clippy

`let...else` statements are unstable

error[E0658]: `let...else` statements are unstable --> src/signature.rs:231:5 | 231 | / let Some(Ok(acc)) = messages 232 | | .par_iter() 233 | | .zip(public_keys.par_iter()) 234 | | .chunks(n_messages / n_workers) ... | 249 | | return false; 250 | | }; | |______^ | = note: see issue #87335 <https://github.com/rust-lang/rust/issues/87335> for more information

let mut gtsig = Gt::default();
if valid.load(Ordering::Relaxed) {
blstrs::PairingG1G2::aggregated(&mut gtsig, &signature.0);
}

let mut acc = pairings.pop().unwrap();
for pairing in &pairings {
let res = acc.merge(pairing);
if res.is_err() {
return false;
}
}

valid.load(Ordering::Relaxed) && acc.finalverify(Some(&gtsig))
blstrs::PairingG1G2::aggregated(&mut gtsig, &signature.0);
acc.finalverify(Some(&gtsig))
}

/// Verifies that the signature is the actual aggregated signature of messages - pubkeys.
Expand Down Expand Up @@ -312,21 +287,19 @@ pub fn verify_messages(
let mut valid = true;
let mut pairing = blstrs::PairingG1G2::new(true, CSUITE);
for (message, public_key) in messages.iter().zip(public_keys.iter()) {
let res = pairing.aggregate(&public_key.0.into(), None, message, &[]);
if res.is_err() {
valid = false;
break;
if pairing
.aggregate(&public_key.0.into(), None, message, &[])
.is_err()
{
return false;
}

pairing.commit();
}

let mut gtsig = Gt::default();
if valid {
blstrs::PairingG1G2::aggregated(&mut gtsig, &signature.0);
}
blstrs::PairingG1G2::aggregated(&mut gtsig, &signature.0);

valid && pairing.finalverify(Some(&gtsig))
pairing.finalverify(Some(&gtsig))
}

#[cfg(test)]
Expand Down

0 comments on commit 6dc60e3

Please sign in to comment.