English
Related papers

Related papers: Sensitivity-Based Optimization for Blockchain Self…

200 papers

Bitcoin-NG, a scalable blockchain protocol, divides each block into a key block and many micro blocks to effectively improve the transaction processing capacity. Bitcoin-NG has a special incentive mechanism (i.e. splitting transaction fees…

Cryptography and Security · Computer Science 2020-06-23 Taotao Wang , Xiaoqian Bai , Hao Wang , Soung Chang Liew , Shengli Zhang

Several attacks have been proposed against Proof-of-Work blockchains, which may increase the attacker's share of mining rewards (e.g., selfish mining, block withholding). A further impact of such attacks, which has not been considered in…

Cryptography and Security · Computer Science 2021-03-16 Yoko Shibuya , Go Yamamoto , Fuhito Kojima , Elaine Shi , Shin'ichiro Matsuo , Aron Laszka

Bitcoin-NG is among the first blockchain protocols to approach the \emph{near-optimal} throughput by decoupling blockchain operation into two planes: leader election and transaction serialization. Its decoupling idea has inspired a new…

Cryptography and Security · Computer Science 2020-10-06 Jianyu Niu , Ziyu Wang , Fangyu Gai , Chen Feng

Bitcoin's (BTC) Difficulty Adjustment Algorithm (DAA) has been a source of vulnerability for incentive attacks such as selfish mining, block withholding and coin hopping strategies. In this paper, first, we rigorously study the short-term…

Cryptography and Security · Computer Science 2026-03-24 Mustafa Doger , Sennur Ulukus

The core of many cryptocurrencies is the decentralised validation network operating on proof-of-work technology. In these systems, validation is done by so-called miners who can digitally sign blocks once they solve a computationally-hard…

Cryptography and Security · Computer Science 2023-05-04 Sheng-Nan Li , Carlo Campajola , Claudio J. Tessone

Conventional double-spending attack models ignore the revenue losses stemming from the orphan blocks. On the other hand, selfish mining literature usually ignores the chance of the attacker to double-spend at no-cost in each attack cycle.…

Cryptography and Security · Computer Science 2026-03-23 Mustafa Doger , Sennur Ulukus

The security of Bitcoin protocols is deeply dependent on the incentives provided to miners, which come from a combination of block rewards and transaction fees. As Bitcoin experiences more halving events, the protocol reward converges to…

Cryptography and Security · Computer Science 2025-09-12 Roozbeh Sarenche , Alireza Aghabagherloo , Svetla Nikova , Bart Preneel

Financial fraud cases are on the rise even with the current technological advancements. Due to the lack of inter-organization synergy and because of privacy concerns, authentic financial transaction data is rarely available. On the other…

We model and analyze blockchain miners who seek to maximize the compound return of their mining businesses. The analysis of the optimal strategies finds a new equilibrium point among the miners and the mining pools, which predicts the…

Cryptography and Security · Computer Science 2020-12-07 Go Yamamoto , Aron Laszka , Fuhito Kojima

Proof-of-Stake systems randomly choose, on each round, one of the participants as a consensus leader that extends the chain with the next block such that the selection probability is proportional to the owned stake. However, distributed…

Cryptography and Security · Computer Science 2020-05-20 Mansoor Ahmed-Rengers , Kari Kostiainen

We give a straightforward proof for the formula giving the long-term apparent hashrate of the Selfish Mining strategy in Bitcoin using only elementary probabilities and combinatorics, and more precisely, Dyck words. There is no need to…

Cryptography and Security · Computer Science 2019-02-06 Cyril Grunspan , Ricardo Pérez-Marco

In this paper, we represent the problem of selecting miners within a blockchain-based system as a subset selection problem. We formulate the problem of minimising blockchain energy consumption as an optimisation problem with two conflicting…

Neural and Evolutionary Computing · Computer Science 2021-06-23 Akram Alofi , Mahmoud A. Bokhari , Robert Hendley , Rami Bahsoon

In blockchain networks adopting the proof-of-work schemes, the monetary incentive is introduced by the Nakamoto consensus protocol to guide the behaviors of the full nodes (i.e., block miners) in the process of maintaining the consensus…

Computer Science and Game Theory · Computer Science 2018-01-01 Xiaojun Liu , Wenbo Wang , Dusit Niyato , Narisa Zhao , Ping Wang

Given the parallels between game theory and consensus, it makes sense to intelligently design blockchain or DAG protocols with an incentive-compatible-first mentality. To that end, we propose a new blockchain or DAG protocol enhancement…

Computer Science and Game Theory · Computer Science 2018-04-19 Drew Stone

Mining attacks enable an adversary to procure a disproportionately large portion of mining rewards by deviating from honest mining practices within the PoW-based blockchain system. In this paper, we demonstrate that the security…

Cryptography and Security · Computer Science 2025-05-12 Junjie Hu , Na Ruan

The main goal of this article is to present a direct approach for the formula giving the long-term apparent hashrates of Selfish Mining strategies using only elementary probabilities and combinatorics, more precisely, Dyck words. We can…

Cryptography and Security · Computer Science 2019-04-17 Cyril Grunspan , Ricardo Pérez-Marco

A proof of work (PoW) blockchain protocol distributes rewards to its participants, called miners, according to their share of the total computational power. Sufficiently large miners can perform selfish mining - deviate from the protocol to…

Cryptography and Security · Computer Science 2020-09-16 Roi Bar-Zur , Ittay Eyal , Aviv Tamar

In this paper, we construct a decentralized clearing mechanism which endogenously and automatically provides a claims resolution procedure. This mechanism can be used to clear a network of obligations through blockchain. In particular, we…

Risk Management · Quantitative Finance 2022-01-11 Hamed Amini , Maxim Bichuch , Zachary Feinstein

We analyze Bitcoin mining from the perspective of a game and propose an optimal mining model that maximizes profits of pools and miners. The model is a two-stage Stackelberg game in which each stage forms a sub-game. In stage I, pools are…

Computer Science and Game Theory · Computer Science 2021-07-22 David Lajeunesse , Hugo D. Scolnik

In the area of blockchain, numerous methods have been proposed for suppressing intentional forks by attackers more effectively than the random rule. However, all of them, except for the random rule, require major updates, rely on a trusted…

Cryptography and Security · Computer Science 2025-01-03 Akira Sakurai , Kazuyuki Shudo