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

Algorand

Algorand
Jing Chen, Silvio Micali · 2016

基于拜占庭共识和抽签选举的公共账本,宣称几乎不分叉

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 5 人首次 2016-07-07 · 最近 2020-10-18发表于 ACM SIGOPS Symposium on Operating Systems Principles (SOSP)
5不同的人
5活跃月份
5讨论串
1,499被引(OpenAlex)

论文把公共账本看作可被所有人读取和追加、防篡改的数据序列,认为现有实现扩展性差。Algorand 是实现公共账本的一种高效且民主的方式:不同于基于工作量证明的方案,它只需极少计算,并且在压倒性高概率下产生不会分叉的交易历史。它建立在一种新颖的、超快的消息传递式拜占庭共识之上,为具体起见,论文只把 Algorand 描述为一个货币平台。

HN 为什么提它

HN 上的人在讨论权益证明和共识协议时引用它,说明区块链可以用抽签式领导者选举和有严格形式化证明的拜占庭共识,几乎消除分叉。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1拜占庭容错共识(BFT)
2区块链与工作量证明
3密码学基础(数字签名、可验证随机函数)
4权益证明(proof of stake)

HN 书评

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

“there exist several papers with rigorous formal proofs. Including Turing Award winner Silvio Micali's algorand.”

拿它说明有图灵奖得主给出的严格形式化证明
Photos: Life inside of China’s massive and remote Bitcoin mines原评论 ↗
推荐josh2600 · 2020-10

“I mean you can just read Silvio’s paper: Algorand”

建议直接读 Silvio 这篇论文,了解共识及账户如何选出
Algorand Consensus Protocol原评论 ↗
引用jude- · 2017-04

“There's some very recent work out of MIT for achieving BFT consensus in open-membership systems, if you're interested:”

指向 MIT 近期在开放成员系统中实现 BFT 共识的工作
An off-grid social network原评论 ↗
引用peercoin · 2017-07

“There are also academic proof of stake chains which virtually eliminate the chance of forks, such as algorand.”

举它为学术界几乎消除分叉概率的权益证明链
Photos: Life inside of China’s massive and remote Bitcoin mines原评论 ↗
引用peercoin · 2017-07

“A formal argument by algorand is that the probability of a fork would be the age of the universe.”

引用其形式化论证:分叉概率小到相当于宇宙年龄
Photos: Life inside of China’s massive and remote Bitcoin mines原评论 ↗
引用alistproducer2 · 2018-01

“There's work being done (which I personally believe is the right way to go) in using a leader election-based system that works like a lottery (Algorand[0] is an example).”

以它为例,赞同用类似彩票的领导者选举机制
Stellar Protocol: A Federated Model for Internet-Level Consensus (2016) [pdf]原评论 ↗
被提交为 story · 1 次