PBFT共识算法和双重支出

作者: 只怕再见是故人
发布时间: 2024-06-10 02:52:23 (1月前)

2 条回复

1#
回复此人
春风助手 | 2020-08-20 14-29

pbft是Barbara Liskov和Miguel Castro在1999年提出的共识算法，目的是防止恶意攻击，因为恶意攻击和软件错误会导致故障节点表现出拜占庭（即任意）行为。与仅在同步系统上工作的以前的bft算法相比，pBFT被设计为在异步系统中有效地工作。这是研究论文，http://pmg.csail.mit.edu/papers/osdi99.pdf 指出容忍拜占庭式错误的状态机复制实用算法。该算法提供了活泼性和安全性，但同时最多提供⌊n-1 / 3⌋了全部副本中的全部错误。这意味着客户最终会收到对其请求的答复，并且根据线性化，这些答复是正确的。该算法可在Internet等异步系统中运行，并且结合了重要的优化功能，使其能够高效执行双花是数字或电子现金计划中的潜在缺陷，在该计划中，同一单个数字令牌可能被多次使用。与实物现金不同，数字令牌由可以复制或伪造的数字文件组成。双重支出攻击是针对加密货币的一种潜在攻击，例如由于51％攻击而发生在几种加密货币上。但是使用共识算法和区块链可以避免这个问题如果两个事务尝试花费相同的令牌，则每个节点将认为它认为第一个事务有效，而另一个则无效。一旦节点不同意，就无法确定真实的余额，因为每个节点的观察结果都被视为同等有效，使节点重新同步的一种方法是使用共识算法，而对于区块链，该系统中的交易从技术上讲永远不会“最终”因为冲突的区块链总是可以超过当前的规范链，但是，由于区块是建立在交易之上的，因此另一条链超越它的可能性越来越小/成本越来越高，从而避免了双重支出问题。

编辑

登录后才能参与评论