DFINITY 技术概述系列:共识系统
分布式、并行与集群计算
2018-05-15 v1
摘要
DFINITY 区块链计算机提供了一种安全、高性能且灵活的共识机制。其核心包含去中心化随机信标,该信标充当可验证随机函数(VRF),随时间产生输出流。该信标背后的新技术依赖于一种唯一确定性、非交互、对 DKG 友好的门限签名方案的存在。此类方案唯一已知的例子是基于配对的、由 BLS 派生而来。DFINITY 区块链构建于 DFINITY 信标之上,并使用该信标作为领导者选择和领导者排序的随机性来源。基于链中提议区块的领导者排序,为链赋予“权重”,并利用该权重在竞争链间进行选择。DFINITY 区块链构建于 DFINITY 信标之上,并使用该信标作为领导者选择和领导者排序的随机性来源,区块链通过公证过程进一步强化,该过程显著改善了最终性时间,并消除了无利害关系(nothing-at-stake)和自私挖矿攻击。DFINITY 共识算法通过由随机信标驱动的连续 quorum 选择来实现扩展。在实践中,DFINITY 实现几秒的区块时间,并仅经过两次确认后即达到交易最终性。该系统优雅地处理包括网络分裂在内的网络同步性临时丢失,同时在同步下可证明安全。
引用
@article{arxiv.1805.04548,
title = {DFINITY Technology Overview Series, Consensus System},
author = {Timo Hanke and Mahnush Movahedi and Dominic Williams},
journal= {arXiv preprint arXiv:1805.04548},
year = {2018}
}