Paper 2023/031

Sassafras: Efficient Batch Single Leader Election

Jeffrey Burdges, Web3 Foundation
Elizabeth Crites, Web3 Foundation
Handan Kılınç Alper, =nil; Foundation
Alistair Stewart, Web3 Foundation
Sergey Vasilyev, Web3 Foundation
Abstract

In a single secret leader election (SSLE), a set of participants elect exactly one leader, who remains anonymous until they announce themselves by providing a proof. SSLE protocols are used in proof-of-stake blockchains to elect the leader who publishes the next block. Anonymity of the leader is an important security property, as the leader makes for an attractive target and may be subject to denial-of-service (DOS) attacks. In this work, we propose a novel single leader election protocol, called Sassafras. We depart from the common approach of shuffling for constructing SSLE and instead employ a ring verifiable random function, which hides the identity of the leader within a ring of participants. Moreover, Sassafras is designed for batch leader elections, in which a single leader is selected for several elections at once. This allows the rate of leader election to match the rate of block production, an often-sought property not met by most SSLE protocols in the literature. We characterize single leader election with batching in the form of an ideal functionality in the Universal Composability (UC) framework and prove that Sassafras realizes this functionality. Sassafras is secure against an adaptive adversary, while achieving a slightly relaxed notion of anonymity for leaders. Sassafras features exceptionally low communication and computational complexity, outperforming other SSLE protocols by an order of magnitude or more.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. Applied Cryptography and Network Security (ACNS 2025)
Keywords
Single Secret Leader ElectionProof of StakeBlockchainUniversal Composability
Contact author(s)
jeff @ web3 foundation
elizabeth @ web3 foundation
handankilinc1 @ gmail com
alistair @ web3 foundation
sergey @ web3 foundation
History
2025-06-16: revised
2023-01-10: received
See all versions
Short URL
https://ia.cr/2023/031
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/031,
      author = {Jeffrey Burdges and Elizabeth Crites and Handan Kılınç Alper and Alistair Stewart and Sergey Vasilyev},
      title = {Sassafras: Efficient Batch Single Leader Election},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/031},
      year = {2023},
      url = {https://eprint.iacr.org/2023/031}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.