欢迎莅临 IEEE HotICN 中文社区,IEEE HotICN 国际学术会议网站: https://hoticn.com, https://hoticn.cn。

Algorand: Scaling Byzantine Agreements for Cryptocurrencies

区块链 韦帆

一、传统区块链为什么慢?

比特币采用 PoW(Proof of Work)工作量证明

这种机制通过算力竞争决定谁生成新区块,同时依赖“最长链规则”解决冲突。

但它存在两个问题:

1、 分叉不可避免

多个矿工可能同时挖出区块,导致区块链短暂分叉。

2、确认需要等待

为了确保交易不会被回滚,通常要等待 6个区块确认

结果就是:

一笔交易确认需要约1小时。

Algorand 的核心思路是:

不用 PoW,而是直接用拜占庭共识。

二、Algorand 的核心思想:随机委员会共识

Algorand: Scaling Byzantine Agreements for Cryptocurrencies插图

Algorand 使用一种叫 BA*(Byzantine Agreement)的共识协议。

它的关键创新是:

随机选出一小部分节点组成委员会来投票。

流程大致如下:

1、所有节点中随机选出 区块提议者

2、提议区块

3、再随机选出 委员会

4、委员会运行 拜占庭共识投票

5、确认新区块

由于只需要少量节点参与共识,因此可以 极大提高效率和扩展性

三、关键创新:VRF 随机选择节点

Algorand 的一个重要技术是:

VRF(Verifiable Random Function,可验证随机函数)

它解决了一个重要问题:

如果委员会成员提前公开,攻击者可以直接攻击这些节点。

Algorand 的做法是:

每个节点本地运行 VRF 判断:

自己是否被选中参与本轮共识

如果被选中,就广播证明。

特点:

  • 选择 随机
  • 选择 不可预测
  • 选择 可验证

因此攻击者无法提前知道该攻击谁。

四、一次性委员会机制

另一个设计非常关键:

委员会成员只发一次消息。

原因是:

如果攻击者知道某节点是委员会成员,可以马上发起攻击。

Algorand 的策略是:

  • 节点发完消息
  • 本轮任务就结束
  • 下一轮重新随机选人

因此攻击者即使知道目标,也 来不及攻击

五、Algorand 的性能表现

Algorand: Scaling Byzantine Agreements for Cryptocurrencies插图1

论文实验使用:

1000 台 EC2 服务器

模拟:

50万用户

实验结果:

  • 交易确认时间:约 22 秒
  • 吞吐量:约 125× Bitcoin
  • 扩展到更多用户时延迟几乎不变

这说明:

共识规模可以扩展到大规模网络。

六、Algorand 的意义

Algorand 的核心贡献可以总结为三点:

1 随机委员会共识

用小规模委员会运行 BFT,实现大规模区块链共识。

2 VRF 随机选举

避免攻击者提前定位共识节点。

3 无分叉区块链

一旦确认区块,不会产生分叉

这使得:

区块链能够在去中心化条件下实现接近传统系统的性能。

七、一个更大的启示

Algorand 代表了一种新的区块链设计思路:

不再依赖算力竞争,而是依赖密码学随机性 + 拜占庭共识。

这种思路后来影响了:

  • Avalanche
  • Dfinity
  • Near
  • Aptos / Sui 等
喜欢 (0)