拜占庭容错

译文：所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X，以及所有人都知道所有人都知道所有人都知道X，就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问题。

继续来读经典论文吧ヾ(◍°∇°◍)ﾉﾞ

区块链技术的火热推动了传统分布式技术的进一步发展。从区块链技术的本质来看，基本脱离不开传统分布式系统跟密码学的核心技术。那么区块链技术真的值得去研究吗？是区块链选择了我们，还是我们选择了区块链？本文从一个分布式系统研究者的角度来理解区块链。

本文形式化了一种跨域原子状态同步模型，其中两个域的状态转换被绑定为一个因果单位，使得中间状态不可达。

文章系统解释了 PoS 区块链中的 BFT 共识为什么常见于 33% 拜占庭容错上限，以及为何传统协议需要两轮投票才能保证跨槽安全。

文章深入探讨了各种区块链共识机制及其安全影响，包括PoW、PoS、DPoS和BFT等，详细分析了它们的优缺点和潜在攻击向量。文章通过以太坊经典、Solana和Avalanche的案例，强调了共识机制在Web3安全中的核心地位和失败的实际后果，并展望了未来安全共识技术的发展方向。

本文对比特币的设计思想进行了溯源，指出比特币并非完全是全新的发明，而是融合了许多先前研究领域的想法。文章详细介绍了比特币中用到的技术，例如账本、链接型时间戳、默克尔树、拜占庭容错、工作量证明以及公钥作为身份等，并分析了中本聪的天才之处在于将这些组件巧妙地结合起来，为整个系统注入活力。

本文作者Nick Szabo作为密码学专家，认为安全协议设计中引入受信任第三方(TTP)会引入安全漏洞，增加成本和风险。文章提出了一种设计安全协议的方法论，即并行设计受信第三方和需要这些第三方的协议，并且探讨了通过分发TTP资格来降低成本和风险的安全机制，强调了最小化对受信任第三方依赖的重要性，并讨论了私有财产保护中避免依赖TTP的策略。

这篇文章详细阐述了权益证明（Proof of Stake, PoS）共识算法的原理、实现以及与工作量证明（Proof of Work, PoW）的比较。内容涵盖了PoS的优势、与拜占庭容错理论的关系、无利益在独立链问题的解决方法、经济最终性等深层次问题，结构清晰且逻辑严谨，适合有一定区块链知识的读者。

文章详细介绍了Casper共识算法中的最小惩戒条件，阐述了如何通过经济惩罚来实现拜占庭容错和异步安全，并解释了“经济最终性”的概念及其在权益证明研究中的重要性。

本文深入探讨了区块链技术及其共识机制，涵盖了分布式账本技术、区块链的构成和功能、以及有向无环图（DAG）在去中心化网络中的应用。文章详细分析了各类共识协议，如工作量证明（PoW）和权益证明（PoS），并探讨了网络层中的容错机制，信息传播以及拜占庭容错的实现机制，逻辑清晰且内容丰富，是一篇优秀的技术性文章。

为什么比特币 10 分钟出个块，每个块的大小 1 MB？

本文深入探讨了 MonadBFT，这是一种下一代拜占庭容错（BFT）协议，它比现有解决方案提供更快的最终性、更高的吞吐量和更强的安全性。MonadBFT 通过线性通信复杂性、推测最终性和流水线处理等创新，解决了传统 BFT 共识机制的基本限制，实现了高吞吐量、低延迟和增强的安全属性。

文章介绍了基于 Sui 网络构建的去中心化存储协议 Walrus，详细探讨了其通过 Red Stuff 纠删码技术实现的存储优化与数据可用性证明（PoA）。Walrus 旨在解决 AI 数据伪造、广告欺诈及区块链存储冗余等问题，将传统的社会信任转化为基于技术的密码学验证。

文章深入探讨了拜占庭容错（BFT）共识协议，重点分析了在权益证明（PoS）区块链中，33%和20%拜占庭阈值下，实现快速最终性的单轮投票和双轮投票机制。文章还介绍了乐观单轮最终性的概念，即在拜占庭行为较少的情况下，通过依赖部分拜占庭验证者的诚实行为，实现更快的最终性，同时不牺牲最坏情况下的安全性。