English
Related papers

Related papers: Selfish Mining Attacks Exacerbated by Elastic Hash…

200 papers

Many of today's crypto currencies use blockchains as decentralized ledgers and secure them with proof of work. In case of a fork of the chain, Bitcoin's rule for achieving consensus is selecting the longest chain and discarding the other…

Cryptography and Security · Computer Science 2018-08-13 Fabian Ritz , Alf Zugenmaier

We describe and analyze perishing mining, a novel block-withholding mining strategy that lures profit-driven miners away from doing useful work on the public chain by releasing block headers from a privately maintained chain. We then…

Cryptography and Security · Computer Science 2023-02-10 Tong Cao , Jérémie Decouchant , Jiangshan Yu

Blockchain security is threatened by selfish mining, where a miner (operator) deviates from the protocol to increase their revenue. Selfish mining is exacerbated by adverse conditions: rushing (network propagation advantage for the selfish…

Cryptography and Security · Computer Science 2025-11-27 Roi Bar-Zur , Aviv Tamar , Ittay Eyal

In this paper, we provide a novel dynamic decision method of blockchain selfish mining by applying the sensitivity-based optimization theory. Our aim is to find the optimal dynamic blockchain-pegged policy of the dishonest mining pool. To…

Cryptography and Security · Computer Science 2021-11-16 Jing-Yu Ma , Quan-Lin Li

Selfish Mining is strategic rule-breaking to maximize rewards in proof-of-work protocols [3] and Markov Decision Processes (MDPs) are the preferred tool for finding optimal strategies in Bitcoin [4, 10] and similar linear chain protocols…

Cryptography and Security · Computer Science 2024-05-01 Patrik Keller

Blockchain protocols incentivize participation through monetary rewards, assuming rational actors behave honestly to maximize their gains. However, attackers may attempt to harm others even at personal cost. These denial of profit attacks…

Computer Science and Game Theory · Computer Science 2025-06-02 Arian Baloochestani , Leander Jehl

Proof-of-Work (PoW) is a Sybil control mechanism adopted in blockchain-based cryptocurrencies. It prevents the attempt of malicious actors to manipulate distributed ledgers. Bitcoin has successfully suppressed double-spending by accepting…

Cryptography and Security · Computer Science 2022-08-31 Suhyeon Lee , Donghwan Lee , Seungjoo Kim

The Bitcoin cryptocurrency has received much attention recently. In the network of Bitcoin, transactions are recorded in a ledger. In this network, the process of recording transactions depends on some nodes called miners that execute a…

Cryptography and Security · Computer Science 2023-02-15 Ali Nikhalat-Jahromi , Ali Mohammad Saghiri , Mohammad Reza Meybodi

Bitcoin uses blockchain technology to maintain transactions order and provides probabilistic guarantee to prevent double-spending, assuming that an attacker's computational power does not exceed %50 of the network power. In this paper, we…

Cryptography and Security · Computer Science 2024-11-19 Ghader Ebrahimpour , Mohammad Sayad Haghighi

Seminal work of Eyal and Sirer (2014) establishes that a strategic Bitcoin miner may strictly profit by deviating from the intended Bitcoin protocol, using a strategy now termed *selfish mining*. More specifically, any miner with $>1/3$ of…

Computer Science and Game Theory · Computer Science 2024-02-06 Maryam Bahrani , S. Matthew Weinberg

Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography. Bitcoin economy grows at an incredibly fast rate and is now worth some 10 billions of dollars. Bitcoin mining is an activity which consists of…

Cryptography and Security · Computer Science 2014-12-03 Nicolas T. Courtois , Lear Bahack

The Bitcoin cryptocurrency records its transactions in a public log called the blockchain. Its security rests critically on the distributed protocol that maintains the blockchain, run by participants called miners. Conventional wisdom…

Cryptography and Security · Computer Science 2013-11-18 Ittay Eyal , Emin Gun Sirer

We analyze bribing attacks in Proof-of-Stake distributed ledgers from a game theoretic perspective. In bribing attacks, an adversary offers participants a reward in exchange for instructing them how to behave, with the goal of attacking the…

Computer Science and Game Theory · Computer Science 2024-06-21 Dimitris Karakostas , Aggelos Kiayias , Thomas Zacharias

Blockchain denial of service (BDoS) and selfish mining are the two most crucial attacks on blockchain technology. A classical DoS attack targets the computer network to limit, restrict, or stop accessing the system of authorized users which…

Cryptography and Security · Computer Science 2023-10-31 Md. Ahsan Habib , Md. Motaleb Hossen Manik

Blockchain systems often rely on rationality assumptions for their security, expecting that nodes are motivated to maximize their profits. These systems thus design their protocols to incentivize nodes to execute the honest protocol but…

Computer Science and Game Theory · Computer Science 2023-05-02 Haoqian Zhang , Mahsa Bastankhah , Louis-Henri Merino , Vero Estrada-Galiñanes , Bryan Ford

Mining is the important part of the blockchain used the proof of work (PoW) on its consensus, looking for the matching block through testing a number of hash calculations. In order to attract more hash computing power, the miner who finds…

Cryptography and Security · Computer Science 2021-04-01 Muchuang Hu , Jiahui Chen , Wensheng Gan , Chien-Ming Chen

Proof-of-Stake consensus protocols give rise to complex modeling challenges. We analyze the recently-updated Tezos Proof-of-Stake protocol and demonstrate that, under certain conditions, rational participants are incentivized to behave…

Cryptography and Security · Computer Science 2020-04-09 Michael Neuder , Daniel J. Moroz , Rithvik Rao , David C. Parkes

This paper investigates the stochastic behavior of an n-node blockchain which is continuously monitored and faces non-stop cyber attacks from multiple hackers. The blockchain will start being re-set once hacking is detected, forfeiting…

Applications · Statistics 2024-05-08 Xiufeng Xu , Liang Hong

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

Cryptography and Security · Computer Science 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate