Abstract:Numerous blockchain applications are designed with tasks that naturally have finite durations, and hence, a double-spending attack (DSA) on such blockchain applications leans towards being conducted within a finite timeframe, specifically before the completion of their tasks. Furthermore, existing research suggests that practical attackers typically favor executing a DSA within a finite timeframe due to their limited computational resources. These observations serve as the impetus for this paper to investigate a time-restricted DSA (TR-DSA) model on Proof-of-Work based blockchains. In this TR-DSA model, an attacker only mines its branch within a finite timeframe, and the TR-DSA is considered unsuccessful if the attacker's branch fails to surpass the honest miners' branch when the honest miners' branch has grown by a specific number of blocks. First, we developed a general closed-form expression for the success probability of a TR-DSA. This developed probability not only can assist in evaluating the risk of a DSA on blockchain applications with timely tasks, but also can enable practical attackers with limited computational resources to assess the feasibility and expected reward of launching a TR-DSA. In addition, we provide rigorous proof that the success probability of a TR-DSA is no greater than that of a time-unrestricted DSA where the attacker indefinitely mines its branch. This result implies that blockchain applications with timely tasks are less vulnerable to DSAs than blockchain applications that provide attackers with an unlimited timeframe for their attacks. Furthermore, we show that the success probability of a TR-DSA is always smaller than one even though the attacker controls more than half of the hash rate in the network. This result alerts attackers that there is still a risk of failure in launching a TR-DSA even if they amass a majority of the hash rate in the network.

Detect Triangle Attack on Blockchain by Trace Analysis

Securing Guarantee of the Blockchain Network: Attacks and Countermeasures

Security Detection Model of Blockchain

A General Quantitative Analysis Framework for Attacks in Blockchain

Analysis of Security in Blockchain: Case Study in 51%-Attack Detecting

Profitability Analysis of Time-Restricted Double-Spending Attack on PoW-Based Large Scale Blockchain With the Aid of Multiple Types of Attacks

Time-Restricted Double-Spending Attack on PoW-based Blockchains

Blockchain-oriented Approach for Detecting Cyber-Attack Transactions

Attacker Traceability on Ethereum Through Graph Analysis.

Analysing Attacks on Blockchain Systems in a Layer-based Approach

Tracking the Insider Attacker: A Blockchain Traceability System for Insider Threats

Delayed Packing Attack and Countermeasure Against Transaction Information Based Applications

Analysis of Blockchain Protocol Against Static Adversarial Miners Corrupted by Long Delay Attackers

LDBT: A Lightweight DDoS Attack Tracing Scheme Based on Blockchain

Exploring the Attack Surface of Blockchain: A Systematic Overview

Rational Protocols and Attacks in Blockchain System.

Coin Hopping Attack in Blockchain-Based IoT

Detecting brute-force attacks on cryptocurrency wallets

Blockchain System Defensive Overview for Double-Spend and Selfish Mining Attacks: A Systematic Approach

Securing Majority-Attack In Blockchain Using Machine Learning And Algorithmic Game Theory: A Proof of Work

Dynamic Network Configuration: An Effective Defensive Protocol for Public Blockchain