木星链 木星链
Ctrl+D收藏木星链
首页 > DOGE > 正文

比特币:区块链共识和最终性简史:从比特币到波卡

作者:

时间:1900/1/1 0:00:00

前言:去中心化特性决定了区块链有达成共识的需要。区块链的共识机制从比特币的PoW开始逐渐发展出新模式,如PoS、BFT等。而波卡采用了混合的共识算法。共识机制一直都会是区块链技术发展的重点领域。本文作者EdwardAThomson,由“蓝狐笔记”社群的“HQ”翻译。

为了更好地理解为什么我们需要在区块链技术中引入共识算法,我们需要了解比特币的区块链技术都解决了哪些问题?最为关键的问题有两个:

双重支付

中心化的货币发行

本文首先介绍比特币解决上述问题的方法,其次讨论共识的一些精妙之处,如容错性和最终性,最后以一些项目为例子进行讨论,以及探讨未来的方向。

比特币如何解决双重支付和货币发行问题?

要理解为什么容错性对区块链如此重要,有必要解释一下比特币解决的两个问题。

换句话说,为了防止任意超发,比特币以一种可预测、透明且去中心化的方式发行货币。管理货币转账和发行过程的机制的就是共识算法,能够确保整个交易历史的一致性。

经济参考报:在区块链等引领下,数字经济平台终将站在舞台中央:3月10日,经济参考报刊文称,在疫情防控阻击战中,数字经济平台发挥了积极作用。面对疫情防控成千上万的信息流、资讯流,数字信息交互平台充分发力,依托大数据、云计算、人工智能、物联网、区块链、5G等先进技术,一边链接抗“疫”一线的数据信息,另一边链接决策者与广大人民群众。在数字经济新时代,数字经济平台逐渐融合企业和市场的功能,成为占主导地位的经济组织形态,对资源调配和经济组织起到更为重要的作用。在区块链、人工智能、大数据、物联网、云计算等新技术条件引领下,数字经济平台终将站在舞台中央。数字经济平台的核心是对人工智能、区块链、云计算、大数据等技术的运用,这将导致经济体系的颠覆式创新。依托于高速发展的移动互联网、大数据、云计算、搜索引擎、社交网络、区块链等互联网技术能在更广泛的范围内方便快捷地将需求者与供给者联系起来。数字经济不是简单地在经济中加入数字因素,技术的进步只是新经济业态的基础,更为重要的是,具有开放、平等、共享等属性的新的数字经济业态将彻底改变生产和消费的面貌,塑造新的经济格局。[2020/3/10]

共识算法在区块链技术时代并不是新玩意儿,强调比特币为什么具有创新性是很重要的:因为在公有的无须许可的网络中,即使有潜在的恶意行为者出现,比特币也可以达成共识。

声音 | 东方通:公司参与设立的产业基金投资领域主要包括区块链技术等:东方通(300379)在深证互动易回复投资者提问表示,宏链科技为公司参与设立的产业基金投资的参股公司,产业基金投资领域主要包括企业软件、企业服务、信息安全、大数据应用、互联网应用、人工智能、云计算、区块链技术、智能制造、新一代通讯技术等。[2019/1/31]

PoW的共识算法

众所周知,像比特币这种PoW的区块链,节点通过获得创建新区块所产生的新币奖励,来维护整个网络的安全。该奖励提供了一种激励机制,使矿工在尽可能快速创造新区块的同时,始终表现诚实。

获胜的关键在于,创造新区块需要解出一个独特且计算困难的数学难题。它数学题的难度从根本上限制了新区块产生的速度,且答案的唯一性可以使网络识别出获胜节点。虽然恶意行为不会受到特意惩罚,但并没有动力去做,因为不诚实的行为存在机会成本。

存在的一个问题是,节点之间的通信不是即时的,因此处于网络中不同地理区域的节点可能会收到自称已解出难题的不同区块。两个不同的节点有可能碰巧都合法地解出了难题,但是由于全网不同区域间不是即时通信,网络中的不同分区就会选择基于不同的获胜区块来构建区块链。这会导致临时分叉,但由于总有新区块被添加到每个分支上,最终总会出现一个较长的分支。

动态 | 马耳他总理:将于11月发放区块链许可证:据彭博社报道,马耳他总理Joseph Muscat周一表示,该国正在计算风险,削减“官僚层”并为数字行业参与者提供可在该国开展业务的快速审批。总理称,马耳他正在与普华永道合作,将于11月为受监管的实体发放区块链许可证。总理认为,区块链是在尽职调查和反程序中可作为解决方案的一种技术。[2018/9/11]

选择最长的区块分支,实际上是比特币为实现共识而制定的规则,该规则被称为最长链规则。较短分支上的区块则会被丢弃,并且所有不在主分支上的交易最终都会被添加到主分支的区块中。请注意,非法交易则不会被包含在构成最长链的区块中。包含此类交易的区块也将被丢弃,因为任何“货币”都只能被花费一次。这里需要注意的是,大多数节点都是诚实的,并且这些节点不会尝试去破坏协议。

