更多精彩 >

一文理解区块链共识机制的终结性

2018-09-14 09:52:28   来源:链闻ChainNews  作者: 

摘要:理解终结性对于构建稳健的区块链平台、选择在何种平台之上开发应用程序至关重要。


今天,我刷卡买了一杯爽口的抹茶拿铁。刷完卡,店家很笃定地为我做了这杯饮料。商户确信这笔交易已经成功了,钱不会再原路返回到我的卡上,而是妥妥地进入他们的户头。换句话说,购买已经终结。不过实际上,信用卡的交易非常复杂,信用卡交易需要在60天时才能最终完成,小额交易商家还可以接受刷卡消费,但大额交易,更愿意接受支票或电汇。只有现金交易可即时实现「终结」。


一文理解区块链共识机制的终结性


在区块链的场景中,终结性「finality」是指一旦提交到区块链,所有格式正确的区块都不会被撤销。当用户进行交易时,他们希望一旦其交易通过,交易就不会被任意更改或回滚。因此,在设计区块链共识协议时,终结性就显得至关重要。


区块被撤销可能会带来数百万美元的损失,或者对去中心化应用程序中的基本操作造成影响。因此,理解终结性对于构建稳健的区块链平台、选择在何种平台之上开发应用程序至关重要。


在目前基于中本聪共识的系统中,51%攻击和私下进行的采矿行为有可能允许区块被撤销,从而威胁到系统的健康。例如,如果一个恶意行动者能够积累51%的采矿力量,他可以进行双花攻击。有些协议提供了概率上的「终结性」,而其他协议则可以保证绝对的「终结性」。


对「终结性」进行分类


「概率上的终结性」是指,基于区块链的协议提供的终结性,比特币的中本聪共识就属于此类。在这种情况下,包含交易的区块在链中下沉越深,交易不被回滚的概率就越大。区块越深,包含该区块的分叉越可能是最长的链条。这就是为什么在比特币区块链上,我们会建议等到一个交易获得六个区块确认时再确定其真实性,也就是说,等上大约一个小时的时间再完成交易,这样就能确保交易被回滚的可能性非常低了。


「绝对终结性」是指基于实用拜占庭容错PBFT的协议提供的终结性,Tendermint是其中的代表。在这种情况下,交易一旦包含在区块中并添加到区块链上,就会立即被认为已经最终完成。在这种情况下,领先者将提出一个区块,而验证委员会需要在批准这个区块方面达成多数一致。


还有一种「经济终结性」的概念,在这种概念中,一个区块的回滚成本会非常高昂。在使用削减机制比如Casper FFG和Tendermint的权益证明PoS系统中,如果一个股权持有人在两个区块上双重标记,他们的整个股权都可能被削减,也要是说,他们要为损害终结性付出极其昂贵的代价。例如,如果一个网络上有100个股权持有人,每个人都已经投入了100万美元,那么现有的股份总额就是1亿美元。如果在同一高度提出了两个区块,比如B和B',66%的股权持有人投票给B6600万美元,66%的人投给B'6600万美元,那么至少33%的股权持有人存有恶意,而这意味着损失至少为3300万美元。


CAP定理和终结性


虽然看起来绝对终结性比概率上的终结性更可取,但是在进行挑选时,仍然存在一些基本的权衡。


在考虑概率和基于拜占庭容错BFT的终结性之间进行权衡时,使用Eric Brewer的「CAP定理」很有用。


CAP定理指出,在分区的情况下,分布式系统只能要么保留一致性,要么保留可用性。保留一致性的系统宁可中止,也不会允许不准确的交易通过。而保留可用性的系统会允许不准确的交易通过,自身也会继续存在。偏好一致性的系统提供拜占庭容错终结性,而偏好可用性的系统提供概率上的终结性。


一文理解区块链共识机制的终结性

左图:偏好一致性的系统;右图:偏好可用性的系统


在进行支付时,用户经常会选择概率上终结性的协议,这就是为什么许多基于有向无环图DAG、支持可用性,而非一致性的协议,会把重点放在支持支付上。然而,许多区块链平台提供的不仅仅是支付功能,还包括由智能合约支持的DApp。不同的DApp在最终性方面可能有不同的偏好:那些需要可用性的DApp,如果交易在哪怕并不准确时也总是能够通过,会更偏好概率上终结性的方式;倾向于一致性的DApp,在出现不准确的交易时整个应用程序为之中止,这也是可取的,这种应用会更偏好绝对终结性的方式。所以说,终结性从根本上影响用户体验。


