区块链核心技术:委任权益证明算法DPoS

委任权益证明Delegated Proof of Stake(简称DPoS)是比特股BitShares采用的区块链公识算法。在加密货币技术中,使用共识算法来保证整个区块链网络的安全可靠,著名的共识算法包括比特币网络使用的工作量证明PoW,以及Peercoin和NXT使用的权益证明PoS。但是,这些共识算法都不能解决交易性能问题,尤其是PoW算法大量消耗计算所需的电力。而委任权益证明DPoS很好地解决了性能和能耗的问题。

背景

DPoS算法中使用见证人机制(witness)解决中心化问题。总共有N个见证人对区块进行签名,而这些见证人由使用区块链网络的主体投票产生。由于使用了去中心化的投票机制,DPoS相比其他的系统更加民主化。DPoS并没有完全去除对于信任的要求,代表整个网络对区块进行签名的被信任主体在保护机制下确保行为正确而没有偏见。另外,每个被签名的区块都有先前区块被可信任节点签名的证明。DPoS消除了交易需要等待一定数量区块被非信任节点验证的时间消耗。

通过减少确认的要求,DPoS算法大大提高了交易的速度。通过信任少量的诚信节点,可以去除区块签名过程中不必要的步骤。DPoS的区块可以比PoW或者PoW容纳更多的交易数量,从而使加密数字货币的交易速度接近像Visa和Mastercard这样的中心化清算系统。

DPoS系统任然存在中心化,但是这种中心化是受到控制的,因为每个客户端都有能力决定哪些节点可以被信任。DPoS使得这样的区块链网络保留了一些中心化系统的关键优势,同时又能保证一定的去中心化。系统通过公平选举,使每个人都有可能成为代表绝大多数用户的委托人。

DPoS背后的理性逻辑

1.使权益所有者能够通过投票决定记账人
2.最大化权益所有者的红利
3.最小化保证网络安全的消耗
4.最大化网络的性能
5.最小化运行网络的成本

权益所有者拥有控制权

DPoS的根本特性是权益所有者保留了控制权,从而使系统去中心化。就像投票机制也有缺陷一样,DPoS是管理公司共有产权的唯一可行方式。幸运的是,如果你不喜欢运营公司的人,你可以通过卖出权益离场。而这种反馈机制可以使权益所有者在投票时比普通公民更加理性。

每个权益所有者通过投票决定区块的签名验证者,任何一个拥有超过1%投票的人都可以参与到董事会。所有的代表构成一个“董事会”,轮流签署区块。如果一个董事错过了签署区块的机会,客户会自动把投票给予其他人。最终,这些错过签署机会的董事会被取消资格,其他人就可以加入董事会。董事会成员会收到少量代币作为奖励,用来激励在线时间和参与竞选。每一个董事必须要将单个区块平均奖励的100倍作为保证金,从而确保其至少99%的在线时间。

委任工作量证明的矿池

在目前的比特币网络中,用户为了盈利需要选择参与一个矿池,而每一个矿池拥有超过10%的哈希算力。矿池的运营者就像矿工委任的代表。比特币希望用户在矿池间切换以避免过度中心化,但是前五个主要的矿池控制了整个网络,如果其中一个矿池出问题了就需要用户进行手动干预。如果一个矿池掉线,则区块的生产率将会等比例地下降。在哪个矿池中挖矿成了一个难题

不随机从所有用户中选择的原因

1.普通用户大部分时间不在线
2.攻击者可以使用其权益控制网络,而不经过其他人的认可
3.由于没有挖矿,在去中心化网络中生成随机数变得不可能。

扩展性

假设每笔交易的确认成本和手续费都是固定的,那么实现去中心化的数量也是有限制的。假设验证成本与手续费相等,则整个网络是完全中心化的,并且只能支持一个验证节点。假设手续费是验证成本的100倍,则网络可以支持100个验证节点。

DPOS扩展性

PoS需要大量的手续费来保证其合理运行,而委任机制是PoS高效工作的唯一方式。在PoS中可以使用权益池的方式,但是这又变成某种形式的DPoS。委任代表无法从矿池张获得实际的收益,因为验证的花费将吞噬绝大部分的交易手续费。

去中心化的成本与验证节点的数量成正比,而这个成本无法消除。从规模化角度看,这种成本的存在将最终使系统中心化,而委任代表制是唯一的解决方案。这种中心化应该在系统建设的初期就设计好,以利于用户更好地控制,而不是通过被动演化为非预期的结果。

委任代表的角色

1.见证人是允许生成和广播区块的权威
2.生成区块的过程包括收集P2P网络中的交易并使用见证人的私钥进行签名
3.见证人的位置由上一个区块的最后部分随机指定。

DPoS对于攻击的抑制

1.如果某个见证人拒绝签署一个区块,那么他将被解职并失去未来的稳定收入预期
2.不诚实的委任代表只有在明确有其他利益诉求时才会选择放弃区块生成
3.见证人无法签署无效的交易,因为交易需要所有见证人都确认。

见证人的数量

见证人的数量有权益所有者确定,至少需要确保11个见证人。

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

推荐阅读更多精彩内容