AND:存算一体化公链:Subspace Network 白皮书 ( Ⅰ )

本文转载自SubBase。

SubspaceNetwork是Web3上支持大规模可扩展,同时提供存算一体化底层基础设施服务的模块化Layer-1,在此基础上,SubspaceNetwork将致力于增强和连接其他区块链生态系统。

Roadmap:

2018年-2019年:获美国国家科学基金会Grant资助以及CandaqFintechGroup,OneBoatCapital等的早期支持

2021年:发布Whitepaper,获得Web3基金会Grant,$4.5millionfundraisingledbyHypersphereandStratosTechnologies

2022年:$33millionfundraisingledbyPanteraCapital&CoinBase

以下为SubspaceNetwork中英文对照版白皮书(Ⅰ)。

Subspace:ASolutiontotheFarmer’sDilemma

Subspace:解放被困的硬盘农民

第一章背景

Nakamoto-styleblockchains,suchasBitcoinand?Ethereum,,combinethelongest-chainfork-choicerulewithaproof-of-work(PoW)miningpuzzle.Thesesystemsareprovablysecure,withrespecttosafetyandliveness,givenanhonestmajorityofminers.

在目前的区块链世界中经典的中本聪式的区块链,如比特币和以太坊,他们无不是结合了最长链主链分叉决定原则和工作量证明的算力博弈。这些系统也被证明是安全且可靠的,同时保持着相当程度的活跃,当然这很大程度上归功于大部分的工人都是诚实的。

UnlikelegacyByzantineFault?Tolerant(BFT)consensusalgorithms,participationisboth?permissionlessandscalable.Thesepropertiesarethestandardagainstwhichallnewblockchainconsensusprotocolsaremeasured.?

与传统的拜占庭容错共识算法不同,网络的参与双方是无需许可和可扩展的。这些属性是衡量所有新的区块链共识协议的标准。

Unfortunately,thesecurityaffordedbyPoWcomesatamassivecostinelectricity.Collectively,minersonBitcoinandEthereumconsumetheenergybudgetofamedium-sizedcountry,withthesenumberssteadilyincreasingasmorecapitalflowsintothesystem.

令人惋惜的是,目前PoW提供的高安全性是以巨大的电力成本为代价的。总的来说,比特币和以太坊上的矿工消耗了一个中等国家的能源预算,同时随着更多的资本流入该系统,这些电力以及各种综合成本会逐步增加。

Thisraisesthecriticalquestionofwhethercryptocurrenciescanreachwidescaleadoptionwithoutaddingmorefueltothefireofglobalwarming.Moreover,whileminingwasoriginallyenvisionedasademocraticandegalitarianprocess,asexpressedbyone-CPU-one-vote,itquicklybecameahighlycommoditizedandcentralizedenterprise.

这就提出了一个关键问题,即加密货币能否在低功耗,环境友好,不加剧全球变暖的情况下被广泛认可且采用。此外,虽然采矿最初被设想为一个民主且平等的过程,例如“每cpu一票”这样的设计,但好景不长,它很快就变成了高度商品化和集中化的产业。

TodayparticipationinBitcoinmininginsteadfollowsone-ASIC-one-vote,assumingamineralsoResearchconductedwithsupportfromNSF-SBIRGrant1844037hasaccesstolow-costelectricity.Ethereumminingsoughttocircumventthisbyadoptingone-GPU-one-vote,butthistoohasprovensusceptibletospecialpurposehardwareandstillhasthetendencytoconcentrateinregionswithlow-costelectricity.Thisraisesanotherkeyquestionofwhether?ornotexistingcryptocurrenciesareactuallydecentralized,orifwehavesimplysubstitutedonetrustedthird-party(financialinstitutions)foranother(miningpools).

如今,比特币采矿的参与已经被“一ASIC一票”给取代,假设一个矿工也在NSF-SBIRGrant1844037的支持下进行研究,可以获得低成本的电力。以太坊采矿试图通过采用“每GPU一票”来规避这一问题,但这也被证明容易受到特殊用途硬件的影响,并且产业仍然倾向于集中在电力成本较低的地区。这就提出了另一个关键问题,即现有的加密货币是否实际上是去中心化的,或者我们是否只是简单地将一个受信任的第三方替换为另一个。

