加密貨幣:麻省理工發“幣”，性能完爆比特幣，新節點加入減少99%數據量！_balance幣是什么幣區塊鏈工程專業學什么

作者|jack

排版|木木

設計|土豆

小辣椒說：本文來源麻省理工學院新聞網站，發布時間為2019年1月23日，由小辣椒區塊鏈翻譯。英文水平有限，恐翻譯過程或有疏漏、錯誤，小辣椒把英文原文放在翻譯后面，供大家參考學習。

像比特幣這類加密貨幣是建立在區塊鏈上的網絡。在這個網絡上，金融交易的賬本數據格式化在一系列的區塊里。這些網絡是分布式的，沒有銀行或組織管理賬戶余額資金，由用戶聯合起來存儲和驗證交易信息。

但是，分布式會導致網絡可擴展性不足的問題。新的用戶節點在加入時，需要下載存儲此前成千上萬個區塊數據。新用戶加入后還要繼續存儲新的區塊數據，并且幫助驗證交易。這使得過交易過程緩慢，或者從計算角度來說有些不切實際。

一篇將在下個月網絡和分布式系統安全研討會展示的論文中，麻省理工的研究人員會介紹一個叫金庫(Vault)的加密貨幣，能夠讓用戶在加入網絡時下載僅占總交易數據的一小部分數據。

它還集成了刪除占用空間的空賬本技術，并允許核查只使用被劃分和共享在網絡上，盡量減少個人用戶的數據存儲和處理要求的最新交易數據。

在實驗中，與比特幣相比，Vault將加入其網絡的帶寬減少了99%，與以太網相比減少了90%。重要的是，Vault仍然確保所有節點都驗證所有事務，提供與現有節點相同的嚴格安全性。

“目前有很多加密貨幣在新用戶加入和存儲方面遇到了瓶頸。我們這里的主要目標時給越來越多的用戶提供好的擴展性，”作為的參與者，計算機科學與人工智能實驗室(CSAIL)的研究生萊昂說道。

CSAIL的研究人員YossiGilad和NickolaiZeldovich也參與了這項研究。NickolaiZeldovich也是電子工程與計算機科學系(EECS)的教授;還有最近的校友AdamSuhl'18。

跨過區塊

加密貨幣網絡中的每個塊都包含一個時間戳、它在區塊鏈中的位置以及固定長度的數字和字母字符串(稱為“散列”)，這基本上是塊的標識。每個新塊都包含區塊鏈中前一個塊的散列。Vault中的塊還包含多達10,000個事務——或10兆字節的數據——這些事務都必須由用戶進行驗證。區塊鏈的結構，特別是哈希鏈，確保了對手在不被發現的情況下無法攻擊塊。

新用戶通過下載所有過去的交易數據來加入加密貨幣網絡，或“引導”，以確保它們是安全的和最新的。例如，要在去年加入比特幣，用戶需要下載50萬個區塊，總計約為150g。用戶還必須存儲所有帳戶余額，以幫助驗證新用戶并確保用戶有足夠的資金完成交易。隨著比特幣的賬戶數量超過2200萬個，存儲要求也越來越高。

研究人員在一種名為Algorand的新型加密貨幣網絡的基礎上構建了他們的系統。這種網絡由麻省理工學院的福特工程教授SilvioMicali發明。

Shima Capital創始人連續第二年接替Gary Gensler在麻省理工教授加密金融課程:金色財經報道，Shima Capital創始人Yida Gao將重返麻省理工學院，這將是他連續第二年接替美國證券交易委員會主席Gary Gensler在麻省理工教授加密金融課程（15.492 Crypto Finance），該課程探索比特幣等加密貨幣市場，包括加密資產底層區塊鏈技術的基礎知識和經濟學。Yida Gao在麻省理工學院擔任講師的第一年邀請了以太坊創始人Vitalik Buterin、Animoca Brands 主席 Yat Siu等嘉賓進行演講，第二年將邀請BitMEX 聯合創始人Arthur Hayes、美國證券交易委員會委員Hester Peirce、以及Ripple創始人等。（prnewswire）[2023/4/1 13:39:07]

對于傳統的加密貨幣，用戶競相解驗證塊的方程，第一個解得到資金的方程。隨著網絡的擴展，這會減慢事務處理時間。Algorand使用“利害關系證明”概念來更有效地驗證塊并更好地支持新用戶加入。對于每一個區塊，都會選出一個具有代表性的核查“委員會”。在網絡中擁有更多資金或股份的用戶被選中的可能性更高。要加入網絡，用戶需要驗證每個證書，而不是每個事務。

