TokenGazer 深度研究 | Harmony:多个层面均有创新 生态发展或是难点_HARM:区块链

9月12日,TokenGazer官网发布了Harmony深度研究报告。读者想要第一时间掌握市场动态以及查看TokenGazer往期项目评级报告、深度研究报告、加密货币月报、策略分析、交易所数据等,请登录官方网站:tokengazer.com。

1项目背景

区块链技术被视为重构生产关系的重大技术,能够在很多领域提升效率。随着其发展,越来越多地人关注该领域,带来了大量资本的流入,但是目前发展比较成熟的公链并没有被大规模的应用。区块链技术始终在大规模采用方面努力取得进展,它面临的主要障碍之一就是性能。

许多公链都在进行提升性能的尝试:EOS用牺牲部分去中心化的形式来获取性能的提升;以太坊2.0和一些新的公链采用分片的形式;Cosmos、Polkadot采用跨链的形式去提升其可扩展性等。Harmony也是在追逐这方面机会的公链,它提出了一种在共识机制、状态分片以及点对点网络方面进行创新,实现一种安全高效的区块链方案。

2技术

Harmony的整体架构和以太坊2.0类似,由信标链和分片链组成。经过研究,我们认为Harmony在共识、分片和网络上都有一定的技术创新:

共识:使用BLS多重签名对PBFT进行改进,实现可扩展的FBFT共识。

分片:通过VRF和VDF融合的分布式随机生成,以及自适应的PoS提高分片的安全性。

网络:利用纠删码和Kademlia路由提升网络性能。

我们将重点对Harmony的创新部分进行介绍和评估,并在后续章节将Harmony和其他项目进行对比。

2.1共识

Harmony采用PoSFBFT的共识机制,即先通过PoS选出参与区块签名的节点,再通过FBFT达成共识。其中,FBFT是Harmony在PBFT基础上的创新。

PBFT是一种共识算法,允许预定义的节点就某些结果达成一致,只要其中超过2/3的人遵循该算法,无论剩下小于1/3的节点有什么样的恶意行为,PBFT都能保证让所有诚实的节点对相同的结果达成一致的意见,并在有限的时间内完成。

PBFT通过选举其中一名节点为领导者并让领导者协调共识来工作,与此同时,其他节点被选为验证者。在一般情况下,PBFT每个共识轮次都有两个阶段——准备和提交。在每个阶段中,领导节点向所有验证器节点广播提议,并且验证器节点本身将其投票广播到每个其他节点。所有验证人的投票需要由其他验证人计算。这种情况下所有节点都进行O(n^2)复杂度的网络通信,其中N是节点的总数。

O(n^2)复杂度意味着,随着节点的增多,PBFT网络通信复杂度呈平方的形式上升,因此PBFT不具备扩展性,网络只能由较少的节点参与共识。针对PBFT的扩展性问题,Harmony进行了优化,如前所述称之为FBFT。FBFT实现了O(n)的通讯复杂度,能够线性扩展。

和PBFT一样,在FBFT算法中也有领导者和验证者的角色,并不要求所有验证者广播他们的投票,领导者运行一个多重签名的签名过程来收集验证者的投票。如上图所示,FBFT采用BLS多签方案,该方案是Schnorr签名方案的改进,在实现多重签名大小恒定的基础上,还实现了只要求一次往返来传递消息。在这种情况下,FBFT的验证者只需接收一个多重签名,通信的复杂度从O(N2)下降到O(N)。

除了以上改进,Harmony还采用RaptorQ喷泉码来加速区块广播过程。相比于PBFT,Harmony的FBFT更具扩展性,支持更多的节点参与共识。

2.2分片

分片作为一种区块链的拓展方案,首先在Zilliqa上实现。但是Zilliqa仅实现了网络分片和交易分片。Zilliqa将其网络分成多个分片,每个分片有数百个节点。这允许不同的交易由不同的分片同时处理。但是,为了能够处理交易,分片中的每个节点都必须存储整个区块链状态信息。这使得网络对节点得要求较高,阻止了硬件资源一般得节点加入网络,不利于网络的去中心化。

Harmony更进一步实现了状态分片,并将其分片技术命名为深度分片(DeepSharding),其中Harmony不仅对交易层面进行分片,还会对共识发生的层面进行分片,这提高了并行处理的水平,从而提高了网络吞吐量。此外,由于所有节点都不需要存储整个区块链状态,因此一般的个人计算机也可以作为节点加入网络,从而使网络更去中心化。

