Reproduce “TxProbe: Discovering Bitcoin's Network Topology Using Orphan Transactions” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Sergi Delgado-Segura, Surya Bakshi, Cristina Pérez-Solà, James Litton, Andrew Pachulski, Andrew Miller, Bobby Bhattacharjee
Researchers at Universitat Autònoma de Barcelona, University of Illinois Urbana-Champaign, Universitat Rovira i Virgili, and University of Maryland developed TxProbe, an active measurement technique that reconstructs Bitcoin's network topology by exploiting how nodes handle orphan transactions. The method demonstrated 100% precision and over 93% recall on the Bitcoin testnet, revealing a non-random network structure characterized by distinct communities and high assortativity.
Key insights
- The specific handling of orphan transactions by Bitcoin nodes provides a reliable side channel for actively probing and inferring network connections.
- Precise control over transaction propagation and orphan pool state, through `invblock` and orphan cleansing, enables accurate edge inference even in a dynamic P2P network.
- A systematic approach of permuting source and sink sets allows for efficient, network-wide topology reconstruction across thousands of nodes within hours.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.