区块链共识算法的确定性怎么讲?

2018-11-09 11:37:09

来源: 链向财经


 

11月7日晚,这个周三照例又是Thinkers meetup的时间,Thinkey的核心技术团队是由六位博士组成,每周都会有一位博士给大家输出,他们研究的区块链细分领域。

 

昨晚为大家带来分享的是清华博士Whiteman,他的主题是《共识算法的确定性》。

 

在一个分布式系统中,共识算法用来保证所有节点数据完全相同,从而保持分布式系统的一致性,而共识算法的确定性保证了所有节点对共识内容达成一致之后不再被更改。

 

根据确定的方式,可以将共识算法分成绝对性确定、概率性确定和经济性确定三类。

 

绝对性确定是指:一旦交易被添加在链上的区块中,该交易被确定;概率性确定是指:链上的任何交易都有可能被撤销,当该笔交易被撤销概率趋于零时,该交易被确定;经济性确定是指:通过经济手段使得区块上的交易存在撤回成本。当交易撤回成本足够高时,该交易被确定。

 

这三种方式本质区别是何时对共识内容作出决断。这种决断作出的越早,共识效率就越高,但再出现问题的时候弥补就越困难。

 

在交易确认时间方面,绝对性确定<经济性确定<概率性确定;在系统分叉风险方面,绝对性确定<经济性确定<概率性确定;而在容忍攻击的能力方面,绝对性确定<经济性确定<概率性确定。

 

一个成熟的系统需要根据系统的侧重选择合适的共识算法确定性。在Thinkey的系统中,我们希望兼顾效率和抗攻击能力,所以主链选择概率性确定的共识方式提高风险的承受能力,而分链采用经济性确定的共识方式提升整个系统的效率。

 

当晚Thinkey CEO Wei Dai博士也参与了大家的讨论,回答了很多小伙伴们的提问。
 


 

中间的是Wei Dai博士

 

一位来自交易所的朋友问博士,一些明星公链通过开发侧链的方式您怎么看?

 

Wei Dai用了一个形象的类比,在羊肠小道上再开发n条羊肠小道依然不是解决问题的关键。所谓公链必须能满足未来嫁接各行各业的应用,这是地基,地基不牢,地动山摇。

 

而Thinkey 通过共识协议栈兼具安全和高效,还能无限扩展,在解决上述问题的同时,实现去中心化这个自然的结果。

 

还有一位小伙伴问博士,量子计算机的出现会对区块链技术产生威胁吗?

 

Wei Dai说,目前量子计算机还在实验室研发阶段,技术还很不成熟。很多人推崇量子计算机其实更多的是一种噱头和炒作。

 

在一次次的线下深聊过程中,小伙伴们对Thinkey 越来越了解,发自内心想要一起搞事情,昨天又讨论到23点。