Skip to content

Commit 41627a1

Browse files
hjeljeli32perturbing
authored andcommitted
Specification.md: clarify choice of MinSig variant for BLS
1 parent 3a222ac commit 41627a1

File tree

1 file changed

+11
-1
lines changed

1 file changed

+11
-1
lines changed

crypto-benchmarks.rs/Specification.md

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,8 +19,16 @@ Ideally, of course, the same voting and certificate infrastructure would be used
1919

2020
## BLS certificate scheme
2121

22+
2223
Consider the following voting and certificate scheme for Leios:
2324

25+
### BLS instantiation for Leios
26+
27+
Leios adopts the **BLS12‑381 MinSig variant**, where signatures are 48 bytes
28+
and public keys are 96 bytes. This choice reduces certificate size because
29+
eligibility proofs are non‑aggregatable and must be included one‑by‑one in
30+
the certificate for non‑persistent voters.
31+
2432
1. Stake pools register BLS keys for use in voting and prove possession of those keys.
2533
2. Nodes verify the proofs of possession of the keys they receive.
2634
3. Those keys are not replaced periodically because forward security is not needed for IBs, EBs, or votes. (If forward security were required, then the Pixel family of algorithms is a good candidate because of its succinctness.)
@@ -98,7 +106,9 @@ The certificate must contain the following information:
98106
- Non-persistent voters prove eligibility with a 48 byte (compressed) BLS signature on the message, occupying $48 \cdot (n - m)$ bytes total.
99107
- Aggregate signatures
100108
- *Signed message:* This aggregate BLS signature on the message is 48 bytes (compressed).
101-
- *Signed election proofs:* Perhaps not strictly necessary, but another 48 byte (compressed) BLS signature can attest to the proof of the eligibility, see **BLS.BSig** in [the Leios paper](https://iohk.io/en/research/library/papers/high-throughput-blockchain-consensus-under-realistic-network-assumptions/).
109+
- *Signed election proofs:* Leios does **not** aggregate eligibility proofs.
110+
Each non-persistent voter provides a 48-byte eligibility signature, which
111+
must be verified independently to enforce the sortition threshold.
102112

103113
Thus the total certificate size is
104114

0 commit comments

Comments
 (0)