Thesechallengeshaveservedasarallyingcryforadi-versegroupofhackers,researchers,andengineerswhohavesoughttodesignasustainableblockchainthatholdstruetoNakamoto’svisionforamoredemocraticanddecentralizedfuture.Themostwell-knownsolutiontothisproblemisproof-of-stake(PoS),whichemploysasystemofvirtualminingbasedonone’swealth,undertheadageone-coin-one-vote.WhilePoSclearlysolves?the?ustainabilityproblem,itdoesnotholdtruetoNakamoto’svision.Itinsteadreflectsapermissionedandplutocraticalternative,whichalsoexhibitsstrongtendenciestowardscentralization.?

上述这些挑战成为了一群不同的黑客、研究人员和工程师的战斗口号,他们试图设计一个可持续发展的区块链,以实现中本聪对更加民主和去中心化未来的愿景。这个问题最著名的解决方案是权益证明,它采用基于个人财富的虚拟采矿系统,俗称“一币一票”。虽然PoS清晰地解决了可持续性问题,但它并不符合中本聪最初的愿景。相反,它反映了一种获得许可的财阀式的替代方案,它也表现出强烈的集中化趋势。

Infact,PoSsystemsservetomagnifytheexistingwealthdisparityincryptocurrencies,whicharealreadysignificantlylargerthanhistoricallyhighdisparitiesinglobalfiatwealthdistribution,effectivelyservingtomaketherichevenricher.Whatisinsteadneededisacryptographicproofsystembasedonanunderlyingresourcethatisalreadymassively?distributedandwhichdoesnotlenditselftospecial-purposehardware.

事实上,PoS系统会进一步放大加密货币中现有的财富差距,这种差距已经远远大于全球法定财富分配的历史最高差距,这有效地使富人变得更加富有。相反,我们需要的是一种基于底层资源的加密证明系统,该底层资源需要已经被大规模分布,并且不适合专用集成硬件。

Enterproof-of-capacity(PoC),whichreplacescompute-intensiveminingwithstorage-intensivefarming,underthemaximone-disk-one-vote.Disk-basedconsensusseemslikeanobviouschoice,asstoragehardwarehaslongbeencommoditized,consumesnegligibleelectricity,andexistsinabundanceacrossend-userdevices.Asitturnsout,implementingaPoCsuchthatitdoesnotdevolvebackintoPoW,withoutresortingtoapermissionedmodel,ishighlynon-trivial,aswitnessedbythepaucityoflivechainstodate.Moreover,allexistingPoCblockchaindesignsfailtoaddressacriticalmechanismdesignchallenge,towhichweturnnext.

在“一盘一票”的原则下,容量证明用存储密集型农业取代了计算密集型的耕种。基于磁盘形成的共识似乎是一个显而易见的选择,因为存储硬件早已商品化,消耗的电力可以忽略不计,并且在终端用户设备中大量存在。事实证明,在不采用许可模型的情况下,实施PoC以使其不会退回到PoW是非常重要的,正如目前我们所知道的,这样的链非常稀少。此外,所有现有的PoC区块链设计都无法解决关键的机制设计挑战,我们接下来要征服这个挑战。

第二章农民困境

ObservethatinanyPoCblockchainafarmeris,bydefifinition,incentivizedtoallocateasmuchofitsscarcestorageresourcesaspossibletowardsconsensus.Contrastthiswiththedesireforallfullnodestoreservestorageformaintainingboththecurrentstateandhistoryoftheblockchain.

在任何PoC区块链中,根据定义,农民被激励尽可能多地将其稀缺的存储资源分配给共识。这与所有完整节点为维护区块链的当前状态和历史而保留存储的愿望形成了对比。

