Paper 2020/025

Single Secret Leader Election

Dan Boneh, Saba Eskandarian, Lucjan Hanzlik, and Nicola Greco

Abstract

In a Single Secret Leader Election (SSLE), a group of participants aim to randomly choose exactly one leader from the group with the restriction that the identity of the leader will be known to the chosen leader and nobody else. At a later time, the elected leader should be able to publicly reveal her identity and prove that she has won the election. The election process itself should work properly even if many registered users are passive and do not send any messages. Among the many applications of SSLEs, their potential for enabling more efficient proof-of-stake based cryptocurrencies have recently received increased attention. This paper formally defines SSLE schemes and presents three constructions that provide varying security and performance properties. First, as an existence argument, we show how to realize an ideal SSLE using indistinguishability obfuscation. Next, we show how to build SSLE from low-depth threshold fully homomorphic encryption (TFHE) via a construction which can be instantiated with a circuit of multiplicative depth as low as 10, for realistically-sized secret leader elections. Finally, we show a practical scheme relying on DDH that achieves a slightly relaxed notion of security but which boasts extremely lightweight computational requirements.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
secret leader electionproof of stake
Contact author(s)
saba @ cs stanford edu
History
2020-01-09: received
Short URL
https://ia.cr/2020/025
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/025,
      author = {Dan Boneh and Saba Eskandarian and Lucjan Hanzlik and Nicola Greco},
      title = {Single Secret Leader Election},
      howpublished = {Cryptology ePrint Archive, Paper 2020/025},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/025}},
      url = {https://eprint.iacr.org/2020/025}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.