English
Related papers

Related papers: A New Theoretical Framework of Pyramid Markov Proc…

200 papers

This paper studies a fundamental problem regarding the security of blockchain on how the existence of multiple misbehaving pools influences the profitability of selfish mining. Each selfish miner maintains a private chain and makes it…

Cryptography and Security · Computer Science 2018-11-21 Qianlan Bai , Xinyan Zhou , Xing Wang , Yuedong Xu , Xin Wang , Qingsheng Kong

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

As the second largest cryptocurrency by market capitalization and today's biggest decentralized platform that runs smart contracts, Ethereum has received much attention from both industry and academia. Nevertheless, there exist very few…

Cryptography and Security · Computer Science 2021-07-13 Jianyu Niu , Chen Feng

Bitcoin and Ethereum are the top two blockchain-based cryptocurrencies whether from cryptocurrency market cap or popularity. However, they are vulnerable to selfish mining and stubborn mining due to that both of them adopt Proof-of-Work…

Cryptography and Security · Computer Science 2021-12-07 Runkai Yang , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić

We study selfish mining attacks in longest-chain blockchains like Bitcoin, but where the proof of work is replaced with efficient proof systems -- like proofs of stake or proofs of space -- and consider the problem of computing an optimal…

Cryptography and Security · Computer Science 2024-05-09 Krishnendu Chatterjee , Amirali Ebrahimzadeh , Mehrdad Karrabi , Krzysztof Pietrzak , Michelle Yeo , Đorđe Žikelić

This paper studies a fundamental problem regarding the security of blockchain PoW consensus on how the existence of multiple misbehaving miners influences the profitability of selfish mining. Each selfish miner (or attacker interchangeably)…

Cryptography and Security · Computer Science 2023-04-04 Qianlan Bai , Yuedong Xu , Nianyi Liu , Xin Wang

Selfish miners selectively withhold blocks to earn disproportionately high revenue. The vast majority of the selfish mining literature focuses exclusively on block rewards. Carlsten et al. [2016] is a notable exception, observing that…

Computer Science and Game Theory · Computer Science 2025-08-11 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

Proof-of-Work blockchain, despite its numerous benefits, is still not an entirely secure technology due to the existence of Selfish Mining (SM) strategies that can disrupt the system and its mining economy. While the effect of SM has been…

Cryptography and Security · Computer Science 2019-10-08 Tin Leelavimolsilp , Long Tran-Thanh , Sebastian Stein , Viet Hung Nguyen

Selfish mining is a well known vulnerability in blockchains exploited by miners to steal block rewards. In this paper, we explore a new form of selfish mining attack that guarantees high rewards with low cost. We show the feasibility of…

Cryptography and Security · Computer Science 2018-12-18 Muhammad Saad , Laurent Njilla , Charles Kamhoua , Aziz Mohaisen

Mining blocks on a blockchain equipped with a proof of work consensus protocol is well-known to be resource-consuming. A miner bears the operational cost, mainly electricity consumption and IT gear, of mining, and is compensated by a…

Cryptography and Security · Computer Science 2020-10-27 Hansjoerg Albrecher , Pierre-Olivier Goffard

We review the so called selfish mining strategy in the Bitcoin network and compare its profitability to honest mining.We build a rigorous profitability model for repetition games. The time analysis of the attack has been ignored in the…

Computer Science and Game Theory · Computer Science 2019-01-23 Cyril Grunspan , Ricardo Pérez-Marco

In the context of the `selfish-mine' strategy proposed by Eyal and Sirer, we study the effect of propagation delay on the evolution of the Bitcoin blockchain. First, we use a simplified Markov model that tracks the contrasting states of…

Cryptography and Security · Computer Science 2015-05-22 Johannes Göbel , Paul Keeler , Anthony E. Krzesinski , Peter G. Taylor

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

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

This work proposes a novel proof-of-work blockchain incentive scheme such that, barring exogenous motivations, following the protocol is guaranteed to be the optimal strategy for miners. Our blockchain takes the form of a directed acyclic…

Cryptography and Security · Computer Science 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

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

We study selfish mining in Ethereum. The problem is combinatorially more complex than in Bitcoin because of major differences in the reward system and a different difficulty adjustment formula. Equivalent strategies in Bitcoin do have…

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

With rapid development of blockchain technology as well as integration of various application areas, performance evaluation, performance optimization, and dynamic decision in blockchain systems are playing an increasingly important role in…

Performance · Computer Science 2022-11-30 Quan-Lin Li , Yan-Xia Chang , Qing Wang

Eyal and Sirer's selfish mining strategy has demonstrated that Bitcoin system is not secure even if 50% of total mining power is held by altruistic miners. Since then, researchers have been investigating either to improve the efficiency of…

Multiagent Systems · Computer Science 2018-02-08 Tin Leelavimolsilp , Long Tran-Thanh , Sebastian Stein

Selfish mining is strategic rule-breaking to maximize rewards in proof-of-work protocols. Markov Decision Processes (MDPs) are the preferred tool for finding optimal strategies in Bitcoin and similar linear chain protocols. Protocols…

Cryptography and Security · Computer Science 2025-06-24 Patrik Keller
‹ Prev 1 2 3 10 Next ›