宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > 酷币 > 正文

科普 | PoS协议之长程攻击问题

作者:

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

本文中,我们简要地讨论关于PoS协议里,大家公认最大的一朵乌云——长程攻击;内容还涵盖了两种目前现行的或预想的解决办法:弱主观性和前向安全密钥。最后,我们提出了一种新的分叉选择规则,使得长程攻击成本更加高昂;这种分叉选择可以结合现有的几种方案,作为预防长程攻击的额外举措。本文是区块链协议及相关主题的系列文章之一,我们持续致力于高质量的区块链技术内容创作;欲了解更多当前技术现状的全面概况,请参阅我们关于Layer2方法、随机性、分片论文等相关文章。

长程攻击

在PoW中,使用最长链选择规则可以获得令人非常满意的属性:除非恶意攻击者控制了全网超过50%的算力,不然无法逆转已确认一段时间的区块。

但是在PoS中没有这种特性。尤其是当区块生产者建完块且拿回质押的代币后,对他们来说,用于创建区块的密钥再也没有价值了;这时候攻击者可以尝试以远低于创建区块时质押的代币金额去购买这些密钥。与PoW不同,因为PoS没有出块之间强制延时的机制,所以买到密钥后,攻击者能够在数分钟内造出一条长于主链的伪链,并被分叉选择规则所接受。

现场 | 火币中国推出数字经济及区块链产业科普新书:金色财经现场报道,12月6日,由海南省工业和信息化厅主办,南南合作金融中心协办,海南生态软件园、火币中国承办的“海南自贸港数字经济和区块链国际合作论坛”在海口举行,这是全球首次区块链部长级论坛。

在本次论坛上,火币中国举行了“数字经济及区块链产业科普系列新书发布”仪式,希望通过教材、专业教育、培训等多种方式,帮助从业者、高校、研究机构深入了解区块链,从而建立起区块链全局性知识模型,真正推动区块链应用落地。火币中国CEO袁煜明介绍,将联合机械工业出版社面向普通高等教育推出《区块链导论》、《区块链系统设计与应用》和《区块链新商业模式分析》系列教材,这是国内最早推动的区块链教材之一;火币中国还积极参与数字经济的研究,由中信出版社出版的新书《读懂Libra》已经上市;由火币中国负责编写的区块链技术科普读物《区块链技术进阶指南》将于12月面世;首本行业内最全的区块链应用案例集《区块链产业应用100例》在本次论坛进行了首次刊印。[2019/12/6]

有两种方法能够避免上述问题:

动态 | 新浪财经:官媒针对区块链的报道从科普宣传转向打假监管:据新浪财经今日消息,“1025新政”满月,一个月间,官媒对区块链的态度风向已转。据11月初的一项统计,七家党媒在新政一周内发布了65篇直接相关报道,当时文章中的关键词是数据、产业、安全、创新等,大量文章偏向于科普区块链的概念以及应用介绍,提醒警惕虚拟货币炒作的仅有3篇。近期,官媒的批评焦点则纷纷指向借区块链之名进行的虚拟货币发行和炒作行为。据统计,新华网、人民网收录转载的,以打击虚拟货币或揭露假借区块链行为主题的文章,自10月25日到11月25日午间,共28篇;其中,11月19日至11月25日的一周内就高达15篇。这些文章主要围绕三个观点展开:厘清区块链和虚拟货币的关系,说明二者概念不等;打击伪“区块链”局,或是虚拟货币局揭露;提醒民众,区块链不能成为炒作的噱头,更不是行的招牌,需警惕此类活动,理性投资。[2019/11/26]

弱主观性

