共识算法1 (PoW & PoS)

大家银行账户里面有哪些收入,又有哪些支出,余额还有多少,这样的信息是由银行这样的中心机构来统一记录和维护的。

那对于区块链这样的去中心化的、点对点的分布式数据库(该数据库是由一个连着一个的区块组成),网上成千上万的节点,谁有权创建下一个区块?对要创建的区块发生分歧怎么办?怎么防止有人恶意区块来盗取利益?

这就是共识机制负责解决的问题。简单讲,共识机制就是让分散在全球各地成千上万的节点就区块的创建达成一致的意见。共识机制是通过数学算法方式让大家都认可、信任数据库的内容,这就是区块链建立信任的基础。

共识机制是区块链的核心基石之一,是区块链系统安全性的重要保障。

区块链中的共识算法有很多,我们先从比特币使用的PoW(工作量证明,Proof-of-Work)来谈起。简单来讲,PoW的工作原理就是网络中的各个节点通过自身的计算能力(算力)来获得创建下一个区块的权利。

比特币早期,基本上都是个人电脑参与算力竞争,后来,由于比特币价格一路上涨,出现了专门的矿机。再后来,随着矿机算力的快速增强,个人电脑基本退出了算力比拼的舞台。

PoW饱受诟病的是对全球电量大量的消耗。例如,比特币2017年消耗的电量已经超过159个国家的年均耗电量(来源:powercompare)。另外目前总市值排名第二的ETH全网每秒消耗价值17美元的电力,每年消耗的电力的价值在5亿美元左右。

由于PoW提供的安全性由系统外的物理资产(矿机、矿池等等)来实现。这样会带来很大的安全隐患。最为典型的问题大部分算力集中在少数人和公司手中,这和理想中的去中心化分布式网络背道而驰。另一个典型的问题便是51%算力攻击。理论上,只要恶意攻击者控制了全网51%以上的算力,那么恶意攻击者便可以篡改区块链。例如,量子计算机可能比现有的矿机快10亿倍,第一获得量子计算能力的人或组织可能在很短的时间内破坏掉区块链。

由于这些问题的存在,更多的区块链会选择或转移到我们下面要讲的第二种共识机制:PoS(股权证明,Proof-of-Stake)。

PoS通过区块链系统内部的虚拟资产来管理安全性。区块链系统的参与者锁定他们在该区块链上持有的虚拟资产(Coin或Token),他们会签署消息以达成一致意见。只有那些已经成为系统一部分的参与者才能够决定下一个区块的内容。

PoW共识算法从经济角度,可以自然做到防止区块链分叉(区块链分叉的本质就是网络各节点对区块链的生成产生分歧,无法达成共识)。但是PoS则需要精心设计好相应的规则来防止分叉(即“nothing at stake”问题,矿工为获得生成区块的奖励而同时支持多个有冲突的区块链分叉,导致区块链系统无法达成共识)。例如PoS可以设定惩罚机制,参与挖矿的矿工被要求锁定一定数量的虚拟资产。如果他们被侦测到了存在不当的行为,则系统会没收全部或部分被锁定的虚拟资产。(参考:ETH PoS FAQ

同时,一个好的PoS共识算法还需要解决远程攻击(LongRange Attacks)和卡特尔的形成(Cartel Formation)这两个问题。远程攻击是指矿工在撤回被锁定的虚拟资产后,再发起之前生成的历史区块的分叉。卡特尔是指在区块链上的寡头垄断。由于PoS共识算法的本质是谁“富有”,谁就有更大的话语权,这样少数富有矿工之间的“协调”将导致寡头垄断的形成。(参考:Consensus Compare: Casper vs. Tendermint

目前业内的PoS共识算法的实现主要分为两大类:

第一类是简单的PoS系统,很少甚至没有从算法的设计上来解决这些问题。这类一般是比较早期的PoS尝试。比较典型的例子是Peer Coin(点点币,PPC)、新星币(Nova Coin,NVC)、黑币(Black Coin,BLK)、NextCoin(未来币,NXT)等等。

第二类是精心设计的PoS系统,相对来说都比较新。基于不同的实现方式,精心设计的PoS系统可以分为两种。一种是基于拜占庭容错的权益证明(BFT based PoS),另一种是基于链的权益证明(Chain based PoS)。(参考:Consensus Compare: Casper vs. Tendermint

基于BFT的PoS的典型例子是Tendermint。基于链的PoS的典型例子是ETH Casper和ADA的Ouroboros。

第一类PoS系统安全性不够。第二类PoS系统目前还不够成熟,有一些处于早期运行阶段,有一些还处理讨论和测试阶段,这些都需要后续的持续迭代优化和长时间的运行检验。

最后,由于PoS区块链系统由于缺少了PoW挖矿的过程,PoS系统面临如何分发虚拟资产的问题。PoS系统一般通过社区空投、基于BTC/ETH等相对成熟的系统空投、分享合作等方式,快速获取用户,增加网络的节点数量。在实际操作上,也有一些区块链系统采用先采用PoW挖矿实现虚拟资产的分发,然后再逐步过渡到PoS。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,053评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,527评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,779评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,685评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,699评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,609评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,989评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,654评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,890评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,634评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,716评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,394评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,976评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,950评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,191评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,849评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,458评论 2 342

推荐阅读更多精彩内容