理论上讲,一条新的最长链可以通过拥有更强的挖矿算力创造出来。但是这对于靠近“链的头部”的区块来说,风险是最大的。区块在整个链上的深度越深,它被逆转的可能性就越小。

这说明PoW链上的区块总是会有被逆转的可能,那么这些区块中的交易也就可能都没发生。在一条被恶意创造的链上,交易是不会被保存进新区块中,原因如上所述。

声音 | 澳大利亚专家不看好政府与IBM合作开发区块链项目:据此前报道,IBM获得了澳大利亚政府7.5亿美元(10亿澳元)的合同,将为澳大利亚政府开发区块链和其他数字技术项目。据thenextweb消息,专家们并不看好政府与IBM的此次合作。政府和公共部门研究主任Dean Lacheca表示,此次合作是澳大利亚一直不断投资IBM解决方案的直接结果。他还担心规模如此大的投资会阻止其他人于竞争之外,存在扼杀创新的风险。[2018/7/7]

比特币白皮书中建议,等待6个区块的时间便足以确保交易不会被拒绝,因为此时区块被丢弃的可能性非常小。我们可以从这里认识“最终确定性”:无法被逆转的区块可以被称作是“最终确定的”。在比特币及其他PoW区块链中,最终性并不是那么完美,因为区块总有被逆转的可能。

以上说明,比特币具有强大的抵抗故障的鲁棒性,并且可以在公共和无须许可的网络中以去中心化的方式发行货币。通过探索确保最终性的方法,能够确保更高水平的安全性。这一观点将在后文的容错部分中进行探讨。

PoS区块链

还应该注意的是,一些权益证明区块链的运行方式与比特币类似。大多数PoS链用选举产生区块来代替挖矿。与PoW链让获胜矿工创建下个区块不同,PoS链的新区块是由随机选择的节点来创建。

金色财经独家消息 原恒生电子Homs团队将进军区块链行业:金色财经独家 原恒生电子homs系统主力团队将发力区块链行业,主做数字货币交易所配资。据了解,Homs是一个可以将账号拆为多个分子账号,从而进行分仓管理的实盘交易的软件,用户可以在券商处开一个主账号,然后可以在主账号下开多个子账号进行交易。[2017/12/21]

被选中的概率是由权益的数量来决定的。这个理念是,持有的币越多,说明更希望区块链取得成功,因此这样的节点将获得更大概率来创建下个区块。

NXT是最早的PoS链之一,使用这种随机领导者的方法来创建新区块。NXT的共识机制与比特币相同:创建的新区块都会被添加到最长链上。通过遵守这个规则,任何分叉问题都能够被解决,节点则继续在最长链上创建区块。

拜占庭协议与容错性

当参与者出现违反协议的操作时,就会出现错误。对区块链来说,因为可能存在恶意行为者试图利用协议的弱点,所以我们希望协议足够安全,可以抵御任何故障。任何可抵御任意故障的协议,也足够安全去防范随机故障及恶意行为者。

即使有一小部分参与者的行为表现异常,拜占庭容错协议也能正常工作。行为不当的节点,可能是发生了意外故障,也可能是恶意行为。当然,这里假设大多数参与者都是遵守协议的。这种观点在一篇名为“拜占庭将军问题”的研究论文中提到。该问题讨论的是,多个参与者如何就一个简单的信息达成一致。

当在拜占庭协议中达成共识时,商定好的结果一定是正确的。也就是说,商定的结果可以被看作是确定性的正确,而不是概率性的。当应用在区块链时,拜占庭算法保证了交易的最终性。这意味着一旦在区块中达成协议,区块就会最终确定,其中的交易也不能被逆转。

显然这与比特币和其他PoW链不同。如上所述,那些链仅能达成一定概率的确定性。比特币的共识类型通常被称为“中本聪共识”,很容易看出来,为什么它会和拜占庭容错混淆,因为二者都是可容错的,但只有后者才能保证最终确定性。更深层次的混淆,来自于比特币的区块创建与共识算法高度重叠。但事实上并不需要这样。

以太坊未来路线的提案之一,就是像现在一样继续由矿工生产区块,但会让一些节点充当验证者来提供最终确定性,从而加强共识。验证者在已创建的区块上进行投票。通过给某个区块投票,即表示他们认为该区块是正确的。一旦有三分之二的验证者投票,那么这个区块就可以被认为是最终确定的了。这种在挖矿后的拜占庭共识机制被称为“最终确定性组件”。

发展探索

大多数正在开发的新项目都将区块创建与共识进行分离。未来的一些区块链也将采用混合共识算法。这一部分将介绍一些正在探索的未来方向。

Cosmos

