Publications

Revisiting nakamoto consensus in asynchronous networks: A comprehensive analysis of bitcoin safety and chainquality

Abstract

The Bitcoin blockchain safety relies on strong network synchrony. Therefore, violating the blockchain safety requires strong adversaries that control a mining pool with 51% hash rate. In this paper, we show that the network synchrony does not hold in the real world Bitcoin network which can be exploited to lower the cost of various attacks that violate the blockchain safety and chain quality. Towards that, first we construct the Bitcoin ideal functionality to formally specify its ideal execution model in a synchronous network. We then develop a large-scale data collection system through which we connect with more than 36K IP addresses of the Bitcoin nodes and identify 359 mining nodes. We contrast the ideal functionality against the real world measurements to expose the network anomalies that can be exploited to optimize the existing attacks. Particularly, we observe a non-uniform block propagation pattern among the …

Date
2021
Authors
Muhammad Saad, Afsah Anwar, Srivatsan Ravi, David Mohaisen
Book
Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security
Pages
988-1005