2.2.1分布式随机生成

在将节点分配给分片时,分片系统通常采用基于随机性的方法,以降低攻击的风险。在所有方法中,基于随机性的分片已被认为是最安全的解决方案。在这种情况下,网络需要使用随机数生成方案来将节点随机分配给分片。此随机数应具有以下属性:

不可预测:没有人能够在生成之前预测随机数。

无偏见:生成随机数的过程不应该偏向任何一个参与者。

可验证:所生成的随机数的有效性可由任何观察者验证。

可扩展:随机生成算法应具备大量参与者可以参与的扩展性。

目前有以下方案实现分布式随机(DRG)的生成:

Omniledger使用RandHound协议,这是一个领导者驱动的分布式随机生成过程,涉及PVSS和拜占庭协议。RandHound是一种复杂度为O(n*c^2)协议,它将参与者节点划分为多个大小为c的组。它实现了上面的前三个属性,但是在可扩展性方面不太合适。?

RapidChain采用一种更简单的方法,让每个参与者执行VSS并使用组合的秘密共享作为结果随机性。但是,这个协议并不安全,因为恶意节点可以向不同的节点发送不一致的共享。此外,RapidChain没有描述节点如何在重建随机性的多个可能版本上达成共识。

Algorand依靠基于VRF的加密分类来选择一组共识验证者。

以太坊2.0设计提出使用VDF来延迟实际随机数的揭示,以防止最后暴露者的攻击。VDF是一种新发明的原生加密方式;它需要一个可调节的最小时间来计算,并且可以立即验证结果。

Harmony融合了Algorand的VRF和以太坊2.0的VDF,提出一种新的分布式随机生成协议,其过程如下图所示。

由于有VDF,领导者在pRnd提交到区块链之前,无法知道实际的最终随机数。由于使用VDF来计算Rnd,pRnd已经在前一个区块中提交,所以领导者就无法操纵它。如果领导者不提交pRnd停止协议,FBFT有一个超时机制可以切换领导者并重新启动协议。该分布式随机生成协议的复杂度是O(n),会比RandHound快一个数量级。

2.2.2自适应阈值PoS

如前所述,Harmony先通过PoS选出参与区块签名的节点,再通过FBFT达成共识。成为Harmony的验证者需要首先质押一定的ONE通证,抵押的通证数量代表着验证者的投票份额,每个投票份额对应FBFT共识的一票。

为了防止单个分片中出现单个/多个节点投票份额过大,影响分片安全的局面,Harmony采用了自适应阀值PoS。如上图所示,Harmony根据分布式随机生成把节点的投票份额随机分配到不同的分片当中,而非直接单个验证者连同其所有选票随机分配到一个分片。假如一个恶意节点持有大量的选票份额,在Harmony中它也无法影响单个分片的选票结果。

Harmony在每个周期的开始,会由分布式随机生成协议产生随机数,基于随机数来确定分片结构。周期是预定的时间间隔,在此期间分片结构是固定的,每个分片持续地与同一组验证者运行共识。

为了防止分片保持结构固定可能会出现的静态循环攻击、慢适应攻击或完全适应攻击等,Harmony还采用基于Cuckoo规则的重新分片机制对分片的选票进行重新洗牌。

同时,Harmony还有使验证者快速进行状态同步和验证的机制。简单而言,如上图所示,每个周期的首个区块都包含上一个周期首个区块的哈希链接。当验证者新加入一个分片时,它们需要检索状态,并确保状态有效。新加入的验证者下载当前状态即可获得从当前状态到创始区块的路径;新验证者可以依赖灰色区块来快速验证当前的状态。

2.3网络

在基于P2P网络的任何区块链系统中,广播都是频繁的网络动作。特别是在共识协议中,有三种情况需要广播:

领导者需要向所有验证者广播新提议的区块。

需要将新生成的主链区块广播到整个网络。

跨分片通信需要在分片之间广播消息。

在普通的P2P广播中,原始发送者需要将消息的副本发送给其每个邻居。这将导致发送方的O(d*M)的网络负载,其中d是发送方的平均邻居数,M是消息大小。Harmony对此进行了优化,如下图所示,发送者先使用纠删码对消息进行编码,然后再将编码消息的块发送给每个邻居。这将发送者的负载减少到O(Me),其中e是擦除代码的大小,并且它通常小于原始消息M的大小。因此,Harmony的网络广播机制显着降低了广播发送者的网络负载。