金色财经独家分析 监管机构、媒体、业界提示风险 区块链科普道阻且长:新华社今日发文表示,近来“区块链”类案件频发,不法分子以“投资虚拟货币周期短、收益高、风险低”为借口,取用户信任并诱使其转账进行投资。无独有偶,同日消息,腾讯手机管家安全专家也提醒此类风险,并从技术上提出防建议。在美国,监管机构警示加密货币欺诈现象普遍承诺高收益而不披露潜在风险。金色财经独家分析,不法分子假借新技术之名进行,一方面是抓住民众趋利的心理,一方面反映出区块链科普的欠缺。区块链是新兴科技和底层技术并有改变社会生产关系的潜力,应该进行系统性的科普教育,当前,部分大学已经开始设置了区块链课程,但对于普通民众仍然有科普的需求,人们应该了解到系统和正确的知识,不仅要了解区块链的好,也要明确局限和弊端,以在高收益的诱惑下,保持清醒客观。[2018/4/11]

要求全网节点周期性地检查最新的区块,并拒收那些“重组了过分久远的记录”的区块。只要足够频繁地检查区块,使得在释放质押代币的时间段中,肯定包含一次以上的检查,那么节点就永远不会选择攻击者创建的最长链,因为敌手从取出保证金的验证者处购买的私钥,必定只能从“过于久远”处开始创建区块。

财政部副部长朱光耀:数字经济还处在发展的过程中,要以科普、推动的态度来推进数字经济发展:今日,在中国发展高层论坛2018年会上,财政部副部长朱光耀表示:“数字经济还处在发展的过程中,要以科普、推动的态度来推进数字经济发展。也要关注数字经济的其他影响,包括税收征管、反监管措施等要跟上。”[2018/3/25]

弱主观性方法的不足之处在于,虽然已经存在于网络中的节点不会被攻击者,但是对于首次加入网络的节点来说,他们没有足够的信息来判断哪条链是先被创建的,因此新节点会倾向选择攻击者创建的较长链。为了避免这种情况,新节点需要以某种方式在链下了解关于主链的知识,这在本质上就是要求他们选择信任网络中的某个主体。前向安全密钥

还有一种方法是要求区块创建者在出块后,在极短的时间内或立刻销毁他们用来建块的密钥;可以在每次建块时创建新的密钥对,或是通过前向安全密钥结构来完成。这个方法仰赖于节点是诚实的,并且严格遵守协议。因为一旦区块创建者知道未来的某个时间点,可能会有人要买他们的密钥,则密钥价值不为零,区块创建者就没有动机去销毁密钥。且不说要求在某个特定时间点,会有大比例的区块创建者愿意修改他们的文件且移除私钥并不现实;这种仰赖大多数参与者诚实配合的协议,与仰赖大多数参与者是理性的协议,两者间所带来的安全保障并不不同。PoW就是建立在大多数参与者是理性的且不会进行勾结的前提之上的,其分叉选择规则和抗女巫攻击也都依赖这个假设。

我们提议的分叉选择规则

参考下图:区块B在主链上足够前段的位置,所以产生B时大多数的在位验证者都已经把保证金取出来了。

攻击者能够接触这些区块生产者,并取得其中~2/3的私钥;因为这时候密钥对于区块产生者来说已经没有价值,所以攻击者能以远低于实际建块质押的金额来买到这些密钥。

因为PoS系统没有所谓稀缺资源,攻击者能够在非常短的时间内创建一条长于主链的伪链。

我们需要一种分叉选择规则,使得用户不会将攻击者创建的链视作主链——不论攻击者构建出多长的伪链,以及有多少恶意验证者为其签名背书。

本文建议的分叉选择规则步骤是:从创世区块开始,针对每个区块通过以下规则选择其子块作为下一个合法区块:

当前区块被主链采用后,对状态进行快照。

列出当前时刻,持有代币的所有账户,并做成对照表。

对于每个候选子块,根据对照表,找出子块及其各自子树中签署过至少一笔交易的公钥,并验证之。

算出每个候选子块及其各自子树中,签署过至少一笔交易的公钥所转移的代币总量;选择转移代币总量最多的子块作为合法的下一个区块。

从图中的例子来说,当前区块是B,候选子块是C1和C2;C1的子树是所有合规主链上的区块,而C2的子树是攻击者创建的。

从B块状态快照开始,计算签署过至少一笔交易的公钥所转移的代币总量,作为主链的得分;攻击者创建的链得分计算方式相同,但是因为存在重放保护,所有C2及其子树中的交易都是由攻击者创建的。