PoS共识中的终结性


以下是我们对一些主要的PoS平台进行的分析;


Tendermint


Tendermint实现了绝对终结性。任何在预投票或预提交中得到2/3以上票数的区块都可实现即时终结。这一过程持续进行下去,直到达1/3或以上的验证人不再做出积极反应,在这种情况下网络会暂时中断,由此可见,Tendermint对一致性的青睐要超过了可用性。在对Tendermint应用PoS削减规则时,该协议也实现了经济终结性。


Thunderella


Thunderella的快速路径提供了绝对终结性。任何获得公证的最大交易序列都可以被视为经过确认的输出。如果大于3/4的快捷路径委员会成员诚实且在线,申请人也是诚实的,那么有效交易可即时确认。然而,快速路径确认不同于整体的终结性,它是一种理想条件下的终结性。交易一旦被记录在基础区块链上,就会完全确认,这既可以架设在链上,也可以基于BFT算法。Thunderella在快速路径失败的情况下会推到基础区块链,由此可见,它优先考虑可用性。


Algorand


只要攻击者控制该协议的货币价值不足总价值的1/3,Algorand就可以保证分叉的概率可以忽略不计,从而允许协议以强同步方式运行,使得每个区块达成最终协议。在弱同步中,Algorand可能会分叉,但要使用拜占庭协议BA*来协商选择哪个分叉。这样一来,当协议恢复到强同步时,Algorand中的交易会最终确定。Algorand优先考虑一致性而非可用性,在不能接受候选区块时,宁愿选择生成空区块。


Ouroboros Genesis


Genesis可以根据其区块链的选择规则,实现概率上的终结。这个规则为对于短程最多k个区块,其中k是安全参数,遵循最长链;对于长程超过k个区块用充分性规则plenituderule,意味着在当前链分叉后即时查看时间段,并选择更高密度的链。


Casper FFG


Casper FFG旨在为基于区块链的系统提供绝对/经济上的终结性,在委员会按股权加权获得了2/3以上绝对多数,即可签署区块。Casper FFG使用这种构建方式,即使攻击者控制了底层区块链的提案机制,出现冲突的检查点也不可能最终完成。但是,由于FFG提供了安全性,而提案机制提供了活跃度,因此对手可以拖延共识来阻止Casper最终完成未来的检查点。FFG优先考虑一致性,因为它不允许在未获超过2/3的验证者同意的情况下完成检查点。FFG还允许通过削减机制实现经济上的终结。


Casper TFG


Casper TFG通过具有不同容错阈值的验证者,实现绝对终结。也就是说,其协议是异步安全的拜占庭容错,允许验证者具有不同的容错阈值。

猜你喜欢

FISCO BCOS 凭什么从联盟链脱颖而出?

资讯区块链FISCO BCOS

区块链技术的分类是随着各方面的应用而越来越清晰,按照准入机制,区块链目前分为三类:公有链、联盟链和私...

2018-11-09

Hyperledger技术专家首谈FISCO BCOS

资讯区块链FISCO BCOS

