nugget_bls

Crates.ionugget_bls
lib.rsnugget_bls
version0.0.1
sourcesrc
created_at2023-04-13 22:59:55.011373
updated_at2023-04-13 22:59:55.011373
descriptionVRFs from Chaum-Pedersen DLEQ proofs, usable in Ring VRFs
homepage
repositoryhttps://github.com/w3f/ring-vrf/tree/master/nugget_bls
max_upload_size
id838775
size17,102
Jeff Burdges (burdges)

documentation

README

Nugget BLS

Implements the nugget BLS protocols for more efficent aggregation and gossip.

At first blush, BLS signatures need public keys and signatures to live on opposite sides of the pairing, so verifiers need either slow G2 operations for either the hash-to-curve or else for combining public key.

In nugget BLS, we demand public keys be a DLEQ proof between points on each of G1 and G2. so then aggregation sums the public keys on G2, but verifiers only sub the G1 public keys. We now have two verification equations, but they could easily be merged after two scalar multiplications on G1, so verifiers need only the G2 subgroup check and point preperation.

In principle, one always checks signle BLS signatures before creating aggregate BLS signatures. Individual BLS signatures already create DoS risks, which we aleviate by having so individual nugget BLS' signatures by DLEQ proofs, that employ only G1 arithmetic.

Commit count: 0

cargo fmt