拜占庭将军问题

时间:2024-09-29 编辑: 浏览:(124)

拜占庭将军问题(Byzantine failures),又称两军问题,1982年在莱斯利·兰波特研究分布式对等网络通信容错问题的论文中提出。在分布式系统的通讯过程中,可能会出现一些局部问题导致计算机发送错误信息,破坏系统一致性。因此,拜占庭将军问题本质上是关于点对点通信中的共识问题。

起源

拜占庭将军问题起源于中世纪时期,由于拜占庭国土辽阔,军队之间通信只能依靠信差传递上层的作战信息。如果有叛徒故意错传上层领导作战信息,会导致作战方案不一致,从而出现“拜占庭将军问题”。为解决这个问题,出现了两种解决方案:一是以口头协议的方式互相派信差传递消息,采用少数服从多数的决策方式达成共识,但如果存在叛徒很难分辨;二是以书面协议的方式派信差传递带有专属签章的书面信息,每个军队都要附议,但传递速度过慢,签章可能丢失。由于两种方案都只能解决一部分问题,而且达成共识所需要花费的时间和资源过大,所以都不受用。

互联网中的拜占庭将军问题

互联网中的拜占庭将军问题是指在信道传输的过程中,部分节点可能会由于工作量过大或遭到某些恶意攻击而导致难以实现信息同步。1999年,Miguel Castro和Barbara Liskov提出了拜占庭容错算法,认为:如果系统中有 2/3 的节点是正常工作的,可以保证系统的一致性和正确性。后来中本聪提出比特币的工作量证明机制和非对称加密算法,又为拜占庭将军问题提供了一种新的解决方法。

拜占庭容错算法

假设有n个将军,t个叛徒。当 n=3,t=1,此时A、B、C三人中有一人是叛徒。若A发出【进攻】命令,但叛徒B告诉C【撤退】,这时候C就无法做出判断;若叛徒B向A发出【进攻】命令,向C发出【撤退】命令,此时A、C就无法保持一致,因此当叛徒数大于或等于1/3时,拜占庭问题无法解决。

同理,假设网络节点总数为N,恶意节点数为T,只有当 N>=3T+1,即网络中的正常节点数至少有(2/3)N时,问题才能被解决,从而保证信息的一致性。在网络通信可靠的情况下,拜占庭容错算法可以在一定程度上解决节点故障问题,使系统达成共识。

工作量证明(PoW)机制

假设将军A首先发出【进攻】命令并附上自己的签章,其他将军接收后,如果也打算进攻,就会在将军A的命令后面跟上【进攻】命令以及自己的签章。如果A发出【进攻】命令后却没执行,其他将军就可判断A是叛徒,并借此来分辨信息正误。

同理,多个参与节点会通过一系列工作得出一个结果,第一个得出结果的节点会进行全网广播。如果该结果正确,则其他节点会把结果添加到自己的账本中,为争取到下一笔交易的记账权做好计算准备。

黑客必须拥有超过51%的算力才能够破坏网络安全或发布虚假区块,这种做法的花费远大于收益。因此,使用该机制能够降低虚假信息出现的可能性,使系统能够更快达成共识。

非对称加密算法

非对称加密算法的加密和解密需要两个不同的秘钥——公钥和私钥,两者一般成对出现。如果A想给B发消息,那么A需用B公开的公钥对信息加密,B则需用自己的私钥对信息解密。如果B想表明自己的身份,可以私钥签名写一段“签名文本”并进行广播,其他人可以根据B的公钥来验证他的身份。

由于身份和签名是不可伪造的,非对称加密算法保证了传输过程的私密性和签名不完全可信问题。