Thesecompetingrequirementsposeachallengetofarmers:dotheyadheretothedesiredbehavior,retainingthestateandhistory,ordotheyseektomaximizetheirownrewards,insteaddedicatingallavailablespacetowardsconsensus?Whenfacedwiththisfarmer’sdilemmarationalfarmerswillalwayschoosethelatter,effectivelybecominglightclients,whiledegradingboththesecurityanddecentralizationofthenetwork.

这些相互竞争的要求对农民带来了挑战:他们是坚持所期望的行为而保留状态和历史,还是寻求个人回报最大化,而将所有可用的空间用于达成共识?当面对这种农民困境时,理性的农民总是会选择后者,成为轻客户以提升个人效率,同时降低了网络的安全性和去中心化。

ThisimpliesthatanyPoCblockchainwouldeventuallyconsolidateintoasinglelargefarmingpool,withevengreaterspeedthanhasbeenpreviouslyobservedwithPoWandPoSchains.

这意味着任何PoC区块链最终都会合并成一个大型“耕种池”,其速度甚至比之前用PoW和PoS链观察到的还要快。

RecallthatinanyNakamoto-styleblockchain,anewconsensusnodemustsynchronizethechainstatefromgenesis,inordertobeassuredtheyareactuallyonthelongestvalidchain,whichimpliestheavailabilityofthechainhistory.Ifalargefractionofnodesstoresthehistory,thisdatawillbereadilyavailable,andthenetworkmaybeconsidereddecentralized.

回想下在任何中本聪式的区块链中,一个新的共识节点必须从创世开始同步链的状态,以确保他们在最长的有效链上,这意味着链上历史的可用性。如果有很大一部分节点储存了历史,这些数据将很容易获得,网络也实现了去中心化。

However,astimegoesbyandthehistorygrows,thestorageburdenonallfullnodesgrowsaswell,andsomenodesmaychoosetoprunethehistory,insteadonlystoringthecurrentstateofthechain.ThistrendwasalreadyclearintheBitcoinnetworkasearlyas2014.Iffullnodesdonotstorethehistory,newnodesmustinsteadrelyonaltruisticarchivalnodesorthird-partydatastoresforinitialsynchronization,resultinginamorecentralizednetwork.InaPoCblockchainfarmershavenothingtogainbystoringthehistory,butclearlystandtoloseoutonblockrewards,especiallyasthehistory?grows,consumingalargerfractionoftheiravailablediskspace.

然而,随着时间的推移和历史的增长,所有完整节点上的储存负担也会增加,一些节点可能会选择删除历史,仅保留链的当前状态。这种趋势早在2014年的比特币网络中就已经很明显了。如果完整节点不储存历史记录,那么新节点必须依赖利他的存档节点或第三方数据存储进行初始同步,从而导致网络更中心化。在PoC区块链中,农民通过存储历史没有任何好处,反而会失去区块奖励,特别是随着历史记录的增加,可用磁盘空间的消耗也越来越大。

Inordertoextendthelongestvalidchainandcollectfeesforvalidtransactions,afarmermustmaintainthememoizedstateofthechain.Asthestateisoftentoolargetoresideinmemory,ittoomustcompetewithconsensusforpreciousdiskspace.Whileperhapsnegligibleforlow-throughputUTXOstylechains,statestorageissignifificantforanyEVMstylechain,oranychainwhichseeksbaselayerscalability.Furthermore,allfarmersarealsorequiredtocomputethestatetransitionforeachnewblockaspartoftheongoingverifificationprocess,imposinganon-negligiblecomputationaloverhead,whichconflflictswiththedesireforfarmingtobealightweight?task.Thefarmer’sdilemmathenservestoexacerbatethewellknownverififier’sdilemma,byfurtherraisingtheopportunitycostofverifification.

