http://www.7klian.com

以太坊拜占庭协议 Casper FFG 的安详性阐明 | Sperax 专栏

● 假如一个区块验证者 Pi 被发明投出了满意以上条件的两票,那他的押金将被充公。Buterin and Griffith 证明白 Casper FFG 的如下特性: 

本日我们来探讨拜占庭协议 Casper FFG 的安详性问题。我们的阐明是基于以下论文中的 Casper FFG 协议:

2. Buterin and Griffith 在他们的文章中,并没有仔细的阐明到达其公道活性特征所必备的条件。Buterin and Griffith 只是说 Casper FFG 可以用于大部门 PoW 区块链之上。可是假如我们不给 PoW 机制插手出格的条件,Casper FFG 是可以进入死机状态的(从而达不到其公道活性)。假定在时刻 T,查抄点 a 被确认 (有一个从 a 到其亲生子 b 的绝对大都毗连) 而且还没有区块验证者给 b 的儿女查抄点投过票。此刻假定底层的区块链结构机制从区块 b 开始分叉。换句话说,b 有两个查抄点儿女 c 和 d。假如 t 个厚道的区块验证者投票给 c,t+1 个厚道的区块验证者投票给 d,t 个不厚道的区块验证者随机投票。那么从 b 节点起,没有查抄点可以被确认。从而产存亡机状态。因为所有的区块验证者都在投票,Buterin and Griffith 所发起的防备机毁人亡的机制没发办理这儿的问题。我们的阐明指出,在理论上,Casper FFG 并无法防备系统死机状态。也就是说,Casper FFG 不具有活性。可是在实际中,假如查抄节点树的结构是以 100 个根基节点为一个单元,而且节点的生成速度足够慢,那么提倡以上进攻的大概性较量低(大概性仍然是存在的)。

● V. Buterin and V. Griffith. Casper the friendly finality gadget. arXiv preprint arXiv:1710.09437v4, 2019. https://arxiv.org/pdf/1710.09437.pdf

假如底层的区块链结构机制总可以或许发生出被确认了的查抄点的儿女,那么绝对大都的毗连链可以老是被耽误从而发生新的被确认的查抄点。换句话说,系统具有公道活性

Buterin and Griffith 的阐明认为:假如用户老是按期(好比至少一月一次)的登入系统来获取系统更新,而且从不回覆到确认了的区块之前,那么 Casper FFG 可以防备 long-range revision 进攻。Buterin and Griffith 也发起,假如一个区块验证者恒久不投票,那么他的押金将逐渐的被充公。这样可以防备机毁人亡的悲剧(好比,由于网络分块,t+1 个区块验证者不能投票)。固然 Casper FFG 可以办理许多以太坊所面对的问题,Buterin and Griffith 认可网络分块进攻仍然是一个未办理的问题。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读