Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
InaOana authored May 8, 2023
1 parent 6c161bd commit 74937b4
Showing 1 changed file with 2 additions and 4 deletions.
6 changes: 2 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,11 +2,9 @@

Individual BLS signatures on the same message can be aggregated into a single signature
that can be verified in constant time, given the verifier knows the aggregate public key of the set of the actual signers [[1]](https://eprint.iacr.org/2018/483).
However, computing the aggregate public key is linear in the number of the actual signers
and requires the verifier to know the individual public keys.
However, computing the aggregate public key is linear in the number of the actual signers and requires the verifier to know the individual public keys.

This repo contains PoC implementations as well as formalisations for custom succinct arguments of correctness of the aggregate public key,
given the verifier knows a commitment to the list of public keys of all the eligible signers.
We avoid such heavy computation for verifiers that are constrained resource-wise and computation-wise (e.g., mobile phones, smart contracts on blockchains) by desining custom non-interactive succinct arguments of knowledge (SNARKs) that compute and ensure the correctness of an apk, i.e., an aggregated public key of actual signers. This repo contains PoC implementations as well as formalisations for our custom SNARKs for apk, given the verifier knows only a commitment to the list of public keys of all the eligible signers and a bitmask identifying the actuall sigers of a message.

See [a code example](bw6/examples/recursive.rs) for a sketch of a blockchain light client design exploiting such proofs.

Expand Down

0 comments on commit 74937b4

Please sign in to comment.