为了延长最长的有效链并收取有效交易的费用,农民必须保持该链的记忆状态。由于状态通常太大,无法储存在内存中,它也必须与共识争夺宝贵的磁盘空间。虽然对于低通量的UTXO链来说可能可以忽略不计,但状态存储对于任何EVM链或任何寻求底层可扩展性的链都是非常重要的。此外,作为正在进行的验证过程的一部分,所有农民还需要计算每个新区块的状态转换,造成了不可忽视的计算开销,这与农民执行轻量级任务的愿望相冲突。农民困境进一步提高了验证的机会成本,从而加剧了众所周知的验证者困境。

Ifafarmeriswillingtoadoptaweakersecuritymodel,theymayinsteadjoinatrustedfarmingpool,wherebytheydelegatetransactionverifificationandblockproposingfunctionstoanoperator,whilethefarmerfocusessolelyonevaluatingtheblockchallengeagainsttheirplots.Thishastheaddedbenefifitofdrasticallyreducingthecomputationaloverheadrequiredtoparticipateinconsensus,whichfifitswiththeidealofmanysmallfarmerspledgingunuseddiskspaceontheirhomecomputers.Whenafarmerfifindsavalidsolutiontotheblockchallenge,theysendittothepooloperator,whoforgesthenewblockinreturnforaportionoftheblockreward.Aslongasthefeeislowerthantheopportunitycostoflocalblockproduction,arationalfarmerwouldalwayschoosetojoinapool.InPoWblockchainsthischoiceislargelydictatedbyadesireforasmootherrewardfunction,since,unlikejoiningafarmingpool,joiningaminingpooldoesnotincreaseone’stotalrewards.

如果农民愿意采用较弱的安全模式,他们可以加入一个可信的耕种池,即他们将交易验证和区块提议功能委托给运营商,而农民只专注于评估针对其地块的区块挑战。这样做的额外好处是,大幅减少了参与共识所需的计算开销,满足了许多小农民在他们的家用电脑上利用未使用的磁盘空间的理想。当农民找到一个有效的区块挑战解决方案时,他们会将其发送给耕种池运营商,后者铸造新的区块以换取一部分区块奖励。只要费用低于本地区块生产的机会成本,理性的农民总是会选择加入池子。在PoW区块链中,这种选择很大程度上取决于对更平滑的奖励功能的渴望,因为与加入一个耕种池不同,加入一个矿池并不会增加一个人的总回报。

Thechiefproblemwiththismodelisthatitisnotdecentralized.Althoughtheactualconsensushardwareishighlydistributed,comparedtoexistingPoWminingpools,theoperatorsstillpresentapointofcentralization,moreakintovalidatorsindelegatedornominatedPoSprotocols.However,PoSsystemsatleastprovidestrongpenaltiesformisbehavior,whichhaveworkedinpracticesofar.Asfarmersinthepooledmodelareatbestactingaslightclients,thescopeofactionformaliciousorcolludingoperatorsismuchhigherthaninatypicalblockchain.Thehonestmajorityfarmerassumptionbecomesanhonestmajorityoperatorassumption.Ifthatassumptiondoesnothold,farmers,andmostusers,willbeunabletodistinguishbetweenvalidandfraudulenttransactionswhichappearinthelongestchain,allowingoperatorstocreatecoinsoutofthinairorspendfarmeranduserfundsatwill.

这个模型的主要问题是它不是去中心化的。尽管实际的共识硬件是高度分布的,但与现有的PoW矿池相比,运营商仍然是一个中心化的点,更类似于委托或提名的PoS协议中的验证者。然而,PoS系统至少为不当行为提供了强有力的惩罚,这在迄今为止的实践中已经奏效。由于池化模型中的农民充其量只能作为轻客户,因此运营商的恶意或串通行动范围会比典型的区块链要高得多。多数农民是诚实的假设变成了多数运营商是诚实的假设。如果这种假设不成立,农民和大多数用户将无法区分在最长链中的有效交易和欺诈性交易,从而允许运营商凭空创建币或者随意花费农民和用户的资金。