对于任何基于分片的区块链系统,跨分片通信的协议都非常重要,它可能直接影响区块链的性能。Harmony受RapidChain启发,使用Kademlia作为跨分片小小的路由机制。Harmony网络中的每个节点都维护一个包含来自不同分片的节点的路由表。分片之间的距离定义为分片ID的XOR距离。当需要将来自分片A的消息发送到分片B时,分片A中的节点将查看路由表并将消息发送到具有最接近分片ID的节点。使用基于Kademlia的路由,消息仅在到达目标分片之前穿过O(log(n))节点。与需要O(n)网络复杂度的普通八卦广播相比,Kademlia路由机制可以将通信复杂度降低到O(log(n)),显着减少分片区块链中的整体网络负载。

2.4?信标链

和以太坊2.0一样,Harmony的分片架构由信标链和分片链组成。每个分片链处理总事务的子集。信标链是一个特殊的分片链,有两个额外的职责——为DRG生成随机数,并接受验证者的抵押。信标链还增加了整个生态系统的安全性。在将每个新块添加到分片链之后,将块头发送到信标链。信标链检查块头是否有效,并将其广播到整个网络。每个分片都维护一个有效的块头列表,用于检查其他分片的事务是否有效。

由于信标链的存在,恶意攻击者必须攻击分片和信标链。此外,由于信标链本身广播所有有效的块头,因此通信复杂度再次仅为O(n)。如果每个分片必须分别将有效块头的列表广播到所有其他分片,那么复杂性将是O(n^2)。在安全性和可扩展性方面,信标链在Harmony的生态系统中是一个非常重要的实体。

2.5路线图

从Harmony官网公布的路线图来看,Harmony主网本计划在第二季度上线,但至今尚未上线;在其他渠道我们看到更新后的路线图显示主网在第三季度上线,现在来看也有一定的延期可能。

3通证

Harmony的原生通证ONE目前是在BinanceChain上发行的BEP2标准的通证,总量为126亿。

其初始分配方案如上图所示:

种子轮的通证销售占总供应量的22.4%;

BinanceLaunchpad通证销售占总供应量的12.5%;

团队通证占总供应量的16.9%;

用于协议开发的通证占总供应量的26.4%;

生态系统发展通证占总供应量的21.8%。

Harmony在种子轮销售和Launchpad分别募集约1830万和500万美元。Harmony种子轮销售、团队、协议开发和生态系统发展部分的通证将按照一定的锁仓/释放计划进入市场流通,ONE整体的释放曲线如下:

3.1通证经济模型

Harmoy的ONE通证有以下作用:

抵押(Staking):节点通过抵押ONE参与PoS共识并获取奖励和交易费用;

费用支付:Harmony网络中的交易费用、燃料费、存储费用等需要用ONE支付;

投票:ONE对协议的链上治理由投票功能。

为了保障网络的运转以及网络的安全,Harmony将协议定义数量的新发行通证奖励给按抵押份额成比例地分配给签名区块的所有验证者。根据Harmony现阶段的经济模型,对验证者的奖励如下:

当新区块确认时,所有验证者将共享区块奖励和交易费用。

提出区块的领导者将获得额外5%的区块奖励。

当区块的签名更多时,区块奖励将会增加,以激励领导者收集更多选票。

当抵押通证与流通通证的比率较低时,通货膨胀率将增加。

VRF提交奖励:在第一个区块提交VRF随机性的节点将在其成为领导者时获得5%的额外区块奖励。

VDF提交奖励:对于能够在预定时间范围内提交正确VDF的节点,可获得10%得额外区块奖励。

对于网络检测到的任何不当行为,协议将削减验证者一定数量的抵押通证:

当领导者/验证者双签区块时;

当领导者离线时;

当验证者在最近4096个块内未能在90%的块上签名时;

当领导者未能提交VRF结果时;

当领导者未能在预定的时间范围内包含VDF结果时。

以上通证经济模型尚不是最终版本,可能在Harmony主网上线签/后仍会改变。

4市场

目前公链赛道上有诸多项目在相互竞争,我们将Harmony和其他在提升性能上有代表性的项目进行了对比。

我们看到,在性能、安全性、可扩展性等方面,Harmony相对于其他项目有一定的优势,但目前其主网尚未上线,生态内的开发者较少将是其劣势。

5社区

