http://www.7klian.com

区块链科普教室八:拜占庭问题与比特币

提案人不是叛徒,提案人发送一个提案,叛徒收到后,回覆差异的呼吁,对付第三个将军就收到两个相反的动静,也无法判定出谁是叛徒,系统无法告竣一致。

可以或许确认身份

这好像也表明白为什么挖矿不是资源挥霍——究竟成立信任的本钱不是0。

签名不行伪造、改动

什么是拜占庭将军问题

提案人是叛徒,发送两个相反的提案给别的两个,别的两个收到两个相反的动静,无法判定毕竟谁是叛徒,系统无法告竣一致。

比特币网络上拥有高出30,000个节点,进攻这些节点举办作恶所需支付的算力和本钱长短常高的。所以,纵然系统中存在恶意的节点,可是只要大大都节点是好的,就完全有大概实现去中心化的共鸣(Consensus)。

可以说,比特币提供了一个拜占庭将军问题办理方案,而这个方案,可以推广到任何焦点问题是漫衍式网络上缺乏信任的规模。

假设将军总数3,叛徒将军数1.

非对称加密技能

拜占庭问题源于1982年提出的虚拟模子,用来表明一致性问题。拜占庭作为东罗马帝国的首都,地区广漠,在首都周边有浩瀚将军认真城防,将军之间通过信使来通报动静,告竣某些一致的抉择。但由于将军中存在叛徒,叛徒会想尽一切步伐滋扰一致性的告竣,甚至是告竣叛徒想要的共鸣从而实现进攻。

网络增加了信息发送的本钱,并划定,在一段时间内,只有一个节点可以流传信息。这个本钱指的就是事情量证明——POW(Proof Of Work)机制,所谓的信息发送,也就是我们所说的挖出比特币后在区块长举办的广播。 在这个机制下,只有第一个完成证明(挖出比特币)的节点才气广播区块。而这个方案的详细实施,就是按照的拜占庭容错算法。拜占庭容错是区块链技能中的一种共鸣算法。

由于区块链网络是去中心化的,信息在每个节点上是共享的,因此,低落了由于信息不透明导致的向差异节点通报差异信息的大概性。别的,,非对称加密算法的加密息争密利用差异的两个密钥:”果真密钥”(公钥)和”私有密钥”(私钥),这办理了节点信息被改动,泄露,伪造的问题。

其本质内容是在存在动静丢失的不行靠信道上,试图通过动静通报的方法到达一致性是不行能的。

案例领略拜占庭问题

比特币与拜占庭

比特币网络可以将节点发送的信息举办加密,纵然用非对称加密技能掩护节点发出的信息。这种技能有三个特点:

拜占庭将军问题是规模的常见术语,也是暗码学的焦点问题。

拜占庭容错算法

动静传送的私密性

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

相关文章阅读