首页 > 区块链 > 关键词 > 区块链最新资讯 > 正文

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

2019-05-08 16:47 · 稿源:蓝狐笔记公众号
文章目录

声明:本文来自于微信公众号蓝狐笔记(ID:lanhubiji ),授权站长之家转载发布。

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

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

  • 双重支付

  • 中心化的货币发行

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

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

要理解为什么容错性对区块链如此重要,有必要解释一下比特币解决的两个问题(双花和中心化货币发行)。

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

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

PoW的共识算法

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

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

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

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

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

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

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

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

PoS区块链

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

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

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

拜占庭协议与容错性

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

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

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

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

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

发展探索

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

Cosmos(ATOM)

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

Polkadot波卡(DOT)

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

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

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

Cardano(ADA)

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

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

Ethereum以太坊

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

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

优化方法

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

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

  • 相关推荐
  • 大家在看
  • 销邦与浪潮强强联手,为质量链、区块链赋能!

    近日,销邦科技董事长刘海荣、副总裁张晓京一行受邀到访浪潮集团,销邦科技与浪潮集团在浪潮科技园隆重举行了战略合作签约仪式。浪潮集团副总裁庞松涛、爱城市网公司质量链事业部产品部副总赵树林共同出席签约活动。 浪潮是中国云计算、区块链、大数据、人工智能的领导厂商,建设运营的质量链也是领先的互联网应用,在国内第一家取得区块链技术运营牌照。销邦科技作为中国优质的物联网移动应用服务商,也是国内专业的移动智能终端

  • 米链科技携手蚂蚁区块链,助力开发者便捷高效上链

    日前,杭州米链科技有限公司与蚂蚁区块链就蚂蚁开放链盟链达成合作,确定米链科技为蚂蚁开放联盟链的链上节点服务商,双方已经完成协议签署。杭州米链科技有限公司于 2016 年成立区块链项目团队,专注区块链技术在数字资产、供应链金融、存证、信息溯源、数据安全等领域研究开发,致力于实现让区块链技术更普惠,帮助企业和开发者降低区块链应用开发门槛,实现快速、低成本上链,通过自主研发的区块链技术服务平台,为企业以及开发

  • “深度”影响会计行业,OKEx讲解区块链的技术趋势

    哪些最新的IT信息技术将影响会计行业?6月20日揭晓了2020影响中国会计从业人员的十大IT信息技术评选结果,结果依次是:财务云、电子发票、会计大数据技术、电子档案、RPA(机器人流程自动化)、新一代ERP、区块链技术、移动支付、数据挖掘以及在线审计。同时宣布的还有2020潜在影响会计从业人员的五大信息技术——当前还未有成熟会计类产品和应用场景,预期3年内会对会计产生很大影响的现有信息技术,分别是:区块链电子发票、数字

  • 超八成公司布局区块链!OKEx CEO JayHao年初已“洞见”

    据金色财经消息,德勤最新发布的2020全球区块链调查显示,目前关于区块链的质疑正在进一步消退,区块链正稳步扎根于各行业、部门和应用中。 在接受调查的公司中,有55%的人将区块链列为其公司的五大战略重点, 88%的受访者表示区块链“具有广泛的可扩展性,最终将被广泛采用”。总的来说,绝大多数受访者都认为该技术未来有很大的前景。 德勤此次调研是在2020年2月6日至2020年3月3日间进行,该调查对14个国家和地区的1488名高级管

  • OKEx用户教你防骗,区块链常见骗术曝光,这些套路你经历过么?

    强大的虚拟网络,让再远的距离瞬间变得尽在咫尺,人和人之间的信任也仅仅在同一张“网”下。也正是在这种便利条件下,滋生了很多网络骗子,这些骗子打着各种旗号,骗人骗财。近些年因为数字货币的热度很高,骗子就盯上了这块“肥肉”,经常会以各种方式想骗你入局。根据众多OKEx交易所用户的反馈,我总结了一些骗子常用的骗术,看看有哪些是你一眼就能识破的! OKEx用户一:冒充官方给你打电话邀请入群的,肯定是骗子 “喂,你好?

  • 区块链FBI再升级,欧科云链OKLink添加地址标签功能

    随着新基建范围的确认,区块链技术将迎来快速发展已经成为了不争的事实, “区块链”也成为了 2020 年的新兴主流词。提起区块链,主流大众对区块链的印象更多还是停留在以比特币、以太坊为代表的加密货币。而对于用户来说,资金安全是涉及到资产问题时最为关心的一个问题。安全事故频发,资产保障堪忧据外媒Cointelegraph消息,数字资产情报公司CipherTrace不久前发布报告称,仅 2020 年前五个月,犯罪分子在新冠疫情蔓延之际利用?

  • 中概股频现危机,区块链技术能否解决财务底层难题

    不久前,音频第一股、在纳斯达克上市的荔枝宣布,公司CFO陈希因个人原因离职,并将于 6 月 12 日起正式生效。这已经是过去三个月内,第七家CFO离职的中概股公司。 如此集中的离职潮,不由得让人想起近日发生在中概股上的种种事件: 瑞幸、好未来相继自曝造假,爱奇艺、跟谁学接连被做空;美国国会参议院通过《外国公司问责法案》(下称“《法案》”),对外国公司在美上市提出了包括审查公司会计底稿在内的,更多极为严苛的要求;

  • 产业集聚共谋发展 在杭区块链企业交流座谈会召开

    近年来,区块链技术持续发展,逐渐获得了社会各界的持续关注。各级政府、头部企业持续进行针对区块链产业的政策制定和业务布局,一时间区块链创新创业火热。而作为禀赋技术创新基因的杭州,凭借强大的区块链先发优势、产业集聚,已经成为全国区块链创新高地之一,聚集了多家行业头部企业。为了更加及时的了解在杭区块链企业对于行业发展的新想法、新洞见,收集行业发展相关建议,对接职能部门与在行业企业,共同研讨杭州未来区块链

  • 硒与健康 恩施硒博汇致力于打造区块链商城

    现如今,人们对于健康是越来越重视,各种养生保健产品应运而生,但是保健产品里面的各种添加剂却让人们望而却步。为了提高人体免疫力,众人逐渐将眼光转向硒这种元素,硒素有“抗癌之王”、“心脏守护神”、“解毒专家”等称号,富硒产品更是可以帮助人门提高免疫力,具有抗癌变的功效。 一、硒与健康 硒是人体必需的微量元素。在 1957 年,人们发现硒是防止营养性肝坏死的一种保护因子, 1973 年发现硒是谷胱甘肽过氧化物酶的活

  • 抹链科技:区块链技术将解决跨境贸易痛点,巩固中国贸易大国地位

    自上世纪八十年代以来,伴随着科技发展,全球化进程不断加快,各国合作共赢,形成多边贸易体制,并不断降低贸易壁垒。于此同时,跨国公司涌现,跨国贸易活动愈加频繁,逐渐形成庞大的国际贸易网络。于此同时,国际供应链功能进一步细分,专业化程度不断升高,涉及供应商众多。供应链的精细化也使得跨境贸易链条中的服务业也向精细化发展,涌现出众多专业化程度高的中介机构,提升了跨境贸易的效率。中国跨境贸易现状据中国商务部发布的《中国对?

  • 国金公链正式上线消费资产总链,家庭资产配置区块链时代来临

    5 月 30 日下午,“ 2020 国金消费资产总链全球发布会”在义乌幸福湖国际会议中心酒店圆满落幕。本次发布会上,国金公链向与会的共建者们分享了国金在零售消费领域的探索过程,一道见证了国金消费资产总链的正式发布,展示了国金公链为更好地服务实体经济进行的新一步战略规划。 1、发布会流程 发布会先是围绕着国金公链在零售消费领域的实践发展过程,深入介绍了国金生态的理论建设和实践成果,随后正式发布国金消费资产总链。 ?

  • 新基建浪潮下,欧科云链研究院对区块链发展机遇的解读

    在全球区块链产业新发展形势下, 2019 年 10 月 24 日中共中央政治局就区块链技术发展现状和趋势进行第十八次集体学习,中共中央总书记习近平主席发表了重要讲话,肯定了区块链技术的集成应用在新的技术革新和产业变革中起着重要作用,将区块链技术作为国家核心技术自主创新的重要突破口。为什么区块链技术会得到国家层面这么高的重视?欧科云链研究院经分析发现,经过近 10 年的发展,我国在区块链行业已经形成了良好的产业基础,

  • 京东数科: 已实现近千种生鲜食品区块链品质溯源

    【TechWeb】6月23日消息,据京东数科官方透露的消息,依托区块链防伪追溯能力,已实现对黑猪肉、跑步鸡、多宝鱼、海参、跨境牛肉等近千种生鲜食品从农场到餐桌的品质追溯。根据京东数科公布的数据显示,截至2020年5月,已有超13亿追溯数据落链,900余家合作品牌商,7万多件入驻商品,逾700万次售后用户访问查询,覆盖生鲜农业、母婴、酒类、美妆、二手商品、奢侈品、跨境商品、医药、商超便利店等丰富业务场景。生鲜食品作为京东?

  • 井贤栋:区块链是重构生产关系的技术 其他技术都只是改进生产力

    【TechWeb】6月19日消息,在第十二届陆家嘴论坛上,蚂蚁集团董事长井贤栋谈及区块链时表示,“区块链是解决数字化时代的信任问题的最佳解决方案,区块链是重构生产关系的技术,其他技术都只是改进生产力。”在他看来,当前正是新一轮数字技术变革的时刻。全球蔓延的新冠疫情带来社会和经济发生变化,数字化生活习惯正在更广泛深入地养成,企业生产经营行为全面走向数字化,城市治理、城市运营正在全面数字化。而在这种背景下,区?

  • 腾讯科技(深圳)有限公司新增多条与区块链相关专利

    DoNews 6月18日消息(记者 吴丽)天眼查数据显示,近日,腾讯科技(深圳)有限公司新增多条与区块链相关专利,包括基于区块链网络的消费方法、装置,基于区块链进行基金管理的方法、装置及存储介质,基于区块链的广告投放监测方法、装置及系统等。例如,基于区块链进行基金管理的方法、装置及存储介质的专利摘要显示,其将基金业务通过区块链进行管理,十分方便,且减少了文件传输的复杂性,降低了文件交互中文件被截断、被篡改的?

  • ViaBTC四年纪:区块链世界里的虚拟传奇书写

    「很多人选择了向虚拟现实的魅力屈服,寄情于自我幻想,这纵不切实际却更能与人安慰。」——加西亚·马尔克斯《百年孤独》 截止到现在,全球市场上已有 5901 种虚拟币, 3528 种Token, 24 小时成交量达1235. 01 亿美金,总市值2833. 5 亿美金,摩拳,擦掌。 虚拟与现实,传奇与平凡,好与坏,对与错,不存在。 大师是永远的大师,但不得不承认书籍永远没有现实来得更荒谬,或者神奇。 2008 年 8 月,全世界的目光都集中在北京奥

  • 区块链“三国杀”:腾讯务实、阿里出新、京东打假

    在何雨辰看来,区块链与产业互联网的融合至少要分为两个阶段,一是相关基础设施的投资与建设,二是打通、链接传统产业的每个环节。“在大部分领域中,区块链的应用仍处于第一个阶段,只有少部分领域取得了突破。”

  • “郴州区块链”百家号搞笑领域排行,新作者选择哪个领域好?

    备注:本文数据来自站长之家移动传媒平台,文章涉及的数据依托平台大数据计算所得,非百度官方数据,仅供参考。郴州区块链是当前百家号中的普通号,目前账号百家号权重为2,综合排名位列799967名,搞笑分类排名位列5162名,领先了28.4%的百家号。 郴州区块链百家号概况 郴州区块链的简介为易讯郴州,让郴州人生活更智慧,是一家主旨明确、领域专注的自媒体作者,截止目前为止他们已经在百家号上发布了超过18篇的游戏内容,最近该作

  • 为区块链疯狂的徐小平,投的项目在okex翻几十倍,如今他在哪?

    2019 年区块链概念翻身,这对于多年从事区块链事业的人,无疑是一次扬眉吐气的事情。曾经区块链概念火的时候,无数人都在喊着拥抱区块链,但后来一些不法分子,打着区块链的名号招摇撞骗,导致很多人谈“链”色变。直到今天为止,一些人提到区块链依然觉得其中有诈。哪怕是全国各地都在提倡区块链技术,发展区块链产业基地,依然无法转变这些人内心对区块链概念的误解。其实区块链真正火热的时候是 2018 年,当时徐小平在其内部群?

  • OKEx早报:杨浦新政聚焦区块链,亿邦国际26日上市

    OKEx早报将在每日早间为您带来最新的行情,以及相关行业动态。帮助投资人在最短的时间内了解夜间的动态消息,更好的握把每日行情。行情速递6月22日讯,昨日晚间BTC行情整体就较为稳定,通过OKEx平台交易数据可以看出,BTC今日开盘报9367.27美元,开盘后开始缓慢震荡下行,至8:00时到达早间最低点9270.09美元,随后开始出现小幅度反弹,截止发稿BTC报9423.58美元。图片来源:OKEx平台BTC/USD交易数据据OKEx交易大数据显示,BTC合约

  • 参与评论
文明上网理性发言,请遵守新闻评论服务协议