以太坊创始人V神介绍99%容错的共识机制

PBFT时间敏感性以及攻击方法 背景 Andrew Miller 设计了新的共识 HoneyBadgerBFT,论文中提到了BFT共识严重依赖时序假设,所造成的脆弱性。 在论文的附录中,Andrew Miller 介绍了BFT的攻击方法,本文将对该方法进行翻译和介绍。 另外本文不再对BFT的时序脆弱性进行论证,详情可见英文论文或者 中文论文。 正文 PBFT包括两个主要的工作流 1、网络环境良好情况下的正常工作模式(网络节点都同... 阅读详情

image

我们已经听过很长一段时间了,在同步网络中可以达到50%容错的共识,其中任何诚实节点广播的消息都保证在某个已知时间段内被所有其他诚实节点接收(如果攻击者有更超过50%,就可以执行“51%的攻击”,而有这种用于这种类型的任何算法)的类似物。我们也听说很长一段时间,如果你想放宽同步假设,并且有一个“异步安全”的算法,最大可实现的容错率下降到33%(PBFT,Casper FFG等都属于这个类别)。

但是你知道吗,如果你添加更多的假设(具体来说,你需要观察者,即:如果用户没有积极参与共识但关心其输出,也要积极观察共识,而不仅仅是事后下载其输出),您可以将容错率一直提高到99%?

事实上,这已经知道了很长时间; Leslie Lamport着名的1982年论文“The Byzantine Generals Problem”(链接在这里)包含了算法的描述。以下是我尝试以简化形式描述和重新构造算法。

假设存在N共识参与节点,并且每个人都同意这些节点是谁提前的(取决于上下文,它们可能是由可信方选择的,或者如果需要更强的分散,则通过一些工作证明或股权证明)方案)。我们标记这些节点0…N-1。还假设已知D网络延迟加上时钟差异(例如D= 8秒)。每个节点都能够及时发布值T(恶意节点当然可以提前或稍后提出值T)。所有节点等待(N-1) * D几秒钟,运行以下过程。定义x : i为“ x由节点签名的值i”,x : i : j作为“由… x签名的值”i并且该值和签名一起由j“等签署。在第一阶段发布的提案将是v: i某些形式的,v并且i包含提出它的节点的签名。

如果验证器i收到一些消息v : i[1] : … : i[k],i[1] … i[k]那么已经(顺序)对消息进行了签名的索引列表(v其本身将被计为k = 0,并且v:ik = 1),则验证器检查(i)时间小于T + k * D,和(ii)他们还没有看到包含的有效信息v; 如果两个检查通过,他们发布v : i[1] : … : i[k] : i。

当时T + (N-1) * D,节点停止收听。此时,可以保证诚实节点全部“有效地看到”同一组值。

image

节点1(红色)是恶意的,节点0和2(灰色)是诚实的。比赛一开始,两位诚实的节点让他们的建议y和x,而攻击者提出了两个w和z后期。w准时到达节点0但不z到达节点2,并且没有按时到达节点。在时间T + D,节点0和2重播他们已经看到了,他们还没有广播的所有值,但增加了他们的签名上(x与w节点0,y节点2)。这两个节点诚实看到{x, y, w}。

如果问题需要选择一个值,他们可以使用一些“选择”函数从他们看到的值中选择一个值(例如,他们采用具有最低哈希的值)。然后节点可以就此值达成一致。

现在,让我们来探讨一下为什么会这样。我们需要证明的是,如果一个诚实的节点已经看到了一个特定的值(有效地),那么每个其他诚实的节点也看到了这个值(如果我们证明了这一点,那么我们知道所有诚实的节点都看到了相同的一组值,所以如果所有诚实节点都运行相同的选择函数,它们将选择相同的值)。假设任何诚实节点接收v : i[1] : … : i[k]到他们认为有效的消息(即,它在时间之前到达T + k * D)。假设x是单个其他诚实节点的索引。要么x是其中的一部分,{i[1] … i[k]}要么不是。

在第一种情况下(比如说x = i[j]这个消息),我们知道诚实节点x已经广播了该消息,并且他们这样做是为了响应j-1他们在时间之前收到的签名消息T + (j-1) * D,因此他们在那时广播他们的消息,并且因此,所有诚实节点必须在时间之前收到消息T + j * D。

