arXiv · 2310.06338
Better Safe than Sorry: Recovering after Adversarial Majority
Abstract
The security of blockchain protocols is a combination of two properties: safety and liveness. It is well known that no blockchain protocol can provide both to sleepy (intermittently online) clients under adversarial majority. However, safety is more critical in that a single safety violation can cause users to lose money. At the same time, liveness must not be lost forever. We show that, in a synchronous network, it is possible to maintain safety for all clients even during adversarial majority, and recover liveness after honest majority is restored. Our solution takes the form of a recovery gadget that can be applied to any protocol with certificates (such as HotStuff, Streamlet, Tendermint, and their variants).
Explore related subjects
Keep this discovery
Srivatsan Sridhar, Dionysis Zindros, David Tse. 2023-10-10. Better Safe than Sorry: Recovering after Adversarial Majority. https://arxiv.org/abs/2310.06338
Cite the original work for its findings. Save a collection to share your selection of sources.