关注区块链的朋友最近应该注意到一个活动,那就是基于底层开源平台FISCO BCOS(以下简称“BCO...

2018-11-09

P2P,有序退出“四大”基础和细节要点

资讯区块链P2P

说实话,对于P2P大规模合规备案,飒姐并不乐观。从目前形势看,过半甚至更高比例的网贷平台不会走上最终...

2018-11-07

印度官员认为在最高法院裁决之前应该禁止“私人加密”

监管资讯区块链印度官员

印度政府新闻中心10月31日报,印度经济事务的部长已建议该国财政部禁止“私人加密货币”。由印度财政部...

2018-11-06

美国比特币交易员因无牌转账业务而面临五年监禁

资讯美国区块链避税

比特币交易员Jacob Burrell-Campos本周在美国联邦法院认罪,经营无牌转账业务。这位2...

2018-11-06

链向财经升级链向集团:十大业务原则发展小团队大格局

资讯区块链链向集团业务原则

多年来,链向人以客户利益至上作为服务区块链行业的最高原则,并以热情、诚信、团队合作的价值观作为我们竞...

2018-07-31

区块链50国之新加坡:全球ICO中心 基金会孵化器等配套发达

资讯区块链

新加坡,这个位于东南亚的岛国,国土面积仅相当于北京五环内区域。在清晰的税务制度、友好的态度、宽松的监...

2018-07-30

10万美金能砸出跌停?黑暗幽灵掀起交易所战争

资讯区块链黑暗幽灵量化交易团队

最近币安与FCoin吵起来了,其原因是近日来FT价格出现瀑布式暴跌,FCoin怀疑狙击FT的黑暗幽灵...

2018-07-30

外媒解读中国政府对区块链的态度

资讯区块链加密货币区块链政策

本文是一篇外文翻译:中国政府对待区块链的态度,让我们一起来看看外媒是如何解读的。

2018-07-30

又一家交易所开始交易挖矿 交易所还能整点新玩法不

区块链数字货币数字货币交易所

在币圈,除了币价牵人神经,交易所这块肥肉更有无数眼睛紧盯着。

2018-07-30

区块链如何解决身份管理问题

资讯区块链区块链技术区块链应用

“现在每个人都在线”这句流行说法的真实性随着时间的流逝而变得更加根深蒂固。

2018-07-30

通证是传统民商法的挑战和机遇

资讯区块链区块链技术Token

通证已经给传统社会经济、法律带来了巨大的冲击和挑战,它在未来会怎么影响我们?

2018-07-30

各显神通!区块链扩容技术蓄势待发?

资讯区块链区块链技术

扩容问题是目前区块链面临的主要障碍,不论是短期和长期扩容方案,都是需要的。

2018-07-30

“泡菜溢价”现象明显 韩国为加密货币而疯狂

资讯区块链加密货币泡菜溢价

韩国向来以快速接纳新技术产品而著称,面对数字货币,韩国的脚步同样不慢。

2018-07-30

英国法律委员会正在将智能合约的使用编入英国法律

资讯区块链智能合约

英国法律委员会正在将智能合约的使用写入英国法律,成为英国法律的一部分。委员会旨在更新英国法律,使法律...

2018-07-30

财链社(www.bcpress.com)专业的全球区块链财经媒体与社群,链接区块链、物联网、大数据、人工智能,致力于成为最有深度的区块链全产业链分析家,为区块链创业者及投资者提供最好的产品和服务。

肖风:科技将如何改变资产管理

11月3日,中国机构投资者峰会--2019年资本市场高质量发展论坛在北京举行,中国万向控股副董事长、...

“好人徐明星”

OK和火币一向死对头,李书沸这么急切地向“仁君”表忠心,大概是对“前雇主”憋了一肚子窝囊气。

唯链(VeChain)CEO 陆扬:去不掉的中心化,走不完的江湖路

陆扬的身上有许多光环,名校毕业,曾是高端洋酒品牌Bacardi中国区IT负责人,还担任过Louis ...

腾讯区块链业务总经理蔡弋戈:区块链具备四大潜力

9月21日,在2018国际数字经济博览会期间举办的国际区块链产业融合峰会上,腾讯区块链业务总经理蔡弋...

一起寻找“全球链改优秀项目”!

一起寻找“全球链改优秀项目”!

2018年9月10日,由中国通信工业协会区块链专业委员会、区块链改革全国联席会议作为指导,全球链改节...

HelloEOS 区块链全国行活动“EOS 和他的朋友们”正在进行

HelloEOS 区块链全国行活动“EOS 和他的朋友们”正在进行

HelloEOS 区块链全国行活动“EOS 和他的朋友们”正在进行,第六站厦门将在本周六(9月8日)...

区动智慧,链接未来-区块链如何赋能实体经济

区动智慧,链接未来-区块链如何赋能实体经济

自区块链概念流入国内,吸引大量人才进入到这个行业,随着区块链掀起的火热风潮,它被视为本世纪最大的风口...

区块链峰会受监管政策屡屡叫停,920这场峰会却办得热火朝天

区块链峰会受监管政策屡屡叫停,920这场峰会却办得热火朝天

“2018国际数字经济博览会”将于9月20日-22日在石家庄国际会展中心隆重举办。本次峰会邀请到了诸...

嘉楠耘智推出7nm矿机新品,算力翻倍

嘉楠耘智推出7nm矿机新品,算力翻倍

据中关村在线消息,目前首批由台积电代工生产的7nm芯片已完成交货。