在第二种情况下,由于诚实节点在时间之前看到消息T + k * D,然后他们将用他们的签名广播消息并保证每个人(包括x在时间之前都会看到它)T + (k+1) * D。

请注意,该算法使用添加自己的签名作为消息超时的“碰撞”的行为,并且这种能力可以保证如果一个诚实的节点按时看到消息,他们可以确保其他人看到消息准时,因为“准时”的定义增加了超过每个添加的签名的网络延迟。

在一个节点是诚实的情况下,我们是否可以保证被动观察者(即关注知道结果的非共识参与节点)也可以看到结果,即使我们要求他们一直在观察整个过程?随着该计划的编写,存在一个问题。假设一个指挥官和一些k(恶意)验证器子集产生一条消息v : i[1] : … : i[k],并在之前将其直接广播给一些“受害者” T + k * D。受害者认为该消息是“准时”的,但是当他们重新广播它时,它只会到达所有诚实的共识参与节点之后T + k * D,所以所有诚实的共识参与节点都拒绝它。

image

但我们可以填补这个漏洞。我们要求D受到两倍的网络延迟和时钟差异的限制。然后我们对观察者施加不同的超时:观察者v : i[1] : … : i[k]在时间之前接受T + (k - 0.5) * D。现在,假设观察者看到一条消息接受它。他们将能够在一段时间之前将它广播到一个诚实的节点T + k * D,并且诚实的节点将发出带有其签名的消息,该消息将在时间之前到达所有其他观察者T + (k + 0.5) * D,具有k+1签名的消息的超时。

image

改造其他共识算法

理论上,上述内容可以用作独立的一致性算法,甚至可以用于运行股权证明区块链。共识的第N + 1轮验证器本身可以在共识的第N轮中决定(例如,每轮共识也可以接受“存款”和“撤销”交易,如果接受并正确签署将会增加或删除验证器进入下一轮)。**需要添加的主要附加成分是用于决定允许谁提出阻止的机制(例如,每轮可以有一个指定的提议者)。**它还可以被修改为可用作工作证明区块链,允许参与共识的节点通过在签名的同时在其公钥之上发布工作证明解决方案来实时“声明自己”。用它的消息。

但是,同步假设非常强,因此我们希望能够在没有超过33%或50%容错的情况下在没有它的情况下工作。有一种方法可以实现这一目标。假设我们有一些其他的一致性算法(例如,PBFT,Casper FFG,基于链的PoS),其输出可以偶尔在线观察者看到(我们称之为阈值相关的一致性算法,与上面的算法相反) ,我们称之为延迟依赖共识算法)。假设依赖于阈值的一致性算法连续运行,其模式是不断地将新块“最终化”到链上(即,每个最终值指向一些先前的最终值作为“父”;如果存在一系列指针A -> … -> B,我们称A 为B 的后代。

我们可以将依赖于延迟的算法改造到这个结构上,让总是在线的观察者能够在检查点上获得一种“强大的终结性”,容错率达到95%(你可以通过增加更多的验证器和任意方式将其任意接近100%)要求这个过程需要更长的时间)。

每次时间达到4096秒的倍数时,我们运行与延迟相关的算法,选择512个随机节点参与算法。有效提议是由阈值相关算法最终确定的任何有效值链。如果一个节点在T + k * D带有k签名的时间(D = 8秒)之前看到一些最终值,它会将链接受到其已知链的集合中并重新广播它并添加自己的签名; 观察者使用T + (k - 0.5) * D如前的阈值。

最后使用的“选择”功能很简单:

  • 最终的值不是已经同意在上一轮中的最终值的后代,将被忽略

  • 无效的最终值将被忽略

  • 要在两个有效的最终值之间进行选择,请选择具有较低哈希值的值

如果5%的验证器是诚实的,那么512个随机选择的节点中没有一个是诚实的,只有大约1:1万亿的机会,因此只要网络延迟加上时钟差异小于D/2上述算法就行,即使由于阈值相关算法的容错被破坏而呈现多个冲突的最终值,也能正确地协调某些单个最终值上的节点。

