#bls-signatures #bls #signature #public-key #crypto

deprecated nugget_bls

VRFs from Chaum-Pedersen DLEQ proofs, usable in Ring VRFs

1 unstable release

0.0.1 Apr 13, 2023

#24 in #bls-signatures

28 downloads per month

MIT/Apache

76KB
1K SLoC

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.

Dependencies

~6.5MB
~113K SLoC