按年被提到
20132013 · 4 次2026
安全、隐私与密码学›区块链与加密货币·arXiv:1311.0243 · cs.CR

Majority is not Enough: Bitcoin Mining is Vulnerable

多数并不够:比特币挖矿存在漏洞
Ittay Eyal, Emin Gun Sirer · 2013

提出自私挖矿攻击:不足半数算力也能获取超额收益

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 12 人首次 2013-11-04 · 最近 2018-04-22发表于 Lecture notes in computer science
12不同的人
9活跃月份
12讨论串
1,410被引(OpenAlex)

比特币的安全依赖矿工运行的分布式协议,传统观点认为协议是激励相容的,能抵御合谋的少数派。论文证明比特币协议并非激励相容:合谋矿工可以通过一种攻击获得超过其公平份额的收益,理性矿工会倾向于加入这些“自私矿工”,使合谋群体不断壮大直至成为多数,那时比特币就不再是去中心化货币。作者称自私挖矿对任意规模的合谋群体都可行,并提出一个对协议的实用修改,可抵御算力占比低于 1/4 的自私矿池,这个门槛低于被误认的 1/2,但好于当时任何规模的群体都能破坏系统的现状。

HN 为什么提它

评论者把它当作“比特币的安全阈值并非 50%,而是更低”的出处,用来说明自私挖矿这类低于 51% 的攻击;也有人认为它严格刻画了该情形,但不算发现了未知的攻击。

奠基之作难度 3 / 5约 45 分钟经得起时间
读之前最好知道
1比特币与区块链协议
2工作量证明挖矿(proof of work)
3激励相容(incentive compatibility)
4博弈论基础

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
批评gojomo · 2014-06

“That's why I credit your paper for rigorously describing the situation, under your specific assumptions, but not with the discovery of a previously-unknown less-than-51% attack.”

It's Time For a Hard Bitcoin Fork原评论 ↗
引用hendzen · 2013-12

“[3] - Majority is not Enough”

作为脚注 3 的出处列出,没有评价
How the Bitcoin protocol actually works原评论 ↗
引用dvanduzer · 2013-12

“However, recent research blew this entirely out of the water, at least as far as Bitcoin goes[0]. They propose a change to the protocol that makes it a >25% percent problem, but currently it is a >0% problem.”

指出该研究推翻了旧看法,比特币在远低于 50% 算力时就有风险
OkTurtles + DNSNMC: Surveillance-free communication on your favorite websites原评论 ↗
引用sigil · 2014-01

“The Eyal-Sirer paper [3] from late 2013 raised some concerns about a new mining strategy that might lower the attack threshold from 50% to 33%.”

引用 Eyal-Sirer 论文:新挖矿策略可能把攻击门槛从 50% 降到 33%
Why Bitcoin Matters原评论 ↗
引用sigil · 2014-01

“This paper describes it in more detail:”

推荐它详细讲解 selfish miners 如何暗中构建并公开区块链
Why Bitcoin Matters原评论 ↗
引用sp332 · 2014-07

“Here's the paper Majority is not Enough”

贴出论文,讲 selfish mining 这种能攻破比特币的非 51% 攻击
Now Accepting Bitcoin on Dell.com原评论 ↗
看全部 11 条 →
引用bennofs · 2015-07

“Doesn't a technique like selfish mining mean that you can undo past transactions faster than 2% of the time, though?”

拿 selfish mining 质疑:能否更快撤销过去的交易
Banks Forgot Who Was Supposed to Own Dell Shares原评论 ↗
引用emin-gun-sirer · 2015-10

“the fix only prohibits selfish mining for pools <25%”

指出修复只能阻止算力低于 25% 的矿池做 selfish mining
Bitcoin-NG: A Secure, Faster, Better Blockchain原评论 ↗
引用wslh · 2017-09

“For example, Bitcoin is perfect from the cryptographic perspective but its security threshold is around 33% [1].”

引用它说明比特币密码学完美,但安全阈值约 33%
Cryptographic vulnerabilities in IOTA原评论 ↗
引用tchitra · 2018-04

“The goal of this model is to describe how networking can account for changes to the probability of selfish mining [1].”

引用它说明 selfish mining,并讨论网络如何改变其概率
Proof-Of-Work is a Decentralized Clock原评论 ↗
引用KirinDave · 2018-04

“"Selfish Mining". Citation:”

给出 Selfish Mining 的引用:约 1/4 算力即可获利而非 1/3
A blockchain is a specific set of choices suitable for a narrow set of use-cases原评论 ↗
被提交为 story · 2 次