如果满足阈值相关一致性算法的容错(通常为50%或67%诚实),那么依赖于阈值的一致性算法将不会最终确定任何新检查点,或者它将最终确定彼此兼容的新检查点(例如,一系列检查点,其中每个都指向前一个作为父级),因此即使网络延迟超过D/2(或甚至D),因此参与延迟相关算法的节点不同意他们接受的值,值他们接受仍然保证成为同一链条的一部分,所以没有实际的分歧。一旦延迟在未来一轮恢复正常,延迟相关的共识将恢复“同步”。

**如果阈值相关和延迟相关的共识算法的假设同时(或在连续轮次中)被破坏,则算法可以分解。**例如,假设在一个循环中,阈值依赖共识定型Z -> Y -> X和从属等待时间不同意共识之间Y和X,并在接下来的轮阈值依赖性共识定型后代W的X是不的后代Y; 在延迟相关的共识中,同意的节点Y不会接受W,但是同意的节点将会接受X。但是,这是不可避免的; 具有超过1/3容错性的安全欠不同步共识的不可能性是a众所周知拜占庭容错理论的结果,即使允许同步假设,但假设离线观察者不可能超过1/2容错。

内容来源:区块链兄弟

作者:V神

原文链接:http://t.cn/RD93GS2

以下是我们的社区介绍,欢迎各种合作、交流、学习:)

image

PBFT算法研究报告 PBFT算法研究报告 区块链领域学习必看文档 联盟链领域应用最广泛的公式算法 立即下载

相关推荐

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

一文读懂区块链共识及其容错机制

翻译 | shawn编辑 | 波波区块链是一个分布式和去中心化的系统,这意味着它需要一种可以追踪当前系统官方状态的方法。由于区块链可以包括金融交易和商业协议,因此所有相关...

区块链大本营 5587

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

理解以太坊 Serenity - 第二部分: Casper

Original post by Vitalik Buterin, on December 28th, 2015 特别感谢Vlad Zamfir,他提出了按块达成共识这个想法,并且说服我认同它和Casper的其它一些核心想法的价值;以及Vlad Zamfir和Greg Meredith,为他们在这个协议上的持续努力。 在这个系列的上一篇中,我们讨论了Serenity的两大旗舰特性之一:深度抽象

陈建慧程序人生 5605

从ISCXTor2016到CICIDS2017:手把手教你下载和使用UNB的网络安全数据集

本文详细介绍了UNB大学发布的ISCXTor2016和CICIDS2017等网络安全数据集的下载与使用方法,特别适合加密流量识别和网络行为分析研究。文章提供了多种高效获取路径、文件结构解析及实战分析示例,帮助研究者快速上手这些真实场景捕获的精细标注数据集。

weixin_42524945的博客 641

资源描述框架RDF及Turtle

文章目录1. RDF1.1 简介1.2 格式1.3 RDF的要求2. Turtle2.1 语法2.1.1 简单三元组2.1.2 Turtle中的命名空间2.1.3 Base URI2.1.4 谓语列表2.1.5 宾语列表2.1.6 空白节点(bNodes)2.1.7 数据类型2.1.8 Class membership2.1.9 空URI2.1.10 集合 1. RDF 1.1 简介 RDF(Resource Description Framework)语义网的标准数据模型,是一个用于描述 Web 上的资

doublewhite233的博客 2496

V神的99%容错共识算法详解

最近V神发了一篇博客,提出了一种能99%容错的共识算法,引发了大家的广泛思考。原文地址: https://vitalik.ca/general/2018/08/07/99_fault_tolerant.html 众所周知,在同步网络中,容错率可以达到50%(这就是51%攻击的来源)。而在异步网络中,容错率则下降到33%(如PBFT要求拜占庭节点比例小于1/3)。V神提出的这一共识算法容错率...

飞久 2498

SAP ABAP实战:用GN_DELIVERY_CREATE批量创建内部交货单的完整代码与避坑指南

本文详细介绍了在SAP ABAP开发中使用GN_DELIVERY_CREATE函数批量创建内部交货单的完整实现方案。通过数据结构设计、多源数据整合、批量处理逻辑和错误处理机制等核心环节的深入解析,帮助开发者高效完成物流单据自动化处理,特别针对VL31N/VL32N等常见场景提供避坑指南。

weixin_42116058的博客 346

V神(Vitalik Buterin),区块链名人—以太坊(Eth)创始人简介

