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

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


中本聪与拜占庭将军的问题_第1张图片

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

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

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

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

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

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

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

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

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

你可能感兴趣的:(中本聪与拜占庭将军的问题)