Semi-Markov Based Dependability Modeling of Bitcoin Nodes Under Eclipse Attacks and State-Dependent Mitigation

Chencheng Zhou, Liudong Xing, Qisi Liu, Honggang WangInternational Journal of Mathematical Engineering and Management Sciences 2021 · DOI

Abstract

The blockchain technology has immense potential in many different applications, including but not limited to cryptocurrencies, financial services, smart contracts, supply chains, healthcare services, and energy trading. Due to the critical nature of these applications, it is pivotal to model and evaluate dependability of the blockchain-based systems, contributing to their reliable and robust operation. This paper models and analyzes the dependability of Bitcoin nodes subject to Eclipse attacks and state-dependent mitigation activities. Built upon the blockchain technology, the Bitcoin is a peer-to-peer cryptocurrency system enabling an individual user to trade freely without the involvement of banks or any other types of intermediate agents. However, a node in the Bitcoin is vulnerable to the Eclipse attack, which aims to monopolize the information flow of the victim node. A semi-Markov process (SMP) based approach is proposed to model the Eclipse attack behavior and possible mitigation activities that may prevent the attack from being successful during the attack process. The SMP model is then evaluated to determine the steady-state dependability of the Bitcoin node. Numerical examples are provided to demonstrate the influence of the time to restart the Bitcoin software and time to detect and delete the malicious message on the Bitcoin node dependability.

Introduction

In a Bitcoin network, nodes rely on a "routing table" of IP addresses to connect to peers. In an Eclipse attack, a malicious actor floods a victim node with forged IP addresses. If the victim node restarts, it may unknowingly connect only to the attacker’s nodes, effectively becoming "eclipsed" from the legitimate network. Once isolated, the victim can be fed fake data, leading to more severe threats like double-spending or selfish mining.

Previous research often used Continuous-Time Markov Chains (CTMC) to model these attacks. However, CTMCs rely on the memoryless property, meaning the probability of a state change doesn't depend on how long the system has already been in its current state. In reality, the time it takes to restart software or detect a malicious message is rarely "memoryless." This paper fills that gap by using Semi-Markov Processes (SMP) to handle more complex, realistic time distributions.

The Five-State Semi-Markov Model

The researchers developed a five-state model to track a Bitcoin node's health and its transition through various stages of an attack and recovery process.

State transition diagram of a Bitcoin node under Eclipse attack and mitigation.

As shown in the figure above, the model consists of:

  1. State 0: Healthy operation.
  2. State 1: Routing table hacked (contains forged IPs).
  3. State 2: Node has restarted (vulnerable transition).
  4. State 3: Node is connected to the attacker.
  5. State 4: Node is fully monopolized (Eclipse successful).

The core innovation is the use of the SMP, which allows the "sojourn time" (the time spent in a state) to follow any distribution. The authors specifically utilize the Weibull distribution, which is flexible enough to represent increasing, decreasing, or constant transition rates. They then derive the steady-state dependability ($D$) of the node, defined as the probability that the node is in a functional state (States 0, 1, or 2).

Key Insights: The "Restart" Paradox

One of the most interesting findings is that increasing the time it takes to restart the Bitcoin software actually increases the node's dependability. This seems counter-intuitive until you look at the state transitions: the Eclipse attack requires a restart to lock in the forged IPs. If the restart is delayed, there is a higher probability that the user will detect and delete the malicious messages first (transitioning back to State 0), returning the node to a healthy state.

Furthermore, the model quantifies exactly how much dependability drops as the time to detect malicious messages increases. This highlights that "passive" defenses (like waiting for a restart) are far less effective than "active" defenses (proactive detection of forged IPs).

Quantitative Results

Using baseline model parameters derived from established reliability engineering literature, the authors performed numerical simulations to validate the framework:

  • Restart Time Impact: When the scale parameter for restart time was increased from 1 hour to 96 hours, the node's dependability ($D$) rose from 0.578 to 0.996.
  • Detection Time Impact: Conversely, when the time to detect and delete malicious messages increased from 1 hour to 96 hours, dependability dropped from 0.992 to 0.807.
  • Distribution Sensitivity: By varying the Weibull shape parameter, the authors showed that the nature of the transition rate (whether it speeds up or slows down over time) significantly alters the steady-state probability of the node being compromised.

Conclusion

By moving beyond simplified exponential models, this research provides a more realistic look at blockchain resilience. The SMP framework successfully identified the "tipping points" where a node transitions from being likely healthy to likely monopolized, providing a roadmap for where developers should focus their security efforts. Future work may extend this framework to model other blockchain-specific threats, such as selfish mining and block withholding, across groups of nodes rather than a single victim.

Summary updated

Abstract

The block chain technology has immense potential in many different applications, including but not limited to cryptocurrencies, financial services, smart contracts, supply chains, healthcare services, and energy trading. Due to the critical nature of these applications, it is pivotal to model and evaluate dependability of the block chain-based systems, contributing to their reliable and robust operation. This paper models and analyzes the dependability of Bitcoin nodes subject to Eclipse attacks and state-dependent mitigation activities. Built upon the block chain technology, the Bitcoin is a peer-to-peer cryptocurrency system enabling an individual user to trade freely without the involvement of banks or any other types of intermediate agents. However, a node in the Bitcoin is vulnerable to the Eclipse attack, which aims to monopolize the information flow of the victim node. A semi-Markov process (SMP) based approach is proposed to model the Eclipse attack behavior and possible mitigation activities that may prevent the attack from being successful during the attack process. The SMP model is then evaluated to determine the steady-state dependability of the Bitcoin node. Numerical examples are provided to demonstrate the influence of the time to restart the Bitcoin software and time to detect and delete the malicious message on the Bitcoin node dependability.
BibTeX
@article{zhou2021semi,
  author = {Chencheng Zhou and Liudong Xing and Qisi Liu and Honggang Wang},
  title = {{Semi-Markov Based Dependability Modeling of Bitcoin Nodes Under Eclipse Attacks and State-Dependent Mitigation}},
  journal = {International Journal of Mathematical Engineering and Management Sciences},
  year = {2021},
  doi = {10.33889/ijmems.2021.6.2.029},
}
Figure