(小野坚持写好每一篇文章,喜欢就点个赞吧!) 所有人的梦一定要去追寻,并不是天才一生下来就是天才,任何天才除了有天分之外还必须要有后天的努力! 以太坊(Ethereum) 以太坊,是一款能够在区块链上实现智能合约、开源的底层系统。 2017年5月以太坊诞生短短三年多时间里,全球已经有200多个以太坊应用被开发出来。 以太坊可以用来编程,分散,担保和交易任何事物:投票,域名,金融交易所,众...

CoderTim的博客 7454

DC综合中set_dft_signal的实战配置与优化策略

本文深入解析了DC综合中set_dft_signal命令的实战配置与优化策略。文章从命令的核心作用出发,详细拆解了-view、-type、-usage等关键参数,并通过扫描使能与时钟门控的实战案例,展示了如何正确配置以实现测试模式下的功耗优化。同时,文章总结了高级优化策略、与低功耗流程的协同方法以及常见错误排查清单,旨在帮助数字芯片设计工程师构建高可测性、低功耗的稳健DFT基础。

weixin_28347369的博客 407

Marin说PCB之LPDDR5的布线注意事项--03

这个规则中是把每个字节中的WCK to RDQS 以及DM / DQ to WCK等长规则都加到了DM / DQ这个等长规则中去了,因为芯片手册上的设计要求中的DM / DQ这个group的等长误差是+-50MIL, WCK to RDQS的等长group的规则是62.5MIL,DM / DQ to WCK等长group的规则是相对松一些是150MIL。其实上面的等长规则还是建少了一些的,例如手册上要求的每个channel的WCK0:1,WCK2:3等长误差在+-488MIL,这个规则建议还是补上去吧。

weixin_45223454的博客 1232

以太坊创始人V神介绍

“V神”的真名叫维塔利克·布特林,他以太坊的创始人,是区块链界真正的大佬。 1994 年 1 月 31 日,V神出生于俄罗斯,6 岁时,他跟随父母移民到加拿大。他的父亲是一个计算机科学家,因而他从小就接触计算机,在小学时,他被选入杰出儿童班,认识到自己对数学、编程和经济学充满了兴趣。2012 年,他赢得了国际信息学奥林匹克比赛的铜牌。以最传统的眼光看,V神就是天才少年。 在区块链世界中,V神的第一个角色是作者,他写文章探讨比特币和区块链。 17 岁时,V神从他父亲那里了解到比特币。在论坛上认识一些人之

m0_59515695的博客 2271

YOLO模型轻量化实战:剪枝、量化与知识蒸馏三大技术落地详解

这篇文章结合我自己的实战经验,从原理、操作、效果、避坑四个方面,给大家讲清楚了YOLO模型轻量化的三大核心技术:剪枝、量化、知识蒸馏。先明确应用场景,再选择合适的技术组合,不要盲目追求极致压缩,要在“大小、速度、精度”之间找平衡。实战才是最好的学习方式——大家可以先拿自己的数据集试试剪枝和量化,感受一下效果,有问题可以在评论区留言。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 597

V神最新演讲:关于以太坊2.0 你想知道的都在这里

8月18日 ,「2020以太坊技术及应用大会·中国」顺利举行。优快云 创始人&董事长、极客邦创投创始人蒋涛、以太坊创始人Vitalik Buterin 、Unitimes、独角时代创始人姜英英、优快云 副总裁、通证经济发起人孟岩、DeFi Labs创始人代世超、PChain 创始人曹锋、万向区块链实验室负责人杜宇、原力协议CEO&ForTube联合创始人雷宇等26位重磅大咖出席本次大会,吸引了数千名开发者共同关注,齐聚线上共同参与这场技术盛宴。以太坊创始人、以太坊核心研究员及数位行业顶尖

baidu_28253339的博客 724

【01】总目录——软件设计师50讲通关地图|从零基础到工程师职称

本文是《软件设计师·50讲通关|从零基础到工程师职称》专栏的01篇总目录,系统梳理了50篇博文的完整架构与核心逻辑。专栏覆盖软考软件设计师(中级)全部考点,分为导学规划、基础知识、设计模式、下午题专项、算法实战、冲刺模拟、收官进阶七大模块,既兼顾上午题75道单选题的理论攻坚,也聚焦下午题案例分析的解题能力提升。每篇博文均包含考点精讲、真题解析、实战技巧与速记方法,配套可运行代码、解题模板及备考资源。无论你是零基础转行、在校学生还是在职程序员,都能通过这份学习地图明确进度、精准定位薄弱环节,高效搭建知识体系

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 1281

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

