本文中,我们简要地讨论关于PoS协议里,大家公认最大的一朵乌云——长程攻击;内容还涵盖了两种目前现行的或预想的解决办法:
弱主观性和
前向安全密钥。最后,我们提出了一种新的分叉选择规则,使得长程攻击成本更加高昂;这种分叉选择可以结合现有的几种方案,作为预防长程攻击的额外举措。本文是区块链协议及相关主题的系列文章之一,我们持续致力于高质量的区块链技术内容创作;欲了解更多当前技术现状的全面概况,请参阅我们关于Layer2方法、随机性、分片论文等相关文章。另外请关注我们的推特或加入NearProtocol频道,避免错过内容更新。
长程攻击
在PoW中,使用最长链选择规则可以获得令人非常满意的属性:除非恶意攻击者控制了全网超过50%的算力,不然无法逆转已确认一段时间的区块。
但是在PoS中没有这种特性。尤其是当区块生产者建完块且拿回质押的代币后,对他们来说,用于创建区块的密钥再也没有价值了;这时候攻击者可以尝试以远低于创建区块时质押的代币金额去购买这些密钥。与PoW不同,因为PoS没有出块之间强制延时的机制,所以买到密钥后,攻击者能够在数分钟内造出一条长于主链的伪链,并被分叉选择规则所接受。
稳定币crvUSD科普创新清算机制LLAMMA,可在抵押品价格下跌时逐步替换为稳定币:1月17日消息,Curve官方科普其稳定币crvUSD创新的清算机制LLAMMA,解释了LLAMMA通过AMM的特性进行针对债务人更友善的清算方式,让抵押品在价格下跌时逐渐转移成稳定币,让原本要清偿的债务有一定程度的稳定币可以偿还,同时在价格回稳时再逐渐把稳定币换回抵押品,而不是直接的触发清算导致债务人的亏损。
此前报道,2022年11月23日,去中心化交易平台CurveFinance开发者发布Curve即将推出的去中心化Stablecoin“crvUSD”的官方代码和白皮书。[2023/1/17 11:17:13]
有两种方法能够避免上述问题:
弱主观性
要求全网节点周期性地检查最新的区块,并拒收那些“重组了过分久远的记录”的区块。只要足够频繁地检查区块,使得在释放质押代币的时间段中,肯定包含一次以上的检查,那么节点就永远不会选择攻击者创建的最长链,因为敌手从取出保证金的验证者处购买的私钥,必定只能从“过于久远”处开始创建区块。
动态 | 链客社区联合北京交通广播推出区块链技术科普节目:12月11日15:15—16:00,区块链技术社区——链客区块链技术社区将联合北京交通广播FM103.9从零开始为大众科普解码区块链技术,蜻蜓FM及北京广播网同期进行全球直播。首期做客嘉宾为链客区块链技术社区创始人郄建军和百度区块链产品负责人于雅楠。[2019/12/11]
弱主观性方法的不足之处在于,虽然已经存在于网络中的节点不会被攻击者,但是对于首次加入网络的节点来说,他们没有足够的信息来判断哪条链是先被创建的,因此新节点会倾向选择攻击者创建的较长链。为了避免这种情况,新节点需要以某种方式在链下了解关于主链的知识,这在本质上就是要求他们选择信任网络中的某个主体。前向安全密钥
还有一种方法是要求区块创建者在出块后,在极短的时间内或立刻销毁他们用来建块的密钥;可以在每次建块时创建新的密钥对,或是通过?前向安全密钥?结构来完成。这个方法仰赖于节点是诚实的,并且严格遵守协议。因为一旦区块创建者知道未来的某个时间点,可能会有人要买他们的密钥,则密钥价值不为零,区块创建者就没有动机去销毁密钥。且不说要求在某个特定时间点,会有大比例的区块创建者愿意修改他们的文件且移除私钥并不现实;这种仰赖大多数参与者?诚实配合?的协议,与仰赖大多数参与者是?理性?的协议,两者间所带来的安全保障并不不同。PoW就是建立在大多数参与者是理性的且不会进行勾结的前提之上的,其分叉选择规则和抗女巫攻击也都依赖这个假设。
现场 | 火币中国推出数字经济及区块链产业科普新书:金色财经现场报道,12月6日,由海南省工业和信息化厅主办,南南合作金融中心协办,海南生态软件园、火币中国承办的“海南自贸港数字经济和区块链国际合作论坛”在海口举行,这是全球首次区块链部长级论坛。
在本次论坛上,火币中国举行了“数字经济及区块链产业科普系列新书发布”仪式,希望通过教材、专业教育、培训等多种方式,帮助从业者、高校、研究机构深入了解区块链,从而建立起区块链全局性知识模型,真正推动区块链应用落地。火币中国CEO袁煜明介绍,将联合机械工业出版社面向普通高等教育推出《区块链导论》、《区块链系统设计与应用》和《区块链新商业模式分析》系列教材,这是国内最早推动的区块链教材之一;火币中国还积极参与数字经济的研究,由中信出版社出版的新书《读懂Libra》已经上市;由火币中国负责编写的区块链技术科普读物《区块链技术进阶指南》将于12月面世;首本行业内最全的区块链应用案例集《区块链产业应用100例》在本次论坛进行了首次刊印。[2019/12/6]
我们提议的分叉选择规则
动态 | 区块链技术入选科普杂志《科学美国人》2019十大突破性技术榜单:据新浪网今日新闻报道,美国科普杂志《科学美国人》公布 2019 十大突破性技术榜单。区块链技术因在保障食品安全中的作用而上榜。 入选榜单具体原因:区块链技术的发展应用将显著改善食品污染源数据追踪的困境。利用区块链云端系统,食品制造商可以依次在计算机储存各类过程的信息。[2019/9/29]
参考下图:区块B在主链上足够前段的位置,所以产生B时大多数的在位验证者都已经把保证金取出来了。
攻击者能够接触这些区块生产者,并取得其中~2/3的私钥;因为这时候密钥对于区块产生者来说已经没有价值,所以攻击者能以远低于实际建块质押的金额来买到这些密钥。
金色财经独家分析 监管机构、媒体、业界提示风险 区块链科普道阻且长:新华社今日发文表示,近来“区块链”类案件频发,不法分子以“投资虚拟货币周期短、收益高、风险低”为借口,取用户信任并诱使其转账进行投资。无独有偶,同日消息,腾讯手机管家安全专家也提醒此类风险,并从技术上提出防建议。在美国,监管机构警示加密货币欺诈现象普遍承诺高收益而不披露潜在风险。金色财经独家分析,不法分子假借新技术之名进行,一方面是抓住民众趋利的心理,一方面反映出区块链科普的欠缺。区块链是新兴科技和底层技术并有改变社会生产关系的潜力,应该进行系统性的科普教育,当前,部分大学已经开始设置了区块链课程,但对于普通民众仍然有科普的需求,人们应该了解到系统和正确的知识,不仅要了解区块链的好,也要明确局限和弊端,以在高收益的诱惑下,保持清醒客观。[2018/4/11]
因为PoS系统没有所谓稀缺资源,攻击者能够在非常短的时间内创建一条长于主链的伪链。
我们需要一种分叉选择规则,使得用户不会将攻击者创建的链视作主链——不论攻击者构建出多长的伪链,以及有多少恶意验证者为其签名背书。
本文建议的分叉选择规则步骤是:从创世区块开始,针对每个区块通过以下规则选择其子块作为下一个合法区块:
当前区块被主链采用后,对状态进行快照。
列出当前时刻,持有代币的所有账户,并做成对照表。
对于每个候选子块,根据对照表,找出子块及其各自子树中签署过至少一笔交易的公钥,并验证之。
算出每个候选子块及其各自子树中,签署过至少一笔交易的公钥所转移的代币总量;选择转移代币总量最多的子块作为合法的下一个区块。
从图中的例子来说,当前区块是B,候选子块是C1和C2;C1的子树是所有合规主链上的区块,而C2的子树是攻击者创建的。
从B块状态快照开始,计算签署过至少一笔交易的公钥所转移的代币总量,作为主链的得分;攻击者创建的链得分计算方式相同,但是因为存在重放保护,所有C2及其子树中的交易都是由攻击者创建的。
从B块状态快照开始,假设在主链上,计算签署过一次及以上交易的公钥所转移代币总量为p;而攻击者创建的链上,只存在攻击者买到的密钥所创建的交易,这些公钥所转移代币总量为q,则q&p永远成立。
如果攻击者创建的链希望获得更高的分数,则从B块状态快照开始计算,C2及其子树中的交易总额必须大于p,所以攻击者还需要取得账户中总额大于(p-q)的密钥。但攻击者这时候就头疼了,因为这些密钥持有人还没有在主链进行任何交易,所以他们的账户在快照状态时还有资金,所以攻击者无法用低于快照状态中的金额来取得这些密钥。
因此,即使攻击者以低价取得了截至B块为止,8成的“至少在主链发起过一笔交易的账户”,攻击者仍至少要付出0.2p的作恶成本。
请注意,要让主链具备抗分叉性,需要积累大量有效交易后这种分叉选择规则才有效,所以该选择规则仅适用于面临长程攻击的分叉选择。该分叉选择规则可以结合经典解决方案,先用拜占庭容错型确定性工具所敲定的区块形成一个区块链的子集,并在这个子链上执行上述分叉选择规则;然后基于上述规则选出的最终区块,再使用其他更合适的分叉选择规则。
结语
上述分叉选择规则为预防长程攻击提供了额外举措;虽然这种规则具有一些有趣的特性,但是在投入实际应用前,还有许多研究要做。举例来说,目前还不清楚该规则是否能够提供经济确定性;一切都需要更多长远的分析。
目前,我们正在积极研究防御长程攻击的方法,并即将发布更多资料,敬请期待。
原文链接:
https://nearprotocol.com/blog/long-range-attacks-and-a-new-fork-choice-rule/
作者:?ALEXANDERSKIDANOV
翻译&校对:?IANLIU?&?阿剑
本文由作者授权EthFans翻译及再出版。
上周,我们图解了零知识证明,解释了区块链中的最常见的密码学到底是什么,引起了许多朋友的讨论。但同时,也有小伙伴表示太深奥没法完全看明白,还有的说想教孩子学习零知识证明,但不知道如何用孩子能听懂的.
1900/1/1 0:00:00作者:杨涛,FinNexus创始人,Wanchain联合创始人 选择鸡汤人类金融的发展不但伴随着人类经济的发展而进步,更依托于人类记账工具的进步而演进,区块链账本的的进步也必将促进金融的革新.
1900/1/1 0:00:00今日,美国比特币交易所Coinbase宣布将引入新的收费机制,这将使一些交易量较小的交易员增加一倍多的成本.
1900/1/1 0:00:00本文是基于我在Chain-In会议上的演讲而写的:https://youtu.be/yzQ4OPjPPP0我们为什么要关心比特币的治理?比特币的治理之所以如此重要.
1900/1/1 0:00:00芝加哥商品交易所全球股票指数主管TimMcCourt最近在接受MarketsMedia采访时称,实物结算的比特币期货目前不在CME的考虑之内.
1900/1/1 0:00:00Aave社区将启动“BUSD下架计划第二部分”提案的链上投票:6月6日消息,治理页面显示,Aave社区将在4小时内启动对“在Aave V2以太坊市场实施BUSD下架计划的第二部分”进行链上投票.
1900/1/1 0:00:00