Constant Latency in Sleepy Consensus

Atsuki Momose and Ling Ren

Abstract

Dynamic participation support is an important feature of Bitcoin's longest-chain protocol and its variants. But these protocols suffer from long latency as a fundamental trade-off. Specifically, the latency depends at least on the following two factors: 1) the desired security level of the protocol, and 2) the actual participation level of the network. Classic BFT protocols, on the other hand, can achieve constant latency but cannot make progress under dynamic participation. In this work, we present a protocol that simultaneously supports dynamic participation and achieves constant latency. Our core technique is to extend the classic BFT approach from static quorum size to dynamic quorum size, i.e., according to the current participation level, while preserving important properties of static quorum. We also present a recovery mechanism for rejoining nodes that is efficient in terms of both communication and storage. Our experimental evaluation shows our protocol has much lower latency than a longest-chain protocol, especially when there is a sudden decrease of participation.

Available format(s)
Category
Cryptographic protocols
Publication info
Published elsewhere. ACM CCS 2022
Keywords
BFT ProtocolsBlockchainDynamic ParticipationSleepy Model
Contact author(s)
atsuki momose @ gmail com
History
Short URL
https://ia.cr/2022/404

CC BY

BibTeX

@misc{cryptoeprint:2022/404,
author = {Atsuki Momose and Ling Ren},
title = {Constant Latency in Sleepy Consensus},
howpublished = {Cryptology ePrint Archive, Paper 2022/404},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/404}},
url = {https://eprint.iacr.org/2022/404}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.