中文
相关论文

相关论文: Generic Selfish Mining MDP for DAG Protocols

200 篇论文

Bitcoin is a decentralized crypto-currency, and an accompanying protocol, created in 2008. Bitcoin nodes continuously generate and propagate blocks---collections of newly approved transactions that are added to Bitcoin's ledger. Block…

密码学与安全 · 计算机科学 2015-07-24 Ayelet Sapirshtein , Yonatan Sompolinsky , Aviv Zohar

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…

密码学与安全 · 计算机科学 2019-05-01 Cyril Grunspan , Ricardo Pérez-Marco

This work applies reinforcement learning (RL) from the AI machine learning field to derive an optimal Bitcoin-like blockchain mining strategy without knowing the details of the blockchain network model. Previously, the most profitable…

密码学与安全 · 计算机科学 2021-01-07 Taotao Wang , Soung Chang Liew , Shengli Zhang

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…

密码学与安全 · 计算机科学 2018-12-18 Muhammad Saad , Laurent Njilla , Charles Kamhoua , Aziz Mohaisen

Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental…

密码学与安全 · 计算机科学 2019-10-07 Georgios Birmpas , Elias Koutsoupias , Philip Lazos , Francisco J. Marmolejo-Cossío

The blockchain brought interesting properties for many practical applications. However, some properties, such as the transaction processing throughput remained limited, especially in Proof-of-Work blockchains. Therefore, several promising…

密码学与安全 · 计算机科学 2023-11-09 Martin Perešíni , Tomáš Hladký , Kamil Malinka , Ivan Homoliak

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…

密码学与安全 · 计算机科学 2019-02-06 Cyril Grunspan , Ricardo Pérez-Marco

Selfish mining, which is an attack on the integrity of the Bitcoin network, was first proposed by Cornell researchers Emin Gun Sirer and Ittay Eyal in 2013. Selfish mining attack also exists in most Nakamoto consensus protocols. Generally…

网络与互联网体系结构 · 计算机科学 2018-09-18 Rui Tian , Wei Gong

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)…

密码学与安全 · 计算机科学 2023-04-04 Qianlan Bai , Yuedong Xu , Nianyi Liu , Xin 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…

多智能体系统 · 计算机科学 2018-02-08 Tin Leelavimolsilp , Long Tran-Thanh , Sebastian Stein

Proof-of-Stake blockchains based on a longest-chain consensus protocol are an attractive energy-friendly alternative to the Proof-of-Work paradigm. However, formal barriers to "getting the incentives right" were recently discovered, driven…

计算机科学与博弈论 · 计算机科学 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

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…

计算机科学与博弈论 · 计算机科学 2024-02-06 Maryam Bahrani , S. Matthew Weinberg

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…

密码学与安全 · 计算机科学 2023-02-10 Tong Cao , Jérémie Decouchant , Jiangshan Yu

The consensus protocol named proof of work (PoW) is widely applied by cryptocurrencies like Bitcoin. Although security of a PoW cryptocurrency is always the top priority, it is threatened by mining attacks like selfish mining. Researchers…

密码学与安全 · 计算机科学 2019-07-09 Hanqing Liu , Na Ruan , Joseph K. Liu

With the rise of cryptocurrencies, many new applications built on decentralized blockchains have emerged. Blockchains are full-stack distributed systems where multiple sub-systems interact. While many deployed blockchains and decentralized…

密码学与安全 · 计算机科学 2025-12-16 Ivan Homoliak

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…

密码学与安全 · 计算机科学 2018-11-21 Qianlan Bai , Xinyan Zhou , Xing Wang , Yuedong Xu , Xin Wang , Qingsheng Kong

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…

计算机科学与博弈论 · 计算机科学 2018-04-19 Drew Stone

Bitcoin's security relies on its Proof-of-Work consensus, where miners solve puzzles to propose blocks. The puzzle's difficulty is set by the difficulty adjustment mechanism (DAM), based on the network's available mining power. Attacks that…

密码学与安全 · 计算机科学 2025-02-12 Roozbeh Sarenche , Svetla Nikova , Bart Preneel

Mining attacks aim to gain an unfair share of extra rewards in the blockchain mining. Selfish mining can preserve discovered blocks and strategically release them, wasting honest miners' computing resources and getting higher profits.…

密码学与安全 · 计算机科学 2024-04-09 Jiaping Yu , Shang Gao , Rui Song , Zhiping Cai , Bin Xiao

Local Differential Privacy (LDP) is now widely adopted in large-scale systems to collect and analyze sensitive data while preserving users' privacy. However, almost all LDP protocols rely on a semi-trust model where users are…

密码学与安全 · 计算机科学 2023-03-21 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu , Jin Li , Chengfang Fang , Jie Shi