LANC:研究报告:“雪崩”为何引起关注?_Travala

1.引言

近期,Avalanche主网正式上线,OKEx也已经上架Avalanche原生代币AVAX,曾获得“共识协议3.0”之称的Avalanche重回大众视野,为何Avalanche一举一动受到如此大的市场关注?

这一切要从2015年5月说起,康奈尔大学出现了一篇《从“雪花”到“雪崩”:一种新型的亚稳态共识协议族》的论文,在市场上引发了雪崩式的迅速反响,成为可以和中本聪的PoW机制、以太坊智能合约相媲美的颠覆性技术创新。

2.结合早期协议优点并改进缺点

正如康奈尔大学教授埃米·冈·瑟勒所言:“Avalanche描述了一种新的共识协议,它将中本聪共识协议与经典共识协议相结合,这是一次重大的突破”。在此之前,经典共识协议和中本聪共识协议是早期两类解决分布式系统拜占庭问题的主要共识协议。

分布式系统中的共识问题一直是计算机科学领域的重要话题,而拜占庭将军问题则是重中之重。战争时期,在军队可能有叛徒和间谍的情况下忠诚的将军如何达成一致的意见,这便是拜占庭将军问题。经典共识协议由图灵奖得主兰伯特提出,具有强一致性、高效的特点,但也有通信成本高、节点无法自由进出的缺点。

上海交大中国新富人研究报告出炉:对ESG、元宇宙、虚拟货币等新兴投资类别展现出较大热情和兴趣:金色财经报道,上海交通大学上海高级金融学院与金融服务机构嘉信理财(Charles Schwab)联合发布第六年度《中国新富人群财富健康指数》,该报告将年收入范围为12.5-100万人民币,可投资资产小于700万人民币的人群设定为目标人群,研究显示新富投资者普遍对ESG、元宇宙、虚拟货币等新兴投资类别展现出较大的热情和兴趣,而金融素养较高的投资者对这些投资标的的风险评估较为成熟。例如,由于虚拟货币和元宇宙概念的投资产品与实体经济关联性较弱,且相关监管尚不成熟,这类产品的投机性更强,相较于传统投资产品也往往风险较高,净值波动性更大。[2022/9/20 7:08:04]

图1:经典共识协议工作原理

StarkWare发表由以太坊基金会资助的STARK友好散列函数研究报告:零知识证明研发机构StarkWare发表研究报告STARK友好的散列函数——调研与推荐,记录了以太坊基金会如何选择标准化的STARK友好的散列函数(SFH)。2018年7月,以太坊基金会给StarkWare一笔为期2年的阶段性捐赠,用于选择STARK友好的散列函数,这样就可以将区块链的透明度与后量子安全证明系统结合使用,并为基金会发布一个开源高效的STARK系统。[2020/8/10]

资料来源:《区块链技术指南》,OKExResearch

而著名的中本聪共识协议则创造性地用概率保证实际运行的共识,解决了节点无法自由进出的问题,但是成本高昂问题仍未被解决。

图2:中本聪共识协议工作原理

动态 | 360发布网络研究报告:虚拟货币人均损失超13万:1月8日消息,360企业安全集团、360猎网平台发布了《2019年网络趋势研究报告》。报告显示,投资、贷款类金融是金融两大类型,合计占金融总量的92.2%。而从23岁至58+岁人群,举报最多的都是金融。虚拟货币导致的人均损失最高,为134522元,子打着“区块链”、“数字货币”、“比特币”、“挖矿”的旗号行。报告还总结出2019年十大网络话术。360提示,如果听到“区块链应用场景落地,XX币躺着也能赚大钱”类似的话术,一定要提高警惕。(凤凰科技)[2020/1/8]

资料来源:OKExResearch

Avalanche共识协议则结合了两类协议的优点:借鉴了中本聪协议概率性安全保障的设计,同时加入了BFT属性,增加系统的效率和安全性。

3.Avalanche原理:“雪花”到“雪崩”的层层完善

分析 | BitMEX研究报告:BCH哈希值高波动性没有受到操纵:BitMEX昨日发布的一份研究报告表示,BCH哈希值异常高的波动性”引发了人们对某些特定地址的担忧,这些地址以发现的块数百分比为主导。研究结果表明,“这种波动性可能使网络在某些时期的支付可靠性略有下降,尽管这不是一个主要问题”。 报告称,虽然进行的其他测试很少可能涉及操纵,但“我们无法找到任何时间操纵或其他恶意挖矿策略的证据”。BitMEX最后的研究结论称BCH的哈希值波动可能需要一次硬分叉,这与已经计划在不久的将来升级的硬分叉不同。BitMEX建议BCH生态系统“合并挖矿,采用比特币的两周调整期,减少出块时间”。(AMBCrypto)[2019/11/1]

正如Avalanche白皮书提到的“雪花”到“雪崩”过程,Avalanche的4个子协议组成正是从最简单的Slush协议,到Snowflake、Snowball和Avalanch,逐步完善,形成了“雪花”到“雪崩”的质变。