最新 更多 >
  • 1 XRP要涨到100美元到500美元?分析师提供推测的时间框架

    在经历了一段长时间的停滞之后,XRP的价格突然开始上涨,这推动了几位加密货币分析师对altcoin方向的乐观预测。XRP的Bullish时间表最新的积极预测来自加密货币专家和XRP爱好者BarriC,他为数字资产建立了多个长期上升到前所未有高度的时间表。BarriC在X(前身为Twiter)平台上发表了自己的观点,指出随着时间的推移,加密货币投资者购买廉价XRP的机会可能会减少。根据分析师的说法,

  • 2 黑科技 !AI届的“指环王”,已接入ChatGPT和Gemini!一个戒指可操控手机和智能家居,韩国公司研发

    文章来源:夕小瑶科技说 文章作者:Zicy你是否曾经畅想过,有朝一日,可穿戴设备作为智能助手,成为我们生活中不可或缺的一部分,甚至影响我们的决策和生活方式?近日,韩国科技公司VTouch推出了智能戒指“WIZPR Ring”,名字呼应了托尔金中土世界的传奇“One Ring”。随时随地,只要低声耳语就能方便地和AI交谈。WIZPR Ring是什么WIZPR巧妙运用近距离语音活动检测技术,精准捕捉近

  • 3 比特币减半前后是否会有黑天鹅?

    来源:刘教链就在BTC(比特币)作势上攻,突破楔形上沿(约7万刀)阻力线、一度攻占72k上方阵地之际,空头突然杀个回马枪,把多头打回7万刀下方的楔形内。多头的这次突围,失败了。空头的底气,大致又那么几点:其一是美国税季将至;其二是美联储紧缩政策;其三是ETF流入不振、流出扩大。至于有读者朋友问:这次减半前后是否会有暴跌(猜大概回撤40%算是暴跌?),其实单纯的场内博弈可能不足以产生那么大的振幅,而

  • 4 #doubler 上帝之眼 是doubler Eyes 创世NFT 白单活动

    #doubler 前期文章做过详细的介绍,也是我一直的重点关注的项目,项目测试一年时间,经历过V1,V2,V3,BALST 四次大规模的测试,产品打磨的相对成熟,进入2024年项目方的动作频繁,先后公布13VC投资,完成了C4全球最顶级的审计,公布了Q2的路线路。2024年4月9日开始的DOUBLER Eyes NFT白单活动火爆全网。2222份白单限量提供,NFT的好处有三点:1、获取额外主网代

  • 5 筑梦未来——Web3 Gaming Summit in Hong Kong 圆满落幕

    2024年4月8日,由ABGA主办,ICC及aelf合办,Web3Labs及CloudMile支持的香港Web3嘉年华官方游戏分会场——Web3 Gaming Summit in Hong Kong盛大开幕。本次Web3 Gaming Summit in Hong Kong汇聚了来自全球各大领先机构专注于Web3游戏的行业领袖、开发者、投资者以及爱好者,为行业探索者呈现了一场极富创新和洞察力的盛会

  • 6 Pitaya将开创web3.0时代新机遇

    新加坡,昨日(新加坡时间上午9:30)——Web3业界领域掀起了一波热潮:Pitaya DAO社区,宣布Pitaya众集计划正式开启! Pitaya是一个公开、公平、公正的去中心化DAO组织。Pitaya诞生于瑞士加密谷,由Pitaya DAO社区联盟创建。Pitaya DAO联盟是一群来自瑞士、美国和新加坡的专业区块链生态应用研发技术团队以及迪拜资本组成的Web3社区生态联盟。Pitaya DA

  • 7 Dogelon Mars 出席 METAMC夜话WEB3栏目 meme 生态有望迎来新一轮爆发

    Dogelon Mars 在推特Space 做客METAMCN,Goh出席举办了“夜话WEB3”专场Space,据悉本次 Space 活动在线收听用户超 3.5 万,邀请知名大咖“成功学创始人”陈安之、METAMCN联合创始人 Tony等重磅嘉宾,并吸引了各大加密社区以及众多加密投资者的关注。在本次 Space 中,Dogelon Mars 提及了一些关于 Dogelon Mars 背后故事、未来

  • 8 天眼查:洞察2024产业发展商机 以数据力量服务千行百业

    中新经纬4月9日电 在波澜壮阔的经济发展大潮中,每一个细微的变革都蕴含着无限的商机。淄博烧烤、天水麻辣烫的火爆,不仅是餐饮旅游市场的回暖信号,更是中国经济稳中向好的生动缩影。而在这一系列的变革中,天眼查以其海量的数据、先进的技术和精准的分析,成为了洞察产业发展趋势、助力企业决策的重要工具。回首2023年,中国经济呈现出稳健的发展态势。餐饮企业迎来了“报复性开店”的高潮,新增企业数量同比大幅增长,消

  • 9 整个加密空间“难以置信”地被低估,因为社会不知道行业能提供什么:Ava Labs首席执行官

    Ava Labs首席执行官Emin Gün Sirer认为,大众对加密货币和区块链的技术创新一无所知。 雪崩(AVAX)开发公司的首席执行官在一次新的Real Vision采访中表示,“整个(加密货币)空间被严重低估了。” 根据Gün Sirer的说法,加密货币和区块链技术远远优于传统金融系统中使用的技术。 “空间太大了,它带来的功能也太强大了,你可以在这里做的新事情太有价值了。如果有人在华尔街有

  • 10 BTC一举站回7.15万 减半有“大事”发生 能否叩响8万美元大门?

    周二(4月9日),比特币站回71500美元,中国多家资管巨头传来利好,嘉实、华夏与南方基金通过香港子公司,寻求入场比特币现货ETF。传奇交易员Arthur Hayes警告,比特币价格在4月下半月将出现剧烈震荡。比特币减半将引发剧烈震荡历史上看,比特币减半通常被市场解读为牛市的信号,因为这意味着矿工的奖励减半,供应量减少而需求保持不变或增加。但BitMEX的联合创始人Arthur Hayes提出了一