有声阅读||分布式网络的信任难题--拜占庭将军问题

官方新闻Nerthus纳尔图2019-02-26 18:38:35  阅读 -评论 0

有声阅读||分布式网络的信任难题--拜占庭将军问题

撰稿人:gambol  审稿人:Jodie

主播:Austin

如果你妙笔生花或者对区块链有新颖独特的想法,如果你有一颗热爱朗读的心或者有展示自我的想法,那么欢迎回复“阅读”报名投稿、读文章,心有多大,舞台就有多大。一经采用,会有丰厚的贡献值奖励哦~

全文字数:976字

阅读时间:3分钟

拜占庭将军问题(Byzantine Generals Problem)是由莱斯利·兰波特(Leslie Lamport)与另外两人在1982年提出的一个虚拟模型,并由此引申到计算领域,提出了分布式对等网络的通信容错问题。

1.问题描述

引用一个经典的例子,相距甚远的拜占庭将军分别率领一支军队要共同围困一座城市,将军间必须通过投票来达成一致行动(进攻或撤退)。

每位将军都将自己“进攻”或“撤退”的决定通过信使分别通知其他将军,然后每位将军根据所有的消息决定进攻还是撤退。

但是,当将军中出现“叛徒”时,情况就变复杂了。叛徒不仅可以投票给错误的决策,还可能会选择性地发送投票,叛徒的存在会影响一致性的建立。

如何在军中可能有叛徒传递错误消息的情况下,保障忠诚的将军行动一致,这就是拜占庭将军问题。

拜占庭将军问题的前提是假定消息传递的信道绝对可靠(即不存在两军问题),在这个前提下,拜占庭将军问题的实质就是“一致性”和“正确性”。

“一致性”指所有忠诚将军的行为一致;“正确性”指的是每个忠诚的将军都真实的表达了自己的消息。

2.传统解决方法

在经典场景中,解决拜占庭将军问题有两种方法,口头协议和书面协议。采用口头协议,若叛徒数少于1/3,则拜占庭将军问题可解。

使用口头协议的传递消息时,每位将军除了给其他将军传递消息, 还会将自己收到的消息分别转给其他将军,最后每位将军根据收到的所有消息选择与大多数将军的行为保持一致。使用口头协议时,不能溯源,知道有叛徒也不能确定谁是叛徒。

书面协议规定在发送消息时添加发送者的签名,伪造签名会被发现并且任何人可以验证签名的可靠性,这使得消息可以追本溯源。

采用书面协议,叛徒人数多于1/3时,拜占庭将军问题仍然有解。书面协议真正的实现需要考虑诸多问题,比如可信的签名体系等。

3.区块链解决方法

随着时代的发展和技术的完善,区块链站在巨人的肩膀上提出了拜占庭将军问题的解决方案--共识机制和非对称加密技术

共识机制使得一段时间内只有一个节点发送消息,其他节点验证即可。由于区块链消息全网广播,故各个节点接收到的消息是一致的。(访问链接:有声阅读||分布式信仰的基础--共识机制,了解更多共识机制相关内容)

非对称加密技术保护消息内容, 同时让消息接收方确定发送方的身份。A发给B的消息通过B的公钥加密,B通过私钥解密。

若A想申明自己的身份,只需要将消息使用自己的私钥进行签名即可,B收到消息后就可以使用A的公钥验证消息的来源。

由此,一个不可信的分布式网络变成了一个可信的网络,所有的参与者可以在某件事达成一致。

转载须知:本文来自Nerthus纳尔图,转载请注明出处。

往期精彩文章回顾:

有声阅读||“价值互联网”的开拓者--跨链技术

有声阅读||Nerthus社区的初心--DAO模式

Nerthus(纳尔图)项目进度公报2019.01.30

有声阅读||形形色色的区块链

有声阅读||51%算力的攻与防

有声阅读||分布式信仰的基础--共识机制

有声阅读||以太坊硬分叉在即,说说分叉那些事

有声阅读||“三代公链”的Token激励机制

Nerthus(纳尔图)项目进度公报2018.12.29

Nerthus钱包开放测试了,还不来了解钱包吗?

有声阅读||Nerthus见证人 VS EOS“超级节点”

Nerthus(纳尔图)项目进度公报2018.12.14

有声阅读||分布式账本“新星”之DAG与Nerthus

有声阅读||分布式网络的信任难题--拜占庭将军问题

获取更多消息

       关注 “纳尔图Fans”   芥末圈        

有声阅读||分布式网络的信任难题--拜占庭将军问题

加入纳尔图QQ社群  

有声阅读||分布式网络的信任难题--拜占庭将军问题

回复“纳尔图”

加入纳尔图微信社群  

