Better Safe than Sorry: Recovering after Adversarial Majority

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 cau...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Srivatsan Sridhar, Zindros, Dionysis, Tse, David
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 03.11.2023
Subjects
Blockchain
Clients
Cryptography
Safety
Online AccessGet full text

Cover

More Information
Summary: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).
ISSN:2331-8422