Paper 2023/1241
Post-Quantum Single Secret Leader Election (SSLE) From Publicly Re-randomizable Commitments
Abstract
A Single Secret Leader Election (SSLE) enables a group of parties 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 is the elected leader. The election process itself should work properly even if many registered users are passive and do not send any messages. SSLE is used to strengthen the security of proof-of-stake consensus protocols by ensuring that the identity of the block proposer remains unknown until the proposer publishes a block. Boneh, Eskandarian, Hanzlik, and Greco (AFT'20) defined the concept of an SSLE and gave several constructions. Their most efficient construction is based on the difficulty of the Decision Diffie-Hellman problem in a cyclic group. In this work we construct the first efficient SSLE protocols based on the standard Learning With Errors (LWE) problem on integer lattices, as well as the Ring-LWE problem. Both are believed to be post-quantum secure. Our constructions generalize the paradigm of Boneh et al. by introducing the concept of a re-randomizable commitment (RRC). We then construct several post-quantum RRC schemes from lattice assumptions and prove the security of the derived SSLE protocols. Constructing a lattice-based RRC scheme is non-trivial, and may be of independent interest.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. Advances in Financial Technologies (AFT’23)
- Keywords
- ConsensusLeader ElectionPost-QuantumLattice CryptographyBlockchain
- Contact author(s)
-
dabo @ cs stanford edu
aditi712 @ cs stanford edu
lrotem @ cs stanford edu - History
- 2023-08-21: approved
- 2023-08-16: received
- See all versions
- Short URL
- https://ia.cr/2023/1241
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1241,
author = {Dan Boneh and Aditi Partap and Lior Rotem},
title = {Post-Quantum Single Secret Leader Election (SSLE) From Publicly Re-randomizable Commitments},
howpublished = {Cryptology ePrint Archive, Paper 2023/1241},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1241}},
url = {https://eprint.iacr.org/2023/1241}
}
