中本聪与拜占庭将军的问题

作者: 陌上尘飞123 | 来源:发表于2018-06-12 12:10 被阅读2次

接触到区块链的同学,或多或少都听过拜占庭将军的问题,那么这个拜占庭景军的问题到底是什么呢?

拜占庭帝国即中世纪的土耳其,拥有巨大的财富,周围10个邻邦垂诞已久,但拜占庭高墙耸立,固若金汤,没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败,同时也有可能自身被其他9个邻邦入侵。拜占庭帝国防御能力如此之强,至少要有十个邻邦中的一半以上同时进攻,才有可能攻破。

然而,如果其中的一个或者几个邻邦本身答应好一起进攻,但实际过程出现背叛,那么入侵者可能都会被歼灭。于是每一方都小心行事,不敢轻易相信邻国。这就是拜占庭将军问题。

在拜占庭的问题里,各邻国最重要的事情是:所有将军如何能够达成共识去攻打拜占庭帝国

最终结局这个问题的是中本聪,提出了区块链技术

互联网的存在,降低了信息传递的成本,给每个将军配一台电脑,就解决了通讯过程中时间延迟的问题。

但是,假如10个将军中几个将军同时发起消息,势必会造成系统混乱,中本聪巧妙的在系统假如了发送消息的成本,即:一个时间内只有一个节点可以传播信息;加入的成本就是“工作量”,节点只有完成一个计算工作才能向城邦发消息,收到消息的节点必须签名盖章,确认自己的身份。中本聪引用了非对称加密,可以解决古代签名的难题:

特点是:消息传输私密性;能够确认身份;签名不可伪造、篡改,作用是保护消息内容,并且让消息接收方确定发送方的身份

例如,将军A给B发消息,将军A只需使用B的公钥对消息加密,而B的的公钥是公开的,B只要他自己的私钥解密即可。

将军B想要在信笺上声明自己的身份,他可以自己写一段签名,并用私钥签名,并广播进去,所有人可以根据B的公钥来验证签名,确认B的身份,由此:一个不可信的分布式网络变成了一个可信的网络,所有参与者可以在某件事达成一致。‘

相关文章

  • 中本聪与拜占庭将军问题

    拜占庭将军问题很多人可能听过,但不知道是什么意思,本文从非专业的角度来讲讲,拜占庭将军问题到底是说什么的。 拜占庭...

  • 精读 CSW 4:中本聪与拜占庭将军

    CSW | 中本聪与拜占庭将军 作者:Craig Wright 原文标题:《Satoshi and the Byz...

  • 数字货币相关

    拜占庭将军 中本聪与拜占庭将军问题 BTC 五分钟理解比特币分叉 “硬分叉”也就是大家都在讲的比特币将分裂成两个或...

  • 中本聪与拜占庭将军的问题

    接触到区块链的同学,或多或少都听过拜占庭将军的问题,那么这个拜占庭景军的问题到底是什么呢? 拜占庭帝国即中世纪的土...

  • 拜占庭将军问题

    中本聪创建比特币之前,需要在去中心化网络中解决拜占庭将军问题,现有的算法和协议都是基于中心化网络的解决方案。中本聪...

  • 比特币发展简史

    1975 传比特币网站注册信息中 中本聪生日 1982 拜占庭将军问题被莱斯利兰伯特等人提出 1982 密码学网络...

  • 中本聪和拜占庭将军问题之解

    比特币的发明,本质上是设计了一个分布式去中心化的数字货币,以期比特币不会被任何国家的央行或者企业机构所控制。但是一...

  • 敖说 | 区块链在经济学视角有什么不同?

    提到区块链,大家都会提到“拜占庭将军问题”这个分布式系统中的著名问题。 拜占庭将军问题大概讲的是:拜占庭N个在不同...

  • 区块链技术基础—常见共识算法

    拜占庭将军问题 提到共识算法就不得不提到拜占庭将军问题。 拜占庭将军问题,是由莱斯利·兰波特在其同名论文拜占庭将军...

  • 三. 区块链系统的核心之一-分布式共识机制

    区块链系统的核心之一-分布式共识机制 1 拜占庭将军问题 1)拜占庭将军问题由来 拜占庭将军问题(Byza...

网友评论

    本文标题:中本聪与拜占庭将军的问题

    本文链接:https://www.haomeiwen.com/subject/njeleftx.html