System-Level Dependability Analysis of Bitcoin under Eclipse and 51% Attacks

Abstract

Bitcoin is an electronic cryptocurrency developed based on Blockchain technology. With its decentralized feature, it has become incredibly popular since its invention. However, the Bitcoin network suffers from 51% attacks, where if malicious attackers’ control over half of the computing power, they are able to rewrite the network. The attackers are capable of doing so by initiating the Eclipse attack first, which aims to monopolize all communications from and to a controlled Bitcoin node. In this paper, we model and analyze the dependability of the Bitcoin network subject to the Eclipse and 51% attacks. We propose a hierarchical model that encompasses a continuous-time Markov chain method for the node-level dependability analysis and a multi-valued decision diagram method for the system-level dependability analysis. Detailed case studies on Bitcoin systems with homogeneous and heterogeneous nodes are conducted to demonstrate the proposed model and investigate the impacts of several critical parameters on Bitcoin network dependability.