但是每個塊都包含一些關鍵信息，以便在它之前立即驗證證書，這意味著新用戶必須從鏈中的第一個塊及其證書開始，然后依次驗證每個塊，這可能很耗時。為了加快速度，研究人員基于幾百塊或1000塊后面的一個塊(稱為“面包屑”)給每個新的證書驗證信息。當一個新用戶加入時，他們會將一個早期塊的面包屑匹配到前面1000個塊的面包屑。這個面包屑可以與前面1000個塊的另一個面包屑匹配，等等。

萊昂說:“論文標題是一個雙關語。”“金庫是一個你可以儲存錢的地方，但區塊鏈也讓你在加入一個網絡時‘金庫’跨越街區。”當我引導時，我只需要一個來自過去的塊來驗證未來的塊方法。我可以跳過中間的所有塊，這為我們節省了很多帶寬。

分而丟棄

為了減少數據存儲需求，研究人員設計了一種新的“分片”方案。該技術將事務數據分成更小的部分(或碎片)，在整個網絡中共享，因此單個用戶只需處理少量數據來驗證事務。

為了以一種安全的方式實現共享，Vault使用了一種眾所周知的數據結構，稱為二進制Merkle樹。在二叉樹中，單個頂部節點分支為兩個“子”節點，而這兩個節點又各自分解為兩個子節點，以此類推。

在Merkle樹中，頂部節點包含一個哈希，稱為根哈希。但是樹是由底部向上構造的。樹將底部的每一對子散列組合起來，形成它們的父散列。它在樹中重復這個過程，從每對子節點中分配一個父節點，直到將所有內容組合到根哈希中。在加密貨幣中，頂部節點包含單個塊的散列。每個底部節點包含一個散列，表示塊中一個事務涉及的一個帳戶的余額信息。balance散列和block散列綁定在一起。

麻省理工學院數字貨幣計劃主任：比特幣加速了關于數字貨幣的討論:8月23日消息，麻省理工學院（MIT）數字貨幣計劃主任Neha Narula表示，完全數字貨幣的想法并不新鮮，但是比特幣為這一長期討論增添了額外的動力。她補充說，“我們有獨特的機會為數字環境設計創造類似現金的東西。比特幣拉開了序幕，數字貨幣和電子貨幣的想法已經流傳了一段時間，但比特幣加速了這種討論。”（The Block）[2020/8/23]

為了驗證任何一個事務，網絡組合兩個子節點以獲得父節點散列。它在樹上重復這個過程。如果最終的組合散列與塊的根散列匹配，則可以驗證事務。但是對于傳統加密貨幣，用戶必須存儲整個樹結構。

通過Vault，研究人員將Merkle樹分成不同的碎片，分配給不同的用戶組。每個用戶帳戶只在其分配的分片中存儲帳戶的余額，以及根散列。訣竅是讓所有用戶存儲一層節點，該節點橫切整個Merkle樹。當用戶需要從碎片外部驗證事務時，他們會跟蹤到該公共層的路徑。從這個公共層，他們可以確定分片之外的帳戶余額，并正常地繼續驗證。

萊昂說:“網絡的每個碎片負責存儲大數據結構的一小部分，但這一小部分允許用戶驗證來自網絡所有其他部分的交易。”

此外，研究人員還設計了一種新的方案，可以識別和丟棄用戶指定的在一定時間內沒有余額的碎片帳戶。其他加密貨幣保留所有空帳戶，這增加了數據存儲需求，但沒有真正的用途，因為它們不需要驗證。當用戶在Vault中存儲帳戶數據時，他們會忽略那些舊的、空的帳戶。

英文原文

title：Afaster,moreefficientcryptocurrency

abstract:Designreducesby99percentthedatausersneedtojointhenetworkandverifytransactions.

MITresearchershavedevelopedanewcryptocurrencythatdrasticallyreducesthedatausersneedtojointhenetworkandverifytransactions—byupto99percentcomparedtotoday’spopularcryptocurrencies.Thismeansamuchmorescalablenetwork.

Cryptocurrencies,suchasthepopularBitcoin,arenetworksbuiltontheblockchain,afinancialledgerformattedinasequenceofindividualblocks,eachcontainingtransactiondata.Thesenetworksaredecentralized,meaningtherearenobanksororganizationstomanagefundsandbalances,sousersjoinforcestostoreandverifythetransactions.

聲音 | 麻省理工：區塊鏈技術仍易受攻擊:據cointelegraph報道，麻省理工學院技術評論雜志今天發表文章稱，以安全著稱的區塊鏈技術仍然容易受到攻擊。該雜志強調，區塊鏈技術代表了一個復雜的經濟系統，取決于不可預測的人類行為。簡而言之，盡管區塊鏈技術長期以來一直因其安全性而受到歡迎，但在某些條件下可能會非常脆弱。它更像是一個灰色區域，是代碼、區塊鏈經濟學和人類的貪婪之間相互作用的復雜結果。[2019/2/20]

