Fait Accompli Committee Selection: Improving the size-security tradeoff of stake-based committees

Peter Gaži, Aggelos Kiayias, Alexander Russell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

We study the problem of committee selection in the context of proof-of-stake consensus mechanisms or distributed ledgers. These settings determine a family of participating parties-each of which has been assigned a non-negative “stake”-and are subject to an adversary that may corrupt a subset of the parties. The challenge is to select a committee of participants that accurately reflects the proportion of corrupt and honest parties, as measured by stake, in the full population. The trade-off between committee size and the probability of selecting a committee that over-represents the corrupt parties is a fundamental factor in both security and efficiency of proof-of-stake consensus, as well as committee-run layer-two protocols. We propose and analyze several new committee selection schemes that improve upon existing techniques by adopting low-variance assignment of certain committee members that hold significant stake. These schemes provide notable improvements to the size-security trade-off arising from the stake distributions of many deployed ledgers.
Original languageEnglish
Title of host publicationProceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security
PublisherACM
Pages845-858
Number of pages14
ISBN (Electronic)9798400700507
DOIs
Publication statusPublished - 21 Nov 2023
Event30th ACM SIGSAC Conference on Computer and Communications Security - Copenhagen, Denmark
Duration: 26 Nov 202330 Nov 2023
https://www.sigsac.org/ccs/CCS2023/

Publication series

NameProceedings of the ACM SIGSAC Conference on Computer and Communications Security
PublisherACM

Conference

Conference30th ACM SIGSAC Conference on Computer and Communications Security
Abbreviated titleCCS 2023
Country/TerritoryDenmark
CityCopenhagen
Period26/11/2330/11/23
Internet address

Keywords / Materials (for Non-textual outputs)

  • committee selection
  • consensus
  • delegation
  • distributed ledgers

Fingerprint

Dive into the research topics of 'Fait Accompli Committee Selection: Improving the size-security tradeoff of stake-based committees'. Together they form a unique fingerprint.

Cite this