以上是Harmony在开发者社区和社交媒体上的关注情况。我们看到,Harmony作为一个创立时间并不长的项目,在开发者社区的关注度相对较高。Harmony在社交媒体上的关注度也较高,其Twitter关注度超过了我们数据库中94.19%的二级市场项目:

Harmony的Telegram人数超过了我们数据库中82.99%的二级市场项目:

6核心团队和顾问

6.1团队成员

StephenTse创始人&CEO

StephenTse谢镇滔之前是MicrosoftResearch的研究员,Google的高级基础架构工程师,以及Apple的搜索排名首席工程师。他创立了移动搜索Spotsetter,Apple后来收购了该创业公司。Stephen在宾夕法尼亚大学获得安全协议和编译器验证博士学位。

NicolasBurtey联合创始人&COO

NicolasBurtey在2012年创立了一家VR视频创业公司Orah,发展到40人,募集1000万美元。Nicolas拥有数学和计算机科学学士学位,以及计算摄影硕士学位。

AlokKothari联合创始人

AlokKothari之前在Apple的Siri从事深度学习模型和自然语言理解的工作。他在自然语言处理,信息检索机器学习方面进行了研究,并在SIGIR,ICWSM和EMNLP等顶级会议上发表。他的研究论文在ICWSM2013上获得了最佳数据集奖。Alok在卡内基梅隆大学获得人工智能和语言科技硕士学位。

RongjianLan联合创始人&CTO

RongjianLan曾是GooglePlay商店的搜索基础架构工程师。他发表了10篇关于时空查询和基于地图的可视化的学术论文。Rongjian自2017年初开始研究去中心化协议。Rongjian是ABCBlockchainFoundation的联合主席,有来自Google,Facebook,LinkedIn的100多名工程师。他是马里兰大学帕克分校的计算机科学博士生,并获得了北京科技大学的学士学位。

MinhDoan联合创始人

MinhDoan曾在GoogleAssistent,GooglePlay和GooglePlus工作了5年,拥有Google的“PublisherClick-RingFraudDetector”专利。Minh是加州大学欧文分校算法和分布式系统的博士生。他拥有莫斯科国立大学计算机科学和应用数学硕士学位。

NickWhite联合创始人

NickWhite,拥有斯坦福大学的电子工程学士和硕士学位,专注于信号处理,优化和控制。作为斯坦福大学的研究生助教,他与BernardWidrow教授一起研究人工智能和应用数学。Nick曾担任香港人工智能孵化器Zeroth.AI的AI专家,并指导了来自五大洲的20多个团队,涉及金融,农业和区块链等各个行业。

SahilDewan联合创始人

SahilDewan毕业于哈佛商学院,在哈佛商学院他担任区块链和加密货币俱乐部的主席。他曾在DraperDragonFund工作并为几个区块链项目提供建议。Sahil创立了一家电子科技创业公司,为印度100多所教育机构的校友参与和筹款开创了移动平台。他还被选为AIESECIndia的主席,AIESECIndia是一个遍布125个国家的青年领袖组织。

6.2顾问

HakwanLau,加州大学洛杉矶分校的教授。他擅长神经科学和机器学习。Hakwan在牛津大学就着名的罗德奖学金学习,曾担任哥伦比亚大学副教授,并发表了90多篇同行评审论文。

Ka-yuetLiu,加州大学洛杉矶分校的终身副教授。她擅长医学数据,网络分析和其他系统科学方法。她拥有博士学位。在牛津大学获得社会学,并在哥伦比亚大学获得博士学位。她的论文“社会影响力和自闭症流行病”获得了着名的艾略特·弗里森奖。

ZiWang,2006年至2015年在GoogleChrome,GoogleX,Android和Nexus工作。他是谷歌的第一个硬件部门全球创意总监,并共同创立了一个预算为2000万美元的谷歌研究实验室。ZiWang创立了QuantumBakery,这是一家与谷歌,康宁和丰田合作的初创公司,致力于开发具有环境智能的消费产品。

黄海旻,曾在微软担任了7年的首席工程师,在阿里巴巴云和CreditEase担任董事。后来担任中国P2P贷款公司麻袋理财的首CEO。

7总结

Harmony核心团队成员多来自谷歌、亚马逊、苹果等大型高科技公司的技术团队,涉及到较多的领域,他们在Harmony的共识机制、状态分片和网络通信中,有较大创新。在提升性能的同时,Harmony同时对网络的安全性、去中心化程度都有着一定程度的提升,可以说在一定程度上较好地解决了“不可能三角”难题。不过,在白皮书中Harmony没有论述在领导者作恶情况下FBFT活动机制和安全性,对此较难作出审查。

