Paper 2023/1241

Post-Quantum Single Secret Leader Election (SSLE) From Publicly Re-randomizable Commitments

Dan Boneh, Stanford University
Aditi Partap, Stanford University
Lior Rotem, Stanford University

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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Major revision. Advances in Financial Technologies (AFT’23)
ConsensusLeader ElectionPost-QuantumLattice CryptographyBlockchain
Contact author(s)
dabo @ cs stanford edu
aditi712 @ cs stanford edu
lrotem @ cs stanford edu
2023-08-21: approved
2023-08-16: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.