PoCblockchaindesignappearstostuckonthehornsofadilemma.Ontheonehand,wemayabandonthegoalofhavingfarmersretainthehistory,whiledoingeverythingpossibletominimizetheburdenofmaintainingthestatesuchthatthattheopportunitycostsofrunningafullnoderemainnegligible,givingfarmerslittleincentivetopool.Thisleadstoamuchmorelimitedconstruction,rulingoutstatefulsmartcontractsandevenmodestbaselayerscalability.Ontheotherhand,wecanabandonNakamoto’svisionandacceptpooledconsensusasanecessaryevil,ashaslargelybeendonewithinthePoWandPoScommunities,whileatleastrejoicinginthefactthatparticipationisnowfairandsustainable.

PoC区块链的设计似乎陷入了进退两难的境地。一方面,我们可以放弃让农民保留历史的目标,同时尽一切可能将维护状态的负担最小化,从而使运行一个完整节点的机会成本仍然可以忽略不计,让农民没有什么动力去汇集。这导致了一个更有限的结构,排除了有状态的智能合约和适度的基础层扩展性。另一方面,我们可以放弃中本聪的愿景,将池化共识接受为一种必要之恶,就像PoW和PoS社区所做的那样,同时为现在的参与是公平和可持续的而感到高兴。

Inthisworkwepresentathirdoption,whichcircumventsthefarmer’sdilemmawithoutsacrifificingthesecurityordecentralizationofthenetwork,organizedasfollows:

在这项工作中,我们提出了第三种选择,在不牺牲网络的安全性或去中心化的情况下,规避了农民困境。观点如下:

1)Topreventfarmersfromdiscardingthehistory,weconstructanovelPoCconsensusprotocolbasedonproofs-of-storageofthehistoryoftheblockchainitself,inwhicheachfarmerstoresasmanyprovably-uniquereplicasofthechainhistoryastheirdiskspaceallows.

1)为了防止农民丢弃历史,我们构建了一个基于区块链本身历史存储证明的新型PoC共识协议,每个农民在其磁盘空间允许的情况下存储尽可能多的,可证明是唯一的链上历史副本。

2)Toensurethehistoryremainsavailable,farmersformadecentralizedstoragenetwork,whichallowsthehistorytoremainfully-recoverable,load-balanced,andeffificiently-retrievable.

2)为了确保历史的可用性,农民形成了一个分散的存储网络,使历史保持完全可恢复、负载平衡和有效检索。

3)Torelievefarmersoftheburdenofmaintainingthestateandpreformingredundantcomputation,weapplytheclassictechniqueindistributedsystemsofdecouplingconsensusandcomputation.Farmersarethensolelyresponsiblefortheorderingoftransactions,whileaseparateclassofexecutornodesmaintainthestateandcomputethetransitionsforeachnewblock.

3)为了减轻农民维护状态和进行冗余计算的负担,我们采用了分布式系统中的经典技术,将共识和计算解耦。此后,农民只负责交易的排序,而另一类执行者节点则维护状态并计算每个新区块的转换。

4)Toensureexecutorsremainaccountablefortheiractions,weemployasystemofstakeddeposits,verififiablecomputation,andnon-interactivefraudproofs.

4)为了确保执行者对其行为负责,我们采用了一个由押金、可验证的计算和非交互式欺诈证明组成的系统。

Forconcreteness,wepresentthisapproachwithintheEthereummodelofafully-programmable,account-basedblockchain,whichperiodicallycommitstothestateofallaccountswithintheblockheader,thoughwebelievemanyoftheproposedtechniquescouldbeappliedmoregenerallyforanyNakamoto-styleblockchain.

具体而言,我们在以太坊模型中提出这种方法,即完全可编程的、基于账户的区块链,它将定期提交区块头内所有账户的状态。我们相信,此中的许多技术也可以更广泛地应用于任何中本聪风格的区块链。

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

链链资讯

FIL币CRYPT:新兴公链ZETAChain测试网交互教程

注意:为避免风险!所有链接用没有资产的测试钱包链接!用没有资产的钱包领链接!用没有资产的钱包领链接!ZetaChain是一个基于CosmosSDK构建的权益证明区块链,该区块链以分散.

[0:15ms0-1:765ms