Paper 2020/041
Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders
Aggelos Kiayias, Saad Quader, and Alexander Russell
Abstract
We improve the fundamental security threshold of
eventual consensus Proof-of-Stake
(PoS) blockchain protocols under longest-chain rule,
reflecting for the first time the
positive effect of rounds with concurrent honest leaders. Current
analyses of these protocols
reduce consistency to the dynamics of an abstract, round-based block
creation process that is determined by three probabilities:
Note: Fixed a bug in Fact 1, thanks to Peter Gaži (IOHK).
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- proof-of-stake blockchainsconsistencyconcurrent honest leaders
- Contact author(s)
- saad quader @ uconn edu
- History
- 2020-07-26: last of 10 revisions
- 2020-01-15: received
- See all versions
- Short URL
- https://ia.cr/2020/041
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/041, author = {Aggelos Kiayias and Saad Quader and Alexander Russell}, title = {Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/041}, year = {2020}, url = {https://eprint.iacr.org/2020/041} }