Skip to content

Commit

Permalink
Merge pull request #239 from input-output-hk/abailly/alba-warning
Browse files Browse the repository at this point in the history
Highlight issue about certificate size and ALBA parameters in report.
  • Loading branch information
Arnaud Bailly authored Oct 14, 2024
2 parents 5fd21b8 + 8585a95 commit 77c8a7b
Showing 1 changed file with 12 additions and 0 deletions.
12 changes: 12 additions & 0 deletions site/docs/reports/tech-report-2.md
Original file line number Diff line number Diff line change
Expand Up @@ -290,6 +290,7 @@ The implementation takes some liberty with the necessary rigor suitable for cryp

### Certificates


#### Mithril certificates

Mithril certificates' construction is described in details in the [Mithril](https://iohk.io/en/research/library/papers/mithril-stake-based-threshold-multisignatures/) paper and is implemented in the [mithril network](https://github.com/input-output-hk/mithril). It's also described in the [Leios paper](https://iohk.io/en/research/library/papers/high-throughput-blockchain-consensus-under-realistic-network-assumptions/), in the appendix, as a potential voting scheme for Leios, and implicitly Peras.
Expand All @@ -302,6 +303,17 @@ Mithril certificates have the following features:

#### ALBA


:::danger

**2024-10-07 Update**

On closer scrutiny, it appeared the parameters used in these benchrmarks are way too optimistic, which lead us to conclude hastily ALBA would be the "right" certificate scheme for Peras. Actually, to provide strong guarantees about quorum, the $n_f$ parameter should be set to the quorum value, e.g 75% of stake, which means the $n_p$ should be set quite high too as certificate size is pretty much dependent on the $n_p/n_f$ ratio.

A thorough analysis of the issues is discussed on the [ALBA](https://github.com/cardano-scaling/alba/discussions/17) repository, thanks to Alex Esgen for pointing it out.

:::

[Approximate Lower Bound Arguments](https://iohk.io/en/research/library/papers/approximate-lower-bound-arguments/) or _ALBAs_ in short, are a novel cryptographic algorithm based on a _telescope_ construction providing a fast way to build compact certificates out of a large number of _unique_ items. A lot more details are provided in the paper, on the [website](https://alba.cardano-scaling.org) and the [GitHub repository](https://github.com/cardano-scaling/alba) where implementation is being developed, we only provide here some key information relevant to the use of ALBAs in Peras.

##### Proving & verification time
Expand Down

0 comments on commit 77c8a7b

Please sign in to comment.