“there exist several papers with rigorous formal proofs. Including Turing Award winner Silvio Micali's algorand.”
Algorand
基于拜占庭共识和抽签选举的公共账本,宣称几乎不分叉
论文把公共账本看作可被所有人读取和追加、防篡改的数据序列,认为现有实现扩展性差。Algorand 是实现公共账本的一种高效且民主的方式:不同于基于工作量证明的方案,它只需极少计算,并且在压倒性高概率下产生不会分叉的交易历史。它建立在一种新颖的、超快的消息传递式拜占庭共识之上,为具体起见,论文只把 Algorand 描述为一个货币平台。
HN 上的人在讨论权益证明和共识协议时引用它,说明区块链可以用抽签式领导者选举和有严格形式化证明的拜占庭共识,几乎消除分叉。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“I mean you can just read Silvio’s paper: Algorand”
“There's some very recent work out of MIT for achieving BFT consensus in open-membership systems, if you're interested:”
“There are also academic proof of stake chains which virtually eliminate the chance of forks, such as algorand.”
“A formal argument by algorand is that the probability of a fork would be the age of the universe.”
“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).”
- ALGORAND: The Efficient and Democratic Ledger (by Silvio Micali) ↗nicolagreco · 2016-07-07 · 2 分