UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

TxProbe: Discovering Bitcoin’s Network Topology Using Orphan Transactions

Delgado Segura, S; Bakshi, S; Pérez-Solà, C; Litton, J; Pachulski, A; Miller, A; Bhattacharjee, B; (2019) TxProbe: Discovering Bitcoin’s Network Topology Using Orphan Transactions. In: Proceedings of the International Conference on Financial Cryptography and Data Security FC 2019: Financial Cryptography and Data Security. (pp. pp. 550-566). Springer: St. Kitts, Saint Kitts and Nevis. Green open access

[thumbnail of txprobe_final.pdf]
Preview
Text
txprobe_final.pdf - Accepted Version

Download (6MB) | Preview

Abstract

Bitcoin relies on a peer-to-peer overlay network to broadcast transactions and blocks. From the viewpoint of network measurement, we would like to observe this topology so we can characterize its performance, fairness and robustness. However, this is difficult because Bitcoin is deliberately designed to hide its topology from onlookers. Knowledge of the topology is not in itself a vulnerability, although it could conceivably help an attacker performing targeted eclipse attacks or to deanonymize transaction senders. In this paper we present TxProbe, a novel technique for reconstructing the Bitcoin network topology. TxProbe makes use of peculiarities in how Bitcoin processes out of order, or “orphaned” transactions. We conducted experiments on Bitcoin testnet that suggest our technique reconstructs topology with precision and recall surpassing 90%. We also used TxProbe to take a snapshot of the Bitcoin testnet in just a few hours. TxProbe may be useful for future measurement campaigns of Bitcoin or other cryptocurrency networks.

Type: Proceedings paper
Title: TxProbe: Discovering Bitcoin’s Network Topology Using Orphan Transactions
Event: 23rd International Conference on Financial Cryptography and Data Security 2019
Location: St. Kitts
Dates: 18 February 2019 - 22 February 2019
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/978-3-030-32101-7_32
Publisher version: https://doi.org/10.1007/978-3-030-32101-7_32
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: https://discovery-pp.ucl.ac.uk/id/eprint/10063352
Downloads since deposit
11,319Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item