Skip to content

Commit 145d0fa

Browse files
authored
Command-line utility for Leios cryptography (#182)
The BLS benchmarking Rust code for Leios was overhauled and expanded with the following capabilities: - Reference implementation of every aspect of a viable BLS certificate scheme for Leios. - Property-based tests providing basic coverage of all functionality. - Benchmarks for the inputs to the Leios and Haskell, Rust, and DeltaQ simulations. - CBOR serialization and deserialization of Leios messages. - Command-line interface (with example) for trying out Leios's cryptography: create and verity votes, certificates, etc. * Document specifying the algorithms and tabulating benchmark results. Details: * Implementing command-line utility for Leios cryptography * Implemented generation of realistic stake distributions and pools * Improved realism of stake distribution. * Generation of realistic registry * Removed lint * Checked fait accompli computations manually * Implemented vote counting * Added CLI options for shaping stake and filtering votes * Added test cases for certificates * Documented usage, results, and specification. * Updated logbook
1 parent d7381ac commit 145d0fa

26 files changed

+2080
-282
lines changed

Logbook.md

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,24 @@
11
# Leios logbook
22

3+
## 2025-02-11
4+
5+
### Reference implementation and benchmarking BLS certificates
6+
7+
The [BLS benchmarking Rust code for Leios](crypto-benchmarks.rs/) was overhauled and expanded with the following capabilities:
8+
9+
- Reference implementation of every aspect of a viable BLS certificate scheme for Leios.
10+
- Property-based tests providing basic coverage of all functionality.
11+
- Benchmarks for the inputs to the Leios and Haskell, Rust, and DeltaQ simulations.
12+
- CBOR serialization and deserialization of Leios messages.
13+
- Command-line interface (with example) for trying out Leios's cryptography: create and verity votes, certificates, etc.
14+
* Document specifying the algorithms and tabulating benchmark results.
15+
16+
Note that this BLS scheme is just one viable option for Leios. Ongoing work and ALBA, MUSEN, and SNARKs might result in schemes superior to this BLS approach. The key drawback is the need for periodic registration of ephemeral keys. Overall, this scheme provides the following:
17+
18+
- Certificates smaller than 10 kB.
19+
- Certificate generation and verification in 90 ms and 130 ms, respectively.
20+
- Votes smaller than 200 bytes.
21+
322
## 2025-02-07
423

524
### Haskell simulation

crypto-benchmarks.rs/.gitignore

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1 +1,3 @@
11
target/
2+
*.cbor
3+
*.txt

0 commit comments

Comments
 (0)