有声阅读||分布式网络的信任难题--拜占庭将军问题

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (0 人参与讨论)

    相关推荐

    比特币有什么缺点?

    1.交易平台的脆弱性。比特币网络很健壮,但比特币交易平台很脆弱。交易平台通常是一个网站,而网站会遭到黑客攻击,或者遭到主管部门的关闭。2.交易确认时间长。比特币钱包初次安装时,会消耗大量时间下载历史交易数据块。而比特币交易时,为了确认数据准确性,会消耗一些时间,与p2p网络进行交互,得到全网确认后,交易才算完成。3.价格波动极大。由于大量炒家介入,导致比特币兑换现金的价格如过山车一般起伏。使得比

    业务中使用区块链的四种方式

    业务中使用区块链的四种方式

    暴走时评:区块链是一种支持像比特币这样的数字货币的公共分类帐本,并且正改变着我们的业务方式。一旦那些对匿名交易,甚至是秘密交易感兴趣的人接纳了这样一种鲜为人知的工具,加密货币就会日趋成为主流。 区块链是一种支持像比特币这样的数字货币的公共分类帐本,并且正改变着我们的业务方式。一旦那些对匿名交易,甚至是秘密交易感兴趣的人接纳了这样一种鲜为人知的工具,加密货币就会日趋成为主流。越来越多的个人和企

    区块链:法定数字货币技术路线的必然选择

    区块链:法定数字货币技术路线的必然选择

    在人类发展史上,货币的进化从未停止。从物物交换,到金属铸币,再到纸质货币,以及当前正在发展的数字货币正在向着越来越便捷的方向进化。 比特币的出世起初并未带来轰动,但是最近几年其价格惊人的爬高创造出了一个个造富神话,引起各国政府及监管机构的关注。虽然金融专家普遍认为它只是一种资产,而非货币,但是,其背后的区块链(Blockchain)技术引起了包括各大金融机构、政府、企业及学术界的浓厚兴趣,未

    用区块链记录证书,证明真伪,墨尔本大学迈出了第一步

    用区块链记录证书,证明真伪,墨尔本大学迈出了第一步

    墨尔本大学宣布发起区块链认证和审核计划,允许通过一种隐私、安全且持久的方式验证学生的证书。 墨尔本大学正在试验一个区块链记录维护项目,允许接收者(即学生)存储他们的证书,出于核验目的,第三方也能访问这个系统。Learning Machine是这个发布系统的开发者,他们采用的是麻省理工媒体实验室(MIT Media Lab)在2016年提交的Blockcerts开源代码。 墨尔本大学副校长格雷

    日本IT巨头富士通联合日本“三大行”开发区块链p2p资金转移系统

    日本IT巨头富士通(Fujitsu)与三家大型银行已经宣布计划试点一项基于区块链创建的点对点资金转移系统。 通过与日本三大行——瑞穗金融集团,三井住友金融集团和三菱UFJ金融集团——的合作,富士通将现场试验一种基于云的区块链平台,用于在个体之间发送资金,并开发一款智能手机APP来提高这个系统的可用性。 从理论上讲,这个平台将把三大行的客户法定货币账户与这个区块链系统相连接。客户然后将能够使用这

    动画科普:什么是比特币?

    动画科普:什么是比特币?

    比特币(Bitcoin,简写BTC)概念由中本聪(化名)提出,是一种点对点、去中心化的数字资产;2009年,中本聪打包了第一个区块,并获得50枚比特币的挖矿奖励,挖矿奖励每4年减半一次,按此计算,比特币预计2140年发行完毕,总量为2100万枚。 随着比特币的发展,比特币逐渐受到认可:德国为全球首个接受比特币支付的国家;微软、戴尔等知名企业也纷纷接受比特币支付。 举个栗子,你能直接用比特币买到

    3分钟理解什么是公有链、私有链、联盟链、许可链

    不同的区块链有着不同的内涵和功能,在区块链领域经常出现的公有链、私有链、联盟链、许可链,这些又都代表什么意思呢? 公有链 公有链是指全世界任何人都可以随时进入系统中读取数据、发送可确认交易、竞争记账的区块链。公有链通常被认为是完全去中心化的,因为没有任何人或机构可以控制或篡改其中数据的读写。公有链一般会通过代币机制鼓励参与者竞争记账,来确保数据的安全性。比特币、以太坊都是典型的公有链。 私

    区块链是比特币的底层技术,但似乎两者已走上不同的道路

    区块链是比特币的底层技术,但似乎两者已走上不同的道路

    比特币的出现带来了一项新的技术——区块链,不过区块链和比特币似乎已走上了两条不一样道路,作为技术的区块链被越来越多的人所看好,而性质偏向于投资的比特币似乎被更多人看衰。 成也萧何败也萧何 比特币火爆的原因是其拥有去中心化、全世界流通、专属所有权、低交易费用、无隐藏成本、跨平台挖掘的特性,这些特性促使比特币成为了很多人关注的焦点。之后众多庄家的入局让比特币一瞬间成为了热门投资产业,但这几大特

    麦妖榜
    更新日期 2019-03-18
    排名用户贡献值
    1BitettFan23752
    2等待的宿命23696
    3六叶树20309
    4天下无双16192
    5区块大康15902
    6lizhen00214889
    7让时间淡忘14244
    8linjm122712243
    9冷风大q11188
    10momo11174
    返回顶部 ↑