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

Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

通过集体签名增强比特币的安全性与性能,实现强一致性
Eleftherios Kokoris-Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, Bryan Ford · 2016

ByzCoin:用集体签名让比特币交易数秒内不可逆确认

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2016-04-12 · 最近 2017-08-14
3不同的人
3活跃月份
3讨论串
562被引(OpenAlex)

论文提出 ByzCoin,一种拜占庭共识协议,利用可扩展的集体签名让比特币交易在数秒内不可逆提交,同时保持开放成员资格:按近期成功矿工的算力比例动态组建共识组。借助通信树优化,论文报告确认延迟为 15–20 秒,吞吐量高于当时 PayPal 的处理量,并能缓解双花和自私挖矿攻击。

HN 为什么提它

HN 上有人拿它举例说明把工作量证明与交易处理解耦、变成传统拜占庭容错算法的领导者选举这一思路。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1比特币与工作量证明(proof-of-work)
2拜占庭容错共识(Byzantine fault tolerance, PBFT)
3数字签名与集体签名(collective signing)
4分布式系统基础

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里与共识协议直接相关的只有自私挖矿一篇,它说明了比特币协议为何需要加强;其余候选偏向网络层攻击,与协议核心不直接相关。

  1. 1
    Majority is not Enough: Bitcoin Mining is Vulnerable多数并不够:比特币挖矿存在漏洞 · 2013

    说明比特币的激励机制可被少数算力操纵,也是目标论文要在共识层面修补的威胁背景。

    读自私挖矿策略的运作方式及其收益阈值;理解中本聪共识只有概率性保证的原因。

  2. 2
    Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing通过集体签名增强比特币的安全性与性能,实现强一致性 · 2016 · 就是这篇

    目标论文:用集体签名提供强一致性的拜占庭共识,保持开放成员。

    读挖矿者组成的共识组和通信树如何配合集体签名,以及与传统比特币确认的对比。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐bascule · 2017-08

“The main one I like is decoupling proof-of-work from transaction processing, turning it into a leader election system for a more traditional BFT algorithm, such as ByzCoin:”

喜欢它把 proof-of-work 与交易处理解耦,改作 BFT 的 leader 选举
The Blockchain Problem Space – When to Use Blockchain?原评论 ↗
被提交为 story · 2 次