eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2023/1556

Better Safe than Sorry: Recovering after Adversarial Majority

Srivatsan Sridhar, Stanford University
Dionysis Zindros, Stanford University
David Tse, Stanford University
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).

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
consensusblockchain
Contact author(s)
svatsan @ stanford edu
dionyziz @ stanford edu
dntse @ stanford edu
History
2023-11-03: revised
2023-10-10: received
See all versions
Short URL
https://ia.cr/2023/1556
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1556,
      author = {Srivatsan Sridhar and Dionysis Zindros and David Tse},
      title = {Better Safe than Sorry: Recovering after Adversarial Majority},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1556},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1556}},
      url = {https://eprint.iacr.org/2023/1556}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.