Harmony代码自年初以来即已开源,在行业内也受到一定好评。通过与其他公链对比,我们能够看到它在性能、安全性等方面的优势,但Harmony主网的延期上线也显示出开发的难度。公链的发展和生态息息相关,相比于以太坊和EOS等上线较久的公链,在生态方面有着较大的差距。

通证经济方面,Harmony初始通证分配较为合理,通过BinanceLauchpad进行了较广泛的分配,同时为协议的继续开发和生态运营留下了一定的储备资金,该部分资金的线性解锁方案也相对合理。Harmony对验证节点的通证激励方案没有明显的问题,需要在实践中进一步验证和改善。

参考资料

Harmony白皮书:https://harmony.one/pdf/whitepaper.pdf

HarmonyProtocolReview:https://medium.com/@itsnear/harmony-protocol-review-1a74d37e0d90

Harmony—AHigh-Throughput,Low-LatencyPublicBlockchainPlatformforDecentralizedEconomies:https://hackernoon.com/harmony-a-high-throughput-low-latency-public-blockchain-platform-for-decentralized-economies-676de78a5654

版权信息与免责声明

除?本?另有说明,否则所有内容均为原创,由TokenGazer研究和制作。未经TokenGazer明确同意,不得以任何形式复制或在任何其他出版物中提及此内容的任何部分。

TokenGazer的徽标,图形,图标,商标,服务标记和标题是TokenGazerInc.的服务标记,商标和/或商业外观。本?提及、展示、引?或以其他?式指出的所有其他商标、公司名称、徽标、服务标记和/或商业外观是其各?所有者的专有财产。未经TokenGazer或此类第三?标志的所有者事先明确书?许可,不得以任何?式复制,下载,显示,?作元标记,误?或以其他?式利?标记或第三?标记。

本?仅供参考,?中所包含的所有信息都不应该作为投资决策的依据。

本?不构成投资建议或辅助判断特定投资?标、财务状况及其他投资者需求。如投资者对投资数字资产有兴趣,应当咨询??的投资顾问,投资者不应凭借本?以作为法律,税务或投资??的建议。

本研究中提到的资产价格和内在价值并??成不变。资产的过往表现也不能作为?撑本?所述的任何资产的未来业绩依据。某些投资的价值、价格或收?可能会因为汇率波动?产?不利影响。

本?中涉及的某些陈述可能是TokenGazer对于未来预期的假设以及其他的前瞻性观点,?已知和未知的?险与不确定因素,可能导致实际结果、表现或事件与陈述中的观点和假设存在实质性差异。

除了因为上下?推导?提出的前瞻性陈述之外,还有“可能,将来,应该,可能,可以,期望,计划,打算,预期,相信,估计,预测,潜在,预测或继续”的字样和类似的表达?式确定前瞻性陈述。TokenGazer没有义务更新此处包含的任何前瞻性陈述,购买者不应对此类陈述施加过度的理由,这些陈述仅代表截??期前的观点。虽然TokenGazer已采取合理的谨慎措施以确保?中包含的信息准确?误,但TokenGazer对其准确性,可靠性或完整性不作任何明示或暗示的陈述或保证。您不应根据这些推断和假设做出任何投资决策。

投资风险提示

价格波动:在过去的时间?数字货币资产存在单?和?期的价格波动情况。

市场接受:数字资产可能永远不会被市场?泛采?,在这种情况下,单个或多个数字资产可能会失去其?部分价值。

政府法规:数字资产的监管框架仍不明确,主管部?对现有应?的监管和限制可能会对数字资产的价值产?重?影响。

关于TokenGazer

TokenGazer致力于为区块链行业提供长期有效,不断完善的价值研究方法和工具集,以及针对区块链和Token项目的技术和商业洞察。为国内外用户提供行业领先的定性、定量分析工具、研究模版、数据仓库、数据可视化服务等,帮助用户更好的分析和衡量区块链项目的真实价值。

欢迎登录TokenGazer官网:tokengazer.com查看一级市场深度研究、二级市场评级报告以及量化研究、项目估值偏离数据、投资策略分析以及往期交易所数据剖析。

责任编辑:TokenGazer

本文为TokenGazer原创内容,转载请注明出处。

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

金宝趣谈

[0:15ms0-3:633ms