We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Homomorphic Sortition -- Secret Leader Election for Blockchain

Abstract: In a secret single leader election protocol (SSLE), one of the system members is chosen as a leader and no other member can know who the leader is, unless she decides to reveal herself. Leader-election oracles are known to be instrumental in designing efficient consensus protocols, and one can expect that secret leader election may help in developing long-lived blockchain systems that are secure with respect to the adaptive adversary. In this paper, we introduce secret leader sortition (SLS) that we believe to perfectly match progress and security expectations of proof-of-stake (PoS) blockchains. An SLS protocol produces an unpredictable permutation of system members that can be fed to an accompanying blockchain protocol in order to ensure deterministic finality. We describe Homomorphic Sortition, an SLS protocol based on Threshold Fully Homomorphic Encryption (ThFHE). An interesting novelty of our protocol is a cryptographic hash function evaluation under ThFHE and, somewhat surprisingly, we show that all ThFHE stimuli required for our protocol can be efficiently and proactively constructed in a parallelizable fashion. In contrast to existing secret leader election protocols, our SLS solution is purely asynchronous and it fairly leverages the stake distribution among the system members: the probability distribution for each position in the permutation is proportional to the stakes of remaining candidates. As we demonstrate, our SLS protocol seamlessly partners with a large family of PoS blockchain implementations.
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2206.11519 [cs.CR]
  (or arXiv:2206.11519v1 [cs.CR] for this version)

Submission history

From: Luciano Freitas [view email]
[v1] Thu, 23 Jun 2022 08:04:44 GMT (324kb,D)

Link back to: arXiv, form interface, contact.