Paper 2026/2912
Intergalactic Consensus: Asynchronous Bitcoin Clients
Abstract
Bitcoin is a synchronous proof of work consensus protocol. Its security against a minority adversary rests on the synchrony among the validators, and that assumption is known to be necessary. Bitcoin clients have inherited it: every client construction to date assumes that messages arrive on time and that at least one of its peers is honest. We show that a client needs neither. We keep the validators synchronous and give the client an asynchronous connection to them, over which the adversary may delay or drop any message and may herself answer. The client holds a clock and nothing else. Bitcoin confirms a block once it is $k$ blocks deep in the chain, for a constant $k$. Our client confirms a block once it is deep enough for the current round and for the height of the chain it received. We prove the rule safe and live in the bitcoin backbone model: the client confirms a prefix of every honest chain, and the confirmed prefix grows at a constant rate. Asynchrony costs latency. A client that receives an honest chain at round $r$ discards a $\rho^2$ fraction of it, where $\rho$ bounds the mining power of the adversary relative to the honest validators. It discards $\Theta(r)$ blocks where a synchronous client discards a constant, and it confirms a block $\Theta(r)$ rounds after the honest validators do. We prove this tight: against a private mining adversary, every safe rule that reads only the round and the height discards asymptotically as much, and no constant depth is safe.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. Financial Cryptography and Data Security 2027
- Keywords
- bitcoinproof of worklongest chainasynchronyclients
- Contact author(s)
-
odysseas @ commonprefix com
dionyziz @ commonprefix com - History
- 2026-11-21: approved
- 2026-11-16: received
- See all versions
- Short URL
- https://ia.cr/2026/2912
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2026/2912,
author = {Odysseas Sofikitis and Dionysis Zindros},
title = {Intergalactic Consensus: Asynchronous Bitcoin Clients},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2912},
year = {2026},
url = {https://eprint.iacr.org/2026/2912}
}