再看 ALGORAND
密码学与安全
2020-02-18 v2
摘要
ALGORAND 是一项著名的公共账本技术。本文中,我们指出了 ALGORAND 协议的若干设计缺陷。特别地,我们表明其所声称(并已证明)的无分叉特性并不成立,且 ALGORAND 中的若干假设在实践中并不现实。ALGORAND 的 wiki 页面 https://golden.com/wiki/Algorand 声称“协议中发生分叉的概率估计为 1/1,000,000,000,因此区块在验证后即可视为最终确定”。然而,本文的第一个攻击表明,控制少于 1/3 用户(或货币单位)的恶意对手可非常轻易地对 ALGORAND 链进行分叉。我们的第二个攻击表明,恶意对手也可通过贿赂攻击非常轻易地对 ALGORAND 链进行分叉。此外,我们表明 ALGORAND 中著名的拜占庭协议组件并非必要。拜占庭协议是 ALGORAND 协议中最昂贵且最具创新性的部分之一,其用于避免分叉。我们表明,在相同网络假设下,可使用简单多数投票来实现拜占庭协议在 ALGORAND 中所实现的相同特性。
引用
@article{arxiv.1905.04463,
title = {Another Look at ALGORAND},
author = {Yongge Wang},
journal= {arXiv preprint arXiv:1905.04463},
year = {2020}
}