Butdecentralizationleadstoascalabilityproblem.Tojoinacryptocurrency,newusersmustdownloadandstorealltransactiondatafromhundredsofthousandsofindividualblocks.Theymustalsostorethesedatatousetheserviceandhelpverifytransactions.Thismakestheprocesssloworcomputationallyimpracticalforsome.

InapaperbeingpresentedattheNetworkandDistributedSystemSecuritySymposiumnextmonth,theMITresearchersintroduceVault,acryptocurrencythatletsusersjointhenetworkbydownloadingonlyafractionofthetotaltransactiondata.

Italsoincorporatestechniquesthatdeleteemptyaccountsthattakeupspace,andenablesverificationsusingonlythemostrecenttransactiondatathataredividedandsharedacrossthenetwork,minimizinganindividualuser’sdatastorageandprocessingrequirements.

Inexperiments,Vaultreducedthebandwidthforjoiningitsnetworkby99percentcomparedtoBitcoinand90percentcomparedtoEthereum,whichisconsideredoneoftoday’smostefficientcryptocurrencies.Importantly,Vaultstillensuresthatallnodesvalidatealltransactions,providingtightsecurityequaltoitsexistingcounterparts.

聲音 | 麻省理工Brian Forde：虛擬貨幣和加密貨幣交替使用不正確:據Coindesk消息，麻省理工學院數字貨幣計劃的創始董事Brian Forde表示，了解使用加密貨幣進行的活動貢獻的范圍非常重要。 世界上近40％的人口不使用加密貨幣。虛擬貨幣和加密貨幣這兩個詞交替使用是不正確的，虛擬貨幣是最廣泛的名稱。加密貨幣用戶不會成千上萬。[2018/11/5]

“Currentlytherearealotofcryptocurrencies,butthey’rehittingbottlenecksrelatedtojoiningthesystemasanewuserandtostorage.Thebroadgoalhereistoenablecryptocurrenciestoscalewellformoreandmoreusers,”saysco-authorDerekLeung,agraduatestudentintheComputerScienceandArtificialIntelligenceLaboratory(CSAIL).

JoiningLeungonthepaperareCSAILresearchersYossiGiladandNickolaiZeldovich,whoisalsoaprofessorintheDepartmentofElectricalEngineeringandComputerScience(EECS);andrecentalumnusAdamSuhl’18.

Vaultingoverblocks

Eachblockinacryptocurrencynetworkcontainsatimestamp,itslocationintheblockchain,andfixed-lengthstringofnumbersandletters,calleda“hash,”that’sbasicallytheblock’sidentification.Eachnewblockcontainsthehashofthepreviousblockintheblockchain.

BlocksinVaultalsocontainupto10,000transactions—or10megabytesofdata—thatmustallbeverifiedbyusers.Thestructureoftheblockchainand,inparticular,thechainofhashes,ensuresthatanadversarycannothacktheblockswithoutdetection.

Newusersjoincryptocurrencynetworks,or“bootstrap,”bydownloadingallpasttransactiondatatoensurethey’resecureanduptodate.TojoinBitcoinlastyear,forinstance,auserwoulddownload500,000blockstotalingabout150gigabytes.

麻省理工學院提出“摧毀”比特幣的三種方法:近日，麻省理工學院（MIT）提出了三種“摧毀”比特幣的方法。方法一，中央銀行自行發幣，壓縮比特幣及其他加密貨幣市場；方法二，Facebook等大型社交傳媒集團隱性收購比特幣，并迫使用戶采用比特幣軟件的分叉版本；方法三，數字經濟演變成一個大眾易貨系統，幾乎每個公司都在發行自己的加密貨幣。[2018/4/26]

Usersmustalsostoreallaccountbalancestohelpverifynewusersandensureusershaveenoughfundstocompletetransactions.Storagerequirementsarebecomingsubstantial,asBitcoinexpandsbeyond22millionaccounts.

TheresearchersbuilttheirsystemontopofanewcryptocurrencynetworkcalledAlgorand—inventedbySilvioMicali,theFordProfessorofEngineeringatMIT—that’ssecure,decentralized,andmorescalablethanothercryptocurrencies.

Withtraditionalcryptocurrencies,userscompetetosolveequationsthatvalidateblocks,withthefirsttosolvetheequationsreceivingfunds.

Asthenetworkscales,thisslowsdowntransactionprocessingtimes.Algorandusesa“proof-of-stake”concepttomoreefficientlyverifyblocksandbetterenablenewusersjoin.

