Paper 2026/2912

Intergalactic Consensus: Asynchronous Bitcoin Clients

Odysseas Sofikitis, National Technical University of Athens, Common Prefix
Dionysis Zindros, Common Prefix
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
Creative Commons Attribution-NonCommercial-ShareAlike
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.