从B块状态快照开始,假设在主链上,计算签署过一次及以上交易的公钥所转移代币总量为p;而攻击者创建的链上,只存在攻击者买到的密钥所创建的交易,这些公钥所转移代币总量为q,则q&p永远成立。

如果攻击者创建的链希望获得更高的分数,则从B块状态快照开始计算,C2及其子树中的交易总额必须大于p,所以攻击者还需要取得账户中总额大于(p-q)的密钥。但攻击者这时候就头疼了,因为这些密钥持有人还没有在主链进行任何交易,所以他们的账户在快照状态时还有资金,所以攻击者无法用低于快照状态中的金额来取得这些密钥。

因此,即使攻击者以低价取得了截至B块为止,8成的“至少在主链发起过一笔交易的账户”,攻击者仍至少要付出0.2p的作恶成本。

请注意,要让主链具备抗分叉性,需要积累大量有效交易后这种分叉选择规则才有效,所以该选择规则仅适用于面临长程攻击的分叉选择。该分叉选择规则可以结合经典解决方案,先用拜占庭容错型确定性工具所敲定的区块形成一个区块链的子集,并在这个子链上执行上述分叉选择规则;然后基于上述规则选出的最终区块,再使用其他更合适的分叉选择规则。

结语

上述分叉选择规则为预防长程攻击提供了额外举措;虽然这种规则具有一些有趣的特性,但是在投入实际应用前,还有许多研究要做。举例来说,目前还不清楚该规则是否能够提供经济确定性;一切都需要更多长远的分析。

目前,我们正在积极研究防御长程攻击的方法,并即将发布更多资料,敬请期待。

标签:区块链POSPOWLIBRA区块链的未来发展前景怎么样TPOS币POWERDOGLIBRAF币

酷币热门资讯
社区投票上币PK赛第一期:NKN vs VIDY投票开始

亲爱的用户: 社区投票上币PK赛第一期:NKNvsVIDY投票已开启,请在投票页面选择自己心仪的项目,获胜的一方将获得上市Binance的资格。投票时间:2019年10月10日中午12:00至2019年10月11日中午12:00.

1900/1/1 0:00:00
FUBT关于AGS合约升级完成并恢复充提的公告

尊敬的FUBT用户: AGS已完成本次合约升级,将于2019年10月9日15:00开启新旧币兑换。本次合约变更后,AGS发行总量保持不变,FUBT将对本平台AGS持仓用户按照1:1进行新token的置换,用户无需其他操作.

1900/1/1 0:00:00
关于ZT即将上线平台币交易板块的公告

尊敬的ZT用户: 为了给用户提供更加便捷的交易环境,ZT将于2019年10月16日15:00上线平台币交易板块。目前已上线平台币HT、BIKI、BIX、ZB.

1900/1/1 0:00:00
10月12日NWC/USDT、NWC/BTC上线大币网(Dcoin)公告

亲爱的大币网(Dcoin)用户:NWC将于10月12日上线大币网(Dcoin),具体时间安排如下,邀请您体验!10月12日11:00NWC开放充币10月12日15:00NWC/USDT、NWC/BTC开启交易.

1900/1/1 0:00:00
鼓捣币:原油反转收低 比特币是否会触底反弹?

受到原油生产国伊拉克动荡局势引发供应担忧和API成品油库存下降的支持。不过投资者对本周即将展开的新一轮中美贸易谈判持谨慎态度,以及随着全球经济的不断恶化,原油需求增长预期再度被下调,拖累油价反转收低.

1900/1/1 0:00:00
支付宝&微信声明释放巨大利空? 朋友们,这波稳住不慌!

昨天,支付宝发了一条微博,华丽丽的上了微博热搜,随即微信也跟进发布相关声明,引起了不小的关注和反响。这条宣称禁止虚拟货币场外交易的消息看似是利空,实际上评论区涌入的大批留言,都是一片欢腾的看好比特币.

1900/1/1 0:00:00