www.201848.com基于Dfinity共识的过程及优缺点解析_六开彩开奖日期表
www.201848.com基于Dfinity共识的过程及优缺点解析
更新时间:2019-11-13
 

  “PoS提速并解决计算冗余、随机数信标保证去中心化、staking保证安全性、周期性最终确认保证轻量”。

  包括刚公布的ETH2.0、algo以及不少新公链,VRF/VDF慢慢仿佛要成为下一个保证去中心化的标准,www.201848.com,PoW的原始支持者也逐渐认识到了切换PoS后带来性能飞越,甚至荒废了三四年的“世界超级计算机”的概念,也被越来越多的项目方提起了。

  DFINITY算是最早坚持以上标准的项目,从2017年起就没有转变过PoS+随机数+WASM虚拟机的技术方向(以太坊2.0表示 “ 真香!”)。共识方面的设计可以说是它最大的技术亮点,技术白皮书以分层的结构介绍了一致性共识的达成,文中将按步骤分解,简单帮助大家讲解共识。并简述技术特点,与其他项目做比较,揭示这样优缺点带来的影响。

  DFINITY的共识是按照轮为单位进行的,每一轮产出本轮的一个区块,一轮的时间为区块时间,轮次等于区块高度。

  · 节点随机的与其他节点组成阀值组(完全随机,一个节点可存在于多个阀值组)

  · 阀值组中,运行分布式密钥协议(DKG),每个节点获取该组的“验证签名”密钥(不同于个人密钥,有一组的私钥数学拆分而来)。

  · 系统根据R-1轮次生成的随机数ξR,在已有的阀值组中随机的选择R轮的委员会。

  · 选出的委员会分成两部分,提案组与验证组,提案组先收集用户发送的交易,检验合法后进行打包,出块与常见区块链项目一致。

  · 接受区块:持续的接受提案组产出的区块,直到观测到下一个随机数ξR+1的产生。

  · 检验合法:接受区块后首先检验是由合法有效(有无引用R-1区块的公证),不合法就丢弃。

  · 计算优先级:运行“概率插槽协议”,计算连续两个区块的权重,这是根据由随机数得出的区块权重得出的。

  · 签名并广播:如果上一步中区块权重高于上一个接收到的,签名并广播;否则就丢弃区块。

  · 一但对单个区块,接受了超过50%公证者的签名,马上聚合签名,产出公证Zr(本质是时间戳)并写入区块广播。

  · 此时广播传播全网,R轮委员会全部停止工作,节点开始同步被公证的区块。

  DFINITY是一个试图“扩展当前互联网”的区块链项目,是由所有参与网络的P2P客户端(DFINITY中称节点node为客户端client)共同维护并提供资源的“世界超级计算机“,这台计算机上“安装”的如软件具备了区块链上智能合约的不可篡改与可信的属性,但同时必须能够承载大规模服务,并能够完全托管软件。

  不同于以太坊的DApp只是适时调用合约,DFINITY设想的软件是完全依靠智能合约来驱动服务的。综上来讲,DFINITY需要非常高的计算性能、减少计算冗余,因此DFINITY但同时还得在保证去中心化的情况下 做到足够安全,因此这对它的共识算法提出了苛刻的要求。

  DFINIFTY共识最重要的组成部分即为随机数信标部分,需要做的事情有:

  · 选择共识参与组:在DFINIFTY这个无准入(不需要申请即可加入,反例是EOS)的网络中,参与网络的节点数以万计,且分布在世界各地,因此所有节点共同达成一致性的效率就非常之低,系统得选择一小部分成员来参加共识来保证速度。但是为了保证去中心化,成员必须随机选择。去中心化与性能的基础基于随机数。

  · 决定区块的权重:用于判断最终确定链,快速的获得最终确认时间,剪除分叉。

  · 给链上应用提供随机源:智能合约上很多DApp都是自己写的随机数方案,非常不成熟,经常会有应用因为不安全的随机数而被黑客攻击的新闻出现,这里直接从底层提供了稳定随机数。

  VRF涉及很多数学演算,我们可以将其视为一个黑箱子,一段是输入,一段是输出。输入是一组客户端的签名,输出是一个准确的随机数。只有在获取了足够多的客户端签名,黑箱子才能输出随机数,再此之前,没有任何一个客户端能知道或预测它的输出。“足够多”签名的阀值为50%,因此这个VRF的过程也叫做“阀值签名”。

  · 可验证:一但输出了随机数,大家都可以拿着客户端的签名对其进行验证。VRF的”V”就体现在这里。

  · 唯一确定性:一但有超过50%的客户端发送了签名,黑箱子接受到后会获得唯一的一个确定的随机数。这里是因为使用的私钥签名算法具有唯一性,也就是统一密钥对统一数据的多次签名的结果都不相同,只有一个可以合法的验证。

  · 非交互:在产生随机数的过程中,虽然黑箱子需要收集大家的签名,但是客户端之间不需要进行交流,更没法干扰到随机数的从产生。

  在已知的密码学算法里,只有BLS算法能做到以上三点,而BLS算法的提出者之一“L” Lynn正是DFINITY的高级工程师。其他的随机数方案,要么验证起来难度极高(连续哈希),要么无法保证唯一性,要么就是没有阀值的设计,必须进行交互,存在“最后一个参与者”就能间接影响随机数偏差的情况(以太坊的RANDAO与VDF)。

  当然这个VRF还是一点问题,选取的一组共识者中如果有超过50%被攻击者掌握,那么他可以间接的干扰到随机数的生成,当然来预测随机数还是基本不可能的,没法直接控制。攻击者还可以不发送签名,让随机数生成过程停止,从而让整个系统宕机。当然这都是攻击者掌握了超过50%节点的情况下,这在staking里难度很大的,真做到了也没有那个共识算法顶得住。

  使用随机数在全网中筛选节点组成共识组,来参与共识的项目不少,包括固定选择的DPOS、DBFT(NEO的共识),以及分轮次随机选取的,比如Algorand、Cardano,包括DFINITY,在选出了共识组后,组内成员都会出块,这时存在多个区块,需要获得唯一的共识。

  因此其他的项目比如NEO、Algorand、Cardano都是运行完整的拜占庭容错协议,在组中达成一致的协议,对区块进行确认。但是这个只要运行拜占庭协议,就意味着你的共识组不能过大,最大只能100个节点左右,再多就会存在性能与带宽爆炸的问题。所以就会有21个组轮流出块的设计,这大大拉低了项目的去中心化程度。

  但如果你把组做的很大,像algo那种2000多人的大组,这个共识组在运行拜占庭容错协议时,就需要经历数十次的数据交互,同时传送一个非常庞大的签名数据,这样对整个网络的带宽要求就非常之高,普通人很难参与进来。

  说回DFINITY,首先由随机数公开的选出了400个客户端一组的出块组,来打包交易并出块。每一个客户端都会出块,还有一组同时随机数选出的验证者,他们会接受区块,同时运行一个根据随机数判断区块权重的协议,验证者只签名权重最高的节点,期间大家不会交互,不会进行拜占庭共识互相发送签名数据,主要是固定区块时间里不断寻找权重最高的区块即可。在一个区块接受到了超过50%个验证者的签名后(是单独签名的,不是一起联合签名的),系统会自动聚合区块上的签名,并确认区块为唯一,一但客户端观察到聚合的签名,就会进入下一轮共识。

  三个原则就像三把锋利的奥卡姆剃刀,剔除了多余的无效区块,获得了唯一的区块,从而近似的达成了一致性共识(说近似是因为可能有同时存在两个被公证区块)。整个通讯过程几乎为零,在广播gossip协议的网络中,一个有400个节点的组网,只需转发大约20KB的通信数据,即可产生阈值签名。而一个小组的分布式签名密钥的生成,是在小组创建时就分配好的,不需要在共识阶段产生,一次生成多次使用。

  我们可以来类比一下非常相似但由两轮拜占庭共识交互的Algorand。Algo的随机数抽签过程是隐秘式的,也就是说节点只知道自己被选择与否,它却不知道全网中有多少节点被选中。因此Alogo共识前必须遍历一编全部网络,进行一次拜占庭才能知道全部的被选取的验证组,因此这里的延迟时间与带宽使用就很高了。再加上前面讲的超大验证组(2000人到4000人)的拜占庭通讯轮次与签名数据的问题,Algo共识下带宽使用非常爆炸,这种人是没这个能力参与的。

  脱离最终确认时间谈TPS的都是耍流氓,有个笑话,拿卡车运装满数据的硬盘,你算算这个TPS也非常大了,可是没有最终确认与相应,显然是不能用的。不说比特币与以太坊,我们可以看到大量的新公链,特别是做多链分片的项目,就存在最终确认的严重滞后问题。

  PoW与传统PoS,只能近似的获得一个最终确定性,也就是回滚概率趋近于0的时候,这就导致大额交易需要等待多个区块确认。并且因为没一个准信,每一个节点都得存储全部的副本,防止分叉的回滚。这就导致整个账本体积大的吓人,普通人基本告别全节点,随着区块的增长,以太坊的全节点数量就下降的非常快,如此下去,系统又得回到中心化脆弱的状态下了。

  可以从上面了解到,DFINITY的共识是按轮次进行的,每一轮共识的开始与结束的标志,都是观察到随机数信标产生新的随机数,而这个随机数是系统聚合签名产生公证的同时更新的。因此这DFINITY的区块高度必须与轮次一致,每一轮中生产的区块,必须是引用了上一轮的公证签名,不然视为非法。同时公正组只会签名本轮产生的区块,不会对之前轮次的区块签名。

  这保证了出块与公证两个过程,都没法被恶意扣留,因此攻击者没办法偷偷来准备一条比主链更长的影子链,来做双花攻击,因为从影子链的第一个区块起就不合法了。

  因为存在上述“验证者组单独签名,系统聚合签名产生公证”的公证过程,因此每一轮后基本可以做出唯一性的确认。但也有会出现两个或以上区块同时通过公证的情况,因此一轮结束后还不能做到最终确认,这时就需要在下一轮中继续判断。此时等待出块过程完成,因为出块者可能选择在上一轮同时被公证的区块后面继续生产,所以同时存在几条分叉。

  还记得上面讲的“概率插槽协议”(PSP)阶段吗?验证者会计算权重来判断唯一区块,没错,这里验证者还是会对着区块计算这条链上的总权重,这是权重高的一条链就作为唯一确认链,然后验证者才会对他进行签名。因此当本轮出现了新随机数时,也就意味着分叉已经被剪除,而上一轮的区块,包括其中的交易,都获得了最终的确认。

  因此一个交易可以在几秒钟里完成最终确认,再也没法对其进行回滚。可以对比一下以太坊2.0,它用的是每隔100个区块创建一个检查点来做最终确认的方案,最终确认时长大约为10分钟左右。

  快速确认不仅提高了性能,剪除了分叉,降低了系统的冗余度,并且可以让客户端不用存储全部要历史区块数据,任何一个新加入的区块,只要从最近的确认区块开始即可。

  这同样是优秀的随机数给DFINITY带来的好处。DFINITY的网络可以近乎无限的扩展,因为整个随机数的产出,包括出块与公证,都是由固定数目的委员会组来执行的,客户端新节点的加入不会影响到运行的速度。而每一个客户端,都需要一定性能的计算与存储性能,这位整个“世界计算机”提供了近乎无限的资源。

  上面讲到,DFINITY随机产生多个阀值组的,因此多组间并行运行,从而实现分片,是相当轻松的。以太坊2.0的分片方式也非常近似。

  但这部分官方披露的并不多,还需要一个片间协作的机制。同时涉及到智能合约运行,也存在以太坊2.0分片上类似的问题,也就是合约具体该运行在哪一个分片上?

  特别是DFINITY这种存储软件全部结果状态的,因为虽然分片能对计算性能进行扩展,但我们得同时考虑存储与网络的扩展性,如果运行软件的组根据随机数不断变动,那么存储的分布如果是全节点一起同步,这样存储冗余度上来了,也就称不上扩展了;如果随出块运算同步的分散存储,那么存储的数据分布可能是不均的,而软件运行需要的数据从一个节点传到另一个节点是需要耗费时间的,这样带宽可能就撑不住了。

  希望DFINITY能在分片层上也作出优秀的设计,学习以太坊2.0的合约固定运行在单独分片上,或片间快照转移也是没问题的。

  人人都懂区块链系列是一套精心录制的一系列针对于零基础朋友,致力于让更多人了解区块链技术,比特币,以太坊,莱特币等数字货币

  去中心化金融(DeFi)的说法在许多加密投资者和爱好者那里已经相当流行了。DeFi 建立在这样一个承...

  5G、物联网和区块链的发展需要三者相互协同,才能在这个全球化的世界中茁壮成长。

  Gas为以太坊网络提供的动力,就像汽油为汽车提供的动力一样,这到底意味着什么?为了解释这一点,我需要...

  ●比特币交易。比特币交易只是涉及发送和接收帐户的交易。当你将比特币从一个账户发送到另一个账户时,就表...

  IOTA,Byteball和Nano等项目已经提出了有向无环图(DAG)。他们认为每个人拥有一个全局...

  在POA Network,我们以快速迭代和高质量代码著称。因此,随着DevCon即将到来,到2018...

  加密资产绝大多数都是无记名的数字化凭证,从其底层设计来看,其交易结算天然具有全额、点对点、近似实时、...

  上个月,Facebook 公布了新成立的子公司Calibra的计划,该公司旨在通过Libra网络为人...

  类似现实社会选举的一种共识机制。既要实现去中心化,又要能够大规模落地。三种节点共治:Authorit...

  BioCourt是基于区块链技术的健康管理平台,也是第一家全面为用户提供现代健康管理关键解决方案的供...

  区块链自身被认为是layer 1。区块链充当网络中所有加密资产的当前位置的全局真相源。网络上的全节点...

  区块链技术据说是由中本聪(Satoshi Nakamoto)于2008年开发的,成为新型加密货币比特...

  2018年9月,纽约金融服务署(NYDFS)同时批准了两家公司发行稳定币的申请。这两家公司分别是Ge...

  据英国《金融时报》,欧洲领导人已就欧盟最重要的几个领导岗位的人选达成一致,支持克里斯蒂娜•拉加德担任...

  云挖矿的出现在很大程度上解 决了一部分以上的问题,也为投资 者降低了进入门槛并减少了多余的 花费,也...

  如前所述,稳定币的设计和创建是为了将加密货币的价格波动降到最低——如上图所示,价格波动范围在5-16...

  从表面上看,谷歌和Facebook等公司声称为所有用户提供免费服务。但实际上,他们收集了大量的个人数...

  虽然物联网中的区块链将使物联网生态系统更加安全,但区块链并不是拯救物联网的“银弹”。

  区块链通过自动化将管理成本降至最低,通过可追溯的捐赠里程碑提供更多的问责制,并允许捐赠者更清楚地看到...

  加密货币经济网络能够从根本上改变我们组织社会的方式,而不需要任何核心实体为个人之间的互动建立信任和激...

  比特币硬盘 BHD 集 PoS 与 PoW 的优点于一身,能否带来真正的“去中心”,现在下结论还为时...

  区块链世界通过共识算法、加密、点对点网络以及奖励机制等,可以形成一个自治的社区,形成一个通过挖矿机制...

  比特币被称为是匿名性的,因为交易中没有中间人,这意味着交易可以直接在两个参与者之间进行。

  区块链让整个世界保持在一个状态上,当每个区块挖出,新的分类账本取代之前的状态。

  比特币被认为是区块链第一个落地的大型应用,它本身解决一个点对点之间的数字支付体系,但比特币并不完全是...

  数字身份就是以数字形式表现与储存的身份。自全球资讯网被发明以来,数字身份便跟着开始发展直到今日。网站...

  回溯一下,我们来谈谈“节点”。“节点是运行比特币软件的强大计算机,通过参与信息传递,帮助比特币保持运...

  在文明时代之前,人类大部分生活在小部落里,很多都有血缘关系,生产方式以采集和狩猎为主,这里也会有协作...

  区块链项目的另一个技术特性就在于提出“改进提案”,对于Qtum来说,QIP(Qtum Improve...

  最高的安全性和卓越性能都是区块链和物联网应用所要求的,而一种称为面向互连架构(IOA)的互连优先IT...

  根据邓的说法,目前比特币的挖掘操作所使用的计算能力是每秒8.23x10平方米的浮点运算量,而世界上的...

  Wowoo是一个虚拟的生态系统,它由Wowoo平台作为核心服务,Wowoo代币作为支持生态系统的专有...

  虽然仍有人将比特币潮流比作1636年的郁金香泡沫,但这种货币的主流采用已经毋庸置疑。只不过我们不清楚...

  InvestDigital 致力于建设数字货币投资的完整生态,为目前处于无序状态的数字 货币市场搭建...

  飞特币将通过对大数据的挖掘,将匿名的个人的资产盈利状况形成大师报告和大师投资策略,分享给关注者赚取飞...

  比特币是一次组织形式的变革,或者称之为生产制度革命。比特币给我们带来最颠覆性的东西是一种全球化的组织...

  Fomo3D这类菠菜类游戏似乎带来了一种新的思路。它宣称通过区块链来保障安全,快速吸引了行业里最具投...

  Bitcoin 是人类第一次不依赖任何中心方发行的资产,它引发了人们对资产所有权、发行权的深度思考。...

  近几年是物联网变革发展的几年,几乎每个行业都对物联网进行了投资,甚至很多领先型行业已迅速转向实施物联...

  比特币、以太坊等区块链平台出现后,ICO成为一种新的融资方式,以区块链智能合约技术为基础,资产发行的...

  状态通道是一种2层扩展解决方案,可以用于创建Dapp和智能合约,几乎可以被数百万用户实时使用。它们通...

  要素:不同的系统要素也不同,比如人体也是个系统,那这时候的要素就是你身体中的各个器官,各个组织和部位...

  据coinspice.io报道,芝加哥bloXroute公司的计算机科学家最近公布了一项与区块传播相...

  MakerDAO 拥有最受欢迎的稳定币之一 —— DAI。许多人并没有意识到它实际上是一个基于借贷抵...

  本章分别阐述 EPOA 机制的具体设计、分层网络的协作机制和具体的技术架构路线。其中 EPOA 是 ...

  EqualBets 基于去中心化的平台,实现了所有玩家参与的随机数生成算法,算法公开透明,结果可追溯...

  BBFT是一个PBFT的变形,它的原理与PBFT一脉相承。若想深刻理解BBFT的巧思,则必须进入PB...

  2017年Mike离开SoFi后,他创立了一家区块链公司Figure,在短短五天的时间内向申请人提供...

  矿工在处理交易数据(对数据也是进行哈希)的同时不断的进行哈希计算,求得一位前23位为0的哈希值,这个...


香港最快开奖现场记录| 香港六合现场开奖结果| 香港六合开奖结果直播| www.799cp.com| 老奇人论坛香港马会| 买码图片参考| 35图库大全图厍| 刘伯温| 金光佛论坛一句解平特| 白小姐心水高手论坛| 精准免费平特一肖| 2017年手机看开奖结果|