Cosmos的区块创建也是由随机选择的领导者完成,但是Cosmos的共识中没有最长链规则。相应地,它采用了被称为Tendermint的拜占庭算法。这意味着每个区块都能保证最终确定性。此外,如果验证者不能就单个区块达成共识,按照Cosmos的设计,Cosmos将会暂时停下来,以防止分叉。

Polkadot波卡

Polkadot采用混合共识算法。区块将由随机领导者创建,该领导者会将下个区块添加到最长链上。Polkadot还将采用拜占庭协议,但不是每轮投票只产生一个区块,而是在一次投票中最终确定多个区块。

采用混合共识机制的一个好处是,区块链可以在最长链上连续生产区块,同时在不影响链活性的情况下,最终实现拜占庭最终确定性。

目前在Polkadot当前的测试网络PoC-2中,其共识类似于Cosmos。区块由随机选择的验证者节点生成,在通过拜占庭协议将其最终确定后,再生产下个区块。

Cardano

简单来说,Cardano的共识算法类似于比特币。与NXT相同,区块的生产由随机选择的领导者完成。Cardano团队已竭尽全力解决了一些在随机选择领导者时出现的问题。他们已经确保选择领导者的随机性与目前比特币出块方式一致。

然而比特币是没有领导者的,区块由随机矿工生产。挖矿难题的解集将分布在拥有最大哈希算力的矿工附近。

Ethereum以太坊

以太坊也曾经尝试通过加入一个在出块后保证最终确定性的步骤,来加强共识算法的方式。区块仍旧通过PoW生成,但是会有一组验证者节点对已出区块的正确性进行投票。这就是所谓的“最终确定性组件”。也就是说,该方法结合了最长链规则和拜占庭容错算法:即两种共识算法的混合。

最近似乎有迹象表明,以太坊将可能使用权益证明取代PoW,使以太坊与正在开发的新链保持一致。区块将由一个随机领导者来创建,然后由一个最终确定化组件来最终确定。

优化方法

区块链的“旧时代”主要围绕使用PoW挖矿及使用最长链规则,来增强网络共识。后来为了用更节能的方式,开始尝试使用PoS取代挖矿。过去的PoS链仍然使用最长链规则;然而,近年来的趋势是将拜占庭容错协议也纳入共识机制:而不使用最长链规则,或者让两者共存。

在下一篇文章中,我们将更加深入地探讨Polkadot的共识算法是如何工作的。他们还制定了一份标准规范,但目前尚未正式发布。

------

风险警示:蓝狐笔记所有文章都不构成投资推荐,投资有风险,投资应该考虑个人风险承受能力,建议对项目进行深入考察,慎重做好自己的投资决策。

标签:比特币区块链以太坊比特币中国官网联系方式40亿比特币能提现吗比特币最新价格行情走势区块链工程专业学什么区块链存证怎么弄区块链技术发展现状和趋势以太坊币是什么币

DOGE热门资讯
加密货币:企业定制金银纪念币,如何辨别真伪

现在有很多的企业会定制金银纪念币来奖励公司的员工。企业定制金银纪念币一般采用的都是纯金、纯银的材质。它们的工艺制作出不同的艺术效果,不管它们的重量还是尺寸都是控制非常严格的.

1900/1/1 0:00:00
LED:人民币玩家必备!盘点上海车展的“存款收割机”

提示:本文一共约5000字,粗略浏览全文大约需要5分钟,精细阅读大约需要10分钟。两年一度的全球汽车盛宴,备受瞩目的2019年上海国际车展于4月25日落下帷幕.

1900/1/1 0:00:00
ETF:币圈发生大“地震”!众多虚拟货币平台要集体跑路?

今年的6月可以说是币圈风起云涌的一个月,同时也是币圈“地震月。6月4日凌晨,币圈大佬孙宇晨称自己用4567888美元拍下了巴菲特20周年的慈善午宴,创下拍卖价历史新高.

1900/1/1 0:00:00
区块链:从区块链挖矿模式演化路径看小比特币UBitCoin(UBC)的未来

小比特币UBitCoin(UBC)的诞生,预示着一场伟大历史变迁的开端。作为全球区块链生态系统中不可或缺的一环,小比特币UBC一直是以布道者和创新者的身份坚守和宣扬区块链精神,立志打造区块链领域.

1900/1/1 0:00:00
比特币:下一代区块链挖矿:SPoS共识机制简析

摘要:很多人第一次接触区块链,总是会被“矿工”、“挖矿”这些黑话搞得云里雾里。通过“挖矿”的方式竟然能够挖到比特币,难道比特币长在地底下?而且竟然还存在这一个群体——“矿工”,这群矿工不用挖掘机.

1900/1/1 0:00:00
区块链:解密plusToken局,正确区分区块链与数字货币差别

最近被称之为“币圈第一资金盘”的Plustoken钱包已无法提现,疑似跑路事件闹的沸沸扬扬,涉案金额高达200亿人民币,目前该公司已被查处;于是区块链是局的观点又甚嚣尘上.

1900/1/1 0:00:00