以太坊之后,为何V神不想再次成为掌舵人

作者 |Dominic Powell 编译 | Rivers 在加密货币这个领域中,每天都充斥着喧嚣的声音和偏激的派别之见,大人物比比皆是,而以太坊创始人V神无疑是其中的一股清流。 这个25岁的加拿大 (俄罗斯裔) 年轻人语气温和,如果愿意的话,他其实比大多数人都更有吹牛的资本。他17岁时创建的以太坊区块链平台是2017年到2018年加密货币繁荣的根基,该平台市值超过193亿美...

weixin_43800041的博客 1336

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

V神是谁?他是以太坊创始人,是区块链界的真正大佬

“V神”的真名叫维塔利克·布特林,他以太坊的创始人,是区块链界真正的大佬。 1994 年 1 月 31 日,V神出生于俄罗斯,6 岁时,他跟随父母移民到加拿大。他的父亲是一个计算机科学家,因而他从小就接触计算机,在小学时,他被选入杰出儿童班,认识到自己对数学、编程和经济学充满了兴趣。2012 年,他赢得了国际信息学奥林匹克比赛的铜牌。以最传统的眼光看,V神就是天才少年。 在区块链世界中,V神的第一...

WaitFoF 2286

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

V神说,解释以太坊2.0最好的文章就是这篇了

翻译 | 王国玺编辑 | 波波今天,V 神在 Twitter 上表示,君士坦丁堡升级的再度延迟完全不会影响以太坊 2.0 的 Casper/分片/宁静 的研发团队和研发进...

区块链大本营 6283

4.4 PBFT算法

1999年Castro和Liskov提出的PBFT(Practical Byzantine Fault Tolerance)是第一个得到广泛应用的BFT算法。在PBFT算法中,至多可以容忍不超过系统全部节点数量的1/3的拜占庭节点“背叛”,即如果有 超过2/3的节点正常,整个系统就可以正常工作。早期的拜占庭容错算法或者基于同步系统的假设,或者由于性能太低而不能在实际系统中运作。PBFT算...

测试 869

【董天一】Filecoin: 影响力容错(PFT)和预期共识(EC)

  作者简介:董天一 ,IPFS/Filecoin中国区技术布道人 ,《IPFS指南》作者 毕业于北京大学软件与微电子学院 曾担任甲骨文亚洲研发中心(中国)数据库开发工程师 资深区块链技术开发者,现致力于IPFS/Filecoin在中国的技术推广     注意:文章中部分链接需要 科学上网 才能访问下载           名字翻译:Power Fault Tolera...

圆方圆学院的博客 702

V神最新演讲:以太坊2.0到底是什么?

本文为 Vitalik 在 Devcon4 演讲的翻译稿祝贺中本聪共识诞生 10 周年!今天我的演讲主题是以太坊 2.0,但我希望呈现的不仅是以太坊 2.0 在技术上的要点,还包括为什么我们需要推进以太坊升级,我们会做哪些升级,又经由哪些尝试走到今天。那么,什么是以太坊 2.0 呢?几年来,我们孜孜不倦地讨论和研究系统的一些特性,也在 App 开发上投入了大量精力,最终,它们汇集在一起,组成一个融...

weixin_33980459的博客 611

以太坊_Mist客户端下载及安装

下载地址  官方下载 https://github.com/ethereum/mist/releases/ 百度云下载 https://pan.baidu.com/s/1iK4HlxFqu7gQuc1YTT_T_Q 说明 mist浏览器包括了 以太坊钱包   安装后生成的目录 C:\Users\lenovo\AppData\Roaming\Ethereum   #区块地址的目录 C:\Use...

maqingbin8888的专栏 5846

实用拜占庭容错(PBFT)算法详细介绍

本文主要讲述实用拜占庭容错算法(PBFT)的算法部分。

Dawn的博客 5676
上一篇: 深入探索以太坊世界状态
下一篇: 区块链的优与忧
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值