区块链中的神拜占庭将军
区块链技术的诞生已经有20多年了,其中有许多专有名词,同时也富含着许多有趣的故事,拜占庭将军绝对是这些名词里面最耀眼的一个。
拜占庭将军并不是特指某一个人,他们也没啥出彩的地方,但是他们却给历史留下了一个传奇的问题——拜占庭将军问题,这也可以视为共识机制最早的原型。拜占庭将军问题是啥呢?历史的问题,我们就用历史的例子来进行说明。
在很久很久以前,拜占庭帝国准备派军队攻击敌方军队,派出A、B、C、D四位将军分别带队驻扎在敌方军队四方,伺机而动。由于敌方军队易守难攻,只有四位将军意见一致同时进攻才能获得胜利。
因为四位将军在不同的位置,要统一计划只能通过传令兵互通消息。于是,为了能达成进攻共识,A将军派出传令兵向B、C、D将军告知进攻意见和进攻时间时间。但是,这中间会存在以下问题:如果传令兵是敌方间谍,向BCD将军传达了虚假进攻意见怎么办?如果传令兵中途被敌方所杀或失踪,消息没有传递到位怎么办?
这就是拜占庭将军的问题,"拜占庭将军的问题"其实就是网络世界的模型化。究其根底,"拜占庭将军问题"最终想解决的是互联网交易、合作过程中的四个问题:信息发送的身份追溯、信息的私密性、不可伪造的签名和发送信息的规则。
在中本聪发明比特币以前,世界上并没有一个非常完美的方法来解决"拜占庭将军问题",而区块链的出现,完美地解决了这个问题。
首先传讯兵不在口头传讯了,要用一个信件来传达意思,不再是传讯兵空口白话就行了。在区块链中的意思就是为信息传送添加了介质(成本)为了解决这个问题。
然后为了防止作战计划被泄露出去,信封是一次性不可拆卸的,接收信息的将军一看信封就知道信息有没有被泄露。在区块链中的意思就是对传送的信息利用密码学来加密。
再次,为了防止传讯出错将军想出一个办法:同时给BCD将军派出10名传令兵,这中间就算有叛徒或者中途被截杀的,只要不超过三分之一,其他将军就可以根据剩下三分之二的消息得出最后的判断,有效的解决了统一作战计划的问题。这在区块链中就叫做共识。
最后为了统一到底哪个将军制定作战计划,帝国提前随机指定,在战争开始时这位将军自己才知道。于是这位将军开始给其他将军送达作战计划。这在区块链中就是确认由哪个区块发送信息。
大家为了纪念拜占庭将军为区块链提供的基础支持,将这种共识叫做拜占庭共识,拜占庭共识中及时部分区块错误也不影响整体的容错规则,就是拜占庭共识算法了,英文全称Byzantine Fault Tolerance,简称BFT。拜占庭容错算法有三种:实用拜占庭算法(PBFT)、授权拜占庭算法(DBFT)、联邦拜占庭算法(FBA),实用拜占庭容错算法是目前区块链中应用的最广的算法。
实用拜占庭的主要特性包括 中心化和任意行为容忍 ,拜占庭协议中要求参与方都要达成一致,所以就必须要对每个节点进行验证,不会让随便任何人都能加入参与进来,以保证一致性的顺利达成,这就形成了一个中心化系统,这是非联邦拜占庭协议的普遍要求。它也只保证了这个中心化系统之下的分布式共识,同时要忽略掉任意非理性行为造成的"拜占庭错误"。
联邦拜占庭协议的主要特性是 去中心化和任意行为容错 ,通过分布式的方法,达到法定人数或者节点足够的群体能达成共识,每一个节点不需要依赖相同的参与者就能决定信任的对象来完成共识。
授权拜占庭系统是指系统 通过商定来确定 应该应用哪些更新,节点之间得以避免矛盾、不可调和的状态。它是通过唯一的插槽来识别每个更新的,从中可以推断更新之间的依赖关系,比如,插槽可以是顺序应用日志里的连续编号位置。FBA系统运行一个达成一致的协议,确保节点在插槽内容上达成一致,那么节点X可以在Y插槽中应用Z更新,因为X节点已经安全应用了所依赖的所有插槽的更新,同时X节点相信其他正常运行的节点都会就Y插槽中应用Z更新达成一致。
12promax真香机?本人用的是12pm金色512,说实话第一感觉就是重是真的重!手感确实打折扣。官网买的,也是安全下车,就是略微有点屏闪。但我要说的是金色真好看拍照拍视频真香真清晰,比得过大多数华为机
亲身经历手机售后换新小米112021年中的时候在老公推荐下在小米京东旗舰店入手了小米11,样子很不错,内存大。大内存用起来不用清理内存,不像原来的手机内存小,可以存好多宝贝的照片。大概用不到半年的时间,体验感
小鲸云共享无线充电可以给任何手机充电吗?马斯洛需求层次理论现代人生活离不开手机,离不开WiFi,更加离不开电,新马斯洛需求层次金字塔是这样的多了个两个地基wifi和充电。小鲸云无线充电共享充电宝都弱爆了,无线充电才是趋势
虚标参数引争议,小米我太冤了大家好,欢迎来到黑马公社前不久,小米推出了一款电竞显示器。据了解,小米这款电竞显示器的分辨率为19201080,支持240Hz刷新率GTG低至1ms,拥有DC调光功能和低蓝光认证。
新能源汽车成为我国汽车强国建设火车头来源人民网原创稿2021年,我国新能源汽车产销首次突破300万辆,同比增长约1。5倍,市场渗透率超过12,连续7年保持全球第一,标志着全面市场化拐点的到来。多年来,国家层面规划引导
选配助听器需要外耳检查吗?需要的,外耳道检查是选配助听器必须做的一个流程,因为外耳道检查可以发现是否有耵聍栓塞是否有异物是否有炎症,如果有这些症状都是建议先去医院治疗,如果治疗后听力仍未恢复才可选配助听器其
苹果手机真的一点都不会卡吗?先说结论苹果手机会卡,即便最新的iPhone77Plus也会卡。随便一搜,遍地皆是但是题主要正确认识手机卡或不卡的概念。1iPhone不卡的名声是从iPhone4时代积累下来的。要
MySQL中的表锁行锁共享锁很难吗?看了本文就清楚了哦在这里插入图片描述MySQL数据库中的锁还是非常重要的,本文重点给大家详细的来介绍下MySQL数据中的各种锁。一表锁和行锁1。表锁表锁的优势开销小加锁快无死锁表锁的劣势锁粒度大,发
新消费时代下,你做到从C端出发了吗?随着中国新消费业态的不断升级,尤其是在大数据AI智能等技术的推动下,企业也进入了高速发展阶段,商业逻辑也不断被重塑,传统的以企业和产品为出发点的商业模式已经逐渐被从C端用户出发的新
一加Nord2CE在2022年第一季度推出新增microSD卡扩展支持OnePlus正在准备一款新的Nord系列手机,内部称为OnePlusIvan。我们最近猜测,这款手机将以OnePlusNord2CE的身份亮相,我们还透露了关键的规格。现在,消息
零基础学习Python给你一些一定要知道的经验首先零基础是能学python的,很多编程大神入门之前都选择先学习Python,所以想学就大胆去学吧,没学之前谁不是零基础,就算是现在才下定决心学也不怕,学习Python什么时候都不