Foreveryblock,arepresentativeverification“committee”isselected.Userswithmoremoney—orstake—inthenetworkhavehigherprobabilityofbeingselected.Tojointhenetwork,usersverifyeachcertificate,noteverytransaction.

Buteachblockholdssomekeyinformationtovalidatethecertificateimmediatelyaheadofit,meaningnewusersmuststartwiththefirstblockinthechain,alongwithitscertificate,andsequentiallyvalidateeachoneinorder,whichcanbetime-consuming.

Tospeedthingsup,theresearchersgiveeachnewcertificateverificationinformationbasedonablockafewhundredor1,000blocksbehindit—calleda“breadcrumb.”Whenanewuserjoins,theymatchthebreadcrumbofanearlyblocktoabreadcrumb1,000blocksahead.Thatbreadcrumbcanbematchedtoanotherbreadcrumb1,000blocksahead,andsoon.

“Thepapertitleisapun,”Leungsays.“Avaultisaplacewhereyoucanstoremoney,buttheblockchainalsoletsyou‘vault’overblockswhenjoininganetwork.WhenI’mbootstrapping,Ionlyneedablockfromwayinthepasttoverifyablockwayinthefuture.Icanskipoverallblocksinbetween,whichsavesusalotofbandwidth.”

Divideanddiscard

Toreducedatastoragerequirements,theresearchersdesignedVaultwithanovel“sharding”scheme.Thetechniquedividestransactiondataintosmallerportions—orshards—thatitsharesacrossthenetwork,soindividualusersonlyhavetoprocesssmallamountsofdatatoverifytransactions.

Toimplementsharinginasecureway,Vaultusesawell-knowndatastructurecalledabinaryMerkletree.Inbinarytrees,asingletopnodebranchesoffintotwo“children”nodes,andthosetwonodeseachbreakintotwochildrennodes,andsoon.

InMerkletrees,thetopnodecontainsasinglehash,calledaroothash.Butthetreeisconstructedfromthebottom,up.

Thetreecombineseachpairofchildrenhashesalongthebottomtoformtheirparenthash.Itrepeatsthatprocessupthetree,assigningaparentnodefromeachpairofchildrennodes,untilitcombineseverythingintotheroothash.

Incryptocurrencies,thetopnodecontainsahashofasingleblock.Eachbottomnodecontainsahashthatsignifiesthebalanceinformationaboutoneaccountinvolvedinonetransactionintheblock.Thebalancehashandblockhasharetiedtogether.

Toverifyanyonetransaction,thenetworkcombinesthetwochildrennodestogettheparentnodehash.Itrepeatsthatprocessworkingupthetree.

Ifthefinalcombinedhashmatchestheroothashoftheblock,thetransactioncanbeverified.Butwithtraditionalcryptocurrencies,usersmuststoretheentiretreestructure.

WithVault,theresearchersdividetheMerkletreeintoseparateshardsassignedtoseparategroupsofusers.

Eachuseraccountonlyeverstoresthebalancesoftheaccountsinitsassignedshard,aswellasroothashes.ThetrickishavingallusersstoreonelayerofnodesthatcutsacrosstheentireMerkletree.Whenauserneedstoverifyatransactionfromoutsideoftheirshard,theytraceapathtothatcommonlayer.

Fromthatcommonlayer,theycandeterminethebalanceoftheaccountoutsidetheirshard,andcontinuevalidationnormally.

“Eachshardofthenetworkisresponsibleforstoringasmallersliceofabigdatastructure,butthissmallsliceallowsuserstoverifytransactionsfromallotherpartsofnetwork,”Leungsays.

Additionally,theresearchersdesignedanovelschemethatrecognizesanddiscardsfromauser’sassignedshardaccountsthathavehadzerobalancesforacertainlengthoftime.

Othercryptocurrencieskeepallemptyaccounts,whichincreasedatastoragerequirementswhileservingnorealpurpose,astheydon’tneedverification.WhenusersstoreaccountdatainVault,theyignorethoseold,emptyaccounts.

——END——

注：原文作者RobMatheson，翻譯小辣椒&有道，來源MITNEWS。鏈接：

http://news.mit.edu/2019/vault-faster-more-efficient-cryptocurrency-0124

如果大家對研究成果有疑問，可以郵件聯系麻省理工學院新聞辦公室負責人Abby。

原創轉載聲明：本文來源小辣椒區塊鏈，禁止未經授權和許可的轉載、引用及洗稿行為。

Tags：加密貨幣balance區塊鏈加密貨幣是什么意思啊加密貨幣市場還有未來嗎知乎全球十大加密貨幣balance幣是什么幣區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢

比特幣交易