人们常说的“拜占庭将军”问题究竟是啥?_DEX:tinc币发行量

何谓“拜占庭将军问题”?拜占庭将军问题首先是由LeslieLamport等人在1982年提出,被称为TheByzantineGeneralsProblem或者ByzantineFailure。这个问题是这样描述的:拜占庭帝国想要进攻一个强大的敌国,为此帝国派出了10支军队去包围这个帝国。这个敌人虽然不如拜占庭帝国强大,但也足以抵御5支常规拜占庭军队的同时袭击。由于某些原因,这10支军队无法聚合在一起进行攻击,必须分散然后根据统一的指令一起进攻或者撤退。他们任一支军队单独进攻都毫无胜算,除非有至少6支军队同时袭击才能攻下敌国。他们分散在敌国的四周,依靠通信兵相互通信来协商进攻意向及进攻时间。军中可能有叛徒,可能向其他的将军发送错误的指令。在这种情况下如何保持战争指令的统一性进而获取胜利便成为了一个问题。进一步讲,拜占庭将军的问题可以描述为:一个发送命令的将军要发送一个命令给其余n-1个将军,使得所有忠诚的接收命令的将军遵守相同的命令如果发送命令的将军是忠诚的,那么所有忠诚的接收命令的将军遵守所接收的命令这个问题发展到计算机领域,就是拜占庭容错问题。区块链需要解决的一个核心问题就是如何保证在分布式环境下,各个节点的数据能够达成最终的一致性和正确性。EKT的共识算法是DPoS,在DPoS的共识基础上,我们也引入了基于路由策略进行拜占庭容错的方案。“拜占庭容错”方案如何实现?在EKT中,我们使用公私钥加密和路由策略的机制实现拜占庭容错。这个是怎么实现的呢?EKT主链上每个DPoS节点的公钥都是公开的,具体路由策略为:1.区块广播当一个节点完成打包之后,会对区块进行签名。签名完以后节点会把区块和签名广播给网络中的其他节点。当另外一个节点收到区块和签名之后会对签名信息进行校验,以此来确认这个区块是从打包节点广播出去的。其他节点确认完成后,会判断自己节点与打包节点在当前轮的距离,如果满足条件(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2,则将自己收到的区块和签名继续广播给其他节点。当一个节点收到两个不同的打包节点的区块和签名之后,会将两个不同的区块和签名发送给所有其他节点。而所有节点则放弃当前区块,进入下一个区块的打包并对当前打包节点的作恶行为进行记录。2.区块的校验与投票在每个区块头上,都会有区块body的Hash校验值。节点可以向其他节点获取区块body,对body进行处理之后,对当前打包的区块进行投票,所有节点都会把区块的校验结果进行签名,发送给满足(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2条件的节点进行唱票。当任何一个节点收到超过半数对同一个区块的投票之后即可认为当前的区块可写入区块链中,并将区块和投票结果发送给所有的节点,所有节点对区块进行记录。如果投票的数量不足半数则在一定时间内停止唱票,节点将自己的唱票结果发送给其他节点,所有节点在收到其他节点的投票结果之后对结果进行合并,判断最后的投票结果并执行响应的操作。3.节点宕机当一个节点超过一定时间没有出块,当前轮的下一个节点会在3*interval/2的时间点开始打包下一个区块,进入下一个区块的打包流程。同理,如果节点连续宕机,判断当前节点是否需要打包的条件是currentTime-lastBlockTime>(2*(currentIndex-LastIndex)+1)*interval/2,一旦满足当前条件,则当前节点开始打包。如果是最后n个区块连续宕机,则按照当前轮的最后一个区块的hash值判断下一轮的顺序,按照递增每个区块加一个出块interval的算法进行计算,判断当前打包的节点并进行打包。当超过n/2的节点宕机的时候,所有节点会自动停止出块,直到超过1/2的节点存活。这种方案的复杂度在最好情况下是:消息复杂度O(n^2),时间复杂度O(1)。在最差情况也可以达到:消息复杂度O(n^2),时间复杂度O(n)。基于这种路由策略的拜占庭容错机制,系统可以保证在少于n/2的节点宕机或者叛变的情况下,系统不会出现分叉,是一种用计算资源换容错性的方案。

Circle CEO敦促监管机构接受人们想要数字现金的事实:金色财经报道,在世界经济论坛主办的一次小组讨论中,Circle 首席执行官杰里米·阿莱尔(Jeremy Allaire)阐述了他关于实物现金力量的看涨论点,称经济主权是让人们更喜欢它而不是移动货币的主要特征。他补充说,数字现金系统需要结合现金的特性,以使其对人们具有吸引力。

Allaire强调了在开放互联网的前提下保存数字现金的重要性。按市值计算的第二大稳定币的负责人认为,过度的监管审查是支付行业的主要障碍。针对数字钱包下缺乏坚实的基础设施可能会阻碍数字货币的采用这一观点,Allaire 将跨境支付的未来比作发送电子邮件或拨打国际电话一样简单。(cryptopotato)[2022/5/25 3:39:45]

观点:目前非常规的货币政策将促使人们转向比特币:俄罗斯人权活动家、国际象棋大师Gary Kasparov表示,当前的经济危机导致了非常规货币政策,将推动人们转向比特币。在政府和机构的单边行动日益增多的时候,加密货币使公众能够重新控制个人财务。Kasparov表示,加密货币被滥用的可能性被夸大了,但必须利用它的好处来增强个人的能力。加密货币提供了保护个人财务不受通货膨胀和政府干预的手段,“任何能让我们有机会重新控制或部分控制我们隐私的东西都是受欢迎的。”

Kasparov补充道:“这就是为什么我认为比特币和其他加密货币和区块链技术的稳定流行是不可避免的,因为这是对权力从个人向国家或其他机构转移的回应,这些机构可能在未经我们同意的情况下侵犯我们的隐私。”(Bitcoin.com)[2020/7/26]

IMF总裁:危机可能增加人们对数字货币的兴趣:IMF总裁格奥尔基耶娃称,危机还可能增加人们对数字货币的兴趣;但这方面的问题并非没有风险。(金十)[2020/5/19]

动态 | GlobalBlock联合创始人:比特币ETF可能并没有人们想象的那么具有突破性:美国东部时间周三上午12:30,比特币的交易价格略高于3,900美元。它在过去七天下跌了1.51%,并没有出现明显复苏的迹象。总部位于伦敦的加密货币经纪公司GlobalBlock的联合创始人大卫·托马斯表示,许多人仍然希望证券交易委员会很快就比特币ETF出台利好消息,这可能会给比特币带来急需的推动。然而,他也越来越觉得这个决定可能没有人们想象的那么具有突破性[2018/12/5]

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金智博客

[0:15ms0-4:669ms