分析 | 研究报告:比特币对其他学科学术研究产生全面影响:据AMBCrypto报道,研究人员马克·霍卢布(Mark Holub)和杰基·约翰逊(Jackie Johnson)进行了一项名为“绘制比特币对学术研究的影响”的综合研究;他们调查了2011年至2016年间被引用的1260篇关于比特币的文献样本,揭示了比特币的多学科影响。为了证明比特币的“多学科影响”,他们对样本进行了分类和绘制,其中43%的样本是从期刊出版物中提取的,而在过去六年里,发表和未发表的文章都占了近25%。该研究表明,以高科技为基础的报道可以归因于大量的论文发表,解释了数字货币和它赖以发展的技术。比特币的经济相关性也被记录为最广泛研究之一,主要集中在比特币在支付系统、货币系统、货币政策或治理方面的影响。这项研究不仅反映了比特币对其他学科的全面影响,还暗示了比特币越来越受欢迎。[2019/6/17]

3.1.“雪泥”Slush协议:万物之初

Slush协议是最基础的“雪泥”,通过多次随机抽样来达成共识。为便于理解,这里我们以投票确认颜色为例。节点达成共识的步骤如下:

初始状态时所有的节点均未着色;

当节点A收到信息时,未着色的节点将信息颜色设为自己的颜色,并询问其他节点的颜色;

未着色的节点B收到询问,将自己染成相同颜色并回复;已着色的节点C收到询问会回复自己的颜色;

节点A收到多个响应后,如果大多数颜色和自己的一直,则不改变颜色,否则改变颜色,即以大多数其他节点的颜色反馈来校正自己的颜色。

Slush协议就已经解决了经典共识协议通讯成本高的问题,还用部分抽样等方式避免了中本聪共识协议高能耗的问题。后续协议的改进主要为了提升共识协议安全性。

3.2.“雪花”Snowflake协议:初步改善

在拜占庭节点存在的情况下,Slush不能提供强大的安全保证。为此,Snowflake作为升级版协议引入了计数器来增加系统的安全性。

具体而言,网络中的攻击节点故意散播错误的颜色,可能导致Slush某一轮统计得到错误的颜色,而Snowflake的计数器统计了某种颜色连续出现的次数,只有某种颜色连续出现多次,节点才会改变自己的颜色。如此避免了拜占庭节点带来的干扰,确保了系统的安全性和活跃度。

3.3.“雪球”Snowball协议:深入升级

Snowball在Snowflake的基础上更进一步地。引入了类似信誉积分的制度——信任度,以提高安全性。

具体而言,Snowflake协议的改进如下:

每成功查询一次,节点就为该颜色的信任度加1分;

节点会切换为信任度较高的颜色。

Snowball协议不仅比Snowflake更难遭受攻击,而且更容易推广到多命令协议。

3.4.“雪崩”Avalanche协议:量变到质变

终极Boss“雪崩”——Avalanche又在Snowball的基础上增加了有向无循环图来记录所有的交易状态。在DAG中,如果想给从创世点到某节点路径上的所有节点都投票只需要给该节点投票,大大提高了效率。其次,DAG有着类似于区块链的链式结构记录交易信息,使得过去的交易信息很难被篡改,进一步提升了安全性。

图3:DAG示意图

资料来源:《区块链新共识算法SnowflaketoAvalanche》,OKExResearch

3.5.Avalanche协议:集前期协议之大成

吸取了早期两个共识协议的优点,并经过4个协议层次递进、逐步改善,Avalanche协议具有许多优良特性。

高效的可扩展性:轻量级,可扩展,低延迟;

高拜占庭容错:即使网络中有超过50%的节点是拜占庭节点,网络依然是安全的;

静态绿色:与PoW机制不同,Avalanche协议不会浪费任何资源;

低通信成本:Avalanche协议比传统共识协议的通讯复杂度更低。

4.零确认交易与Avalanche协议

Avalanche刚面世时,人们还没有发现Avalanche协议与零确认交易之间有什么关系。然而在2018年12月左右,BCH社区的技术人员ChrisPacia发表一篇文章,认为可以使用Avalanche协议来保证零确认交易的安全性,一时起千层浪,引发了市场的广泛兴趣。

Avalanche协议的确认需要多次抽样,为缩短确认时间,则抽样次数必须受到限制,这意味着,恶意节点超过一定比例后,在有限抽样里诚实节点无法达成共识。为此,ChrisPacia认为可以引入PoW机制来保护网络的安全,防止黑客的攻击节点数量太多。

5.Avalanche现状:众望所归

自2018年Avalanche白皮书发布以来,受到了广泛的首肯心折,许多VC相竞为之折腰。2019年,雪崩协议Ava获得了a16z、PolychainCapital等机构600万美元融资。2020年6月,AVALab又完成了一笔1200万美元的代币私募融资,同年7月,又获得IOSGVentures的战略投资,并就中国市场未来发展达成独家战略合作协议。根据最新消息,AVA的公募将于7月8日开启。

6.结语

Avalanche结合了早期两种共识协议的优点并改进其缺点,具有高拓展性、静态绿色以及低通信成本的优点。同时,从Slush到Avalanche层层递进、逐步完善,引入计数器、可信度、DAG等,日臻完善,并且有可能实现零确认交易。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

区块博客

[0:15ms0-7:861ms