區塊鏈研究實驗室 | Plasma Cash區塊結構的規范_MER

PlasmaCash推出的最重要的改進之一是“lightproofs”。Plasma結構要求用戶下載整個Plasma鏈，以確保他們的資金安全。使用PlasmaCash，他們只需下載與自己資金相關的Merkle樹枝。

這是通過引入一個新的事務有效性條件來實現的：特定CoinID的事務只在Merkle樹的CoinIdth葉中有效。因此，只下載該分支就足夠確信該硬幣不存在有效的交易。這個方案的問題在于，交易是“卡”在這個面額上的：如果你想交易多個硬幣，你需要多個交易。

如果我們將基于范圍的事務放入常規Merkle樹的分支中，則lightproofs就變得不安全。這是因為有一個分支并不能保證其他分支不相交：

第4和第6葉都描述了范圍內的交易。有一個分支并不保證另一個分支不存在。

蕪湖中院：推動構建市域區塊鏈信用平臺:金色財經報道，蕪湖中級人民法院日前制定并印發《蕪湖市中級人民法院關于充分發揮審判職能作用 服務保障人民城市建設的意見》，《意見》提出要推廣“區塊鏈+訴源治理”機制，推動構建具有蕪湖特色的市域區塊鏈信用平臺。（蕪湖法院官方公眾號）[2021/9/1 22:53:22]

使用常規Merkle樹，保證沒有其他分支相交的唯一方法是將它們全部下載并檢查。但那已經不再是lightproofs！

我們的Plasma實現的核心是一個新的塊結構，以及一個伴隨的新事務有效性條件，它允許我們為基于范圍的事務獲得lightproofs。塊結構稱為Merklesum樹，其中每個散列旁邊是和值。

新的有效性條件使用特定分支的和值來計算開始和結束范圍。這種計算是經過精心設計的，因此兩個分支的計算范圍不可能重疊。轉移只有在其自身范圍在該范圍內時才有效，因此這將使我們返回我們的輕客戶！

行情 | 美股區塊鏈概念股漲跌各異:今日美股收盤，美股區塊鏈概念股漲跌各異。柯達收跌1.17%，埃森哲收漲1.26%，Overstock.com收跌2.71%，Riot Blockchain收漲0.74%，Marathon Patent收跌1.92%%，Square收漲6.84%。[2020/2/4]

本節將詳細說明sumtree的規范、范圍計算的內容以及如何實際構造滿足范圍的sumtree。

我們已經編寫了Plasma-Merklesumtree的兩個實現方法：一個是在操作員的數據庫中完成，另一個是在內存中用于在Plasma實用程序中測試。

sumtree節點規范

Merklesum樹中的每個節點都是48個字節，如下所示：

總和的16字節長度與coinID相同并不是巧合！

動態 | 四川大學成立區塊鏈研究中心:12月10日，四川大學計算機學院與北京天置信科技發展有限公司聯合設立“四川大學計算機學院區塊鏈研究中心”。該區塊鏈研究中心將加速區塊鏈技術研發落地與高校、實體產業資源整合新渠道，推進高校區塊鏈科研成果的轉化。（新浪網）[2019/12/12]

我們有兩個輔助屬性，.hash和.sum，這兩個屬性將引出這兩個部分。

例如，對于somenode=0x1b2e79791f28c27ed669f257397e1deb3e522cf1f27024c161b619d276a25315ffffffffffffffffffffffffffffffffff

我們有node.hash==0x1b2e79791f28c27ed669f257397e1deb3e522cf1f27024c161b619d276a25315和node.sum==0xffffffffffffffffffffffffffffffffff。

聲音 | 中國銀行前行長李禮輝：區塊鏈讓金融交易更安全:據新浪財經消息，昨日中國銀行前行長李禮輝接受記者采訪時表示，區塊鏈能夠在信任比較薄弱的環境下通過技術的方式，一定程度上解決目前商業信用機制建設成本太高的問題，能夠推進普惠金融的發展。同時，區塊鏈如果采用聯盟鏈的技術架構，建立多方共同參與的體系，進而建立高效的網絡，可以提高金融交易的效率。“當然，如果區塊鏈技術能夠突破底層協議、智能合約、密碼學等底層技術上的瓶頸，發展空間與應用將更廣闊。”[2019/5/8]

父級計算

在一個規則的merkle樹中，我們構造一個哈希節點的二叉樹，直到一個根節點。指定和樹格式是一個簡單的問題，即定義父計算函數，該函數接受兩個兄弟作為參數。

例如，常規Merklesum樹具有：parent=function{returnSha3）}其中Sha3是哈希函數，concat將這兩個值附加在一起。

動態 | 韓國主要醫院將使用區塊鏈創建醫療信息交換系統:據cointelegraph報道，在11月12日的官方新聞發布會上，韓國最大的醫院之一Myongji醫院與IT公司BICube簽署了一份諒解備忘錄（MoU），將開發基于區塊鏈技術的醫療服務平臺。雙方計劃使用區塊鏈技術創建醫療信息交換系統。該項目的目標是“構建一個結合了公共云和私有云的混合云平臺。”[2018/11/14]

若要創建merklesumtree，父函數還必須連接其子函數的加法運算結果。sum值：

注意parent.hash對每個sibling.sum和hashes是一種承諾：我們對兩者的完整96個字節進行哈希處理。

計算分支的范圍

我們使用Merklesumtree的原因是因為它允許我們計算分支描述的特定范圍，并且100％確信不存在其他有效的重疊分支。

我們通過在分支上加上左和右和來計算這個范圍。在每個父級計算中，將兩者初始化為0。如果包含證明指定了右側的同級，則取rightsum=right.sum；如果將leftsum=left.sum添加到左側，則取leftsum=left.sum。

然后，分支描述的范圍是。請參見以下示例：

在本例中，分支6的有效范圍是。注意31–24=7，這是葉6的總和值！同樣，分支5的有效范圍是[21，36-）==[21，24）。注意它的結束和分支6的開始是一樣的！

你會發現構造一個Merklesumtree是不可能的，它有兩個不同的分支覆蓋相同的范圍。在樹的某個層面，總和必須被打破！嘗試通過制作另一個與范圍相交的分支來“欺騙”葉子5或6。僅填寫灰色框中的？

你會發現，在樹的某個層次上，這是不可能的：

這就是我們獲得輕客戶的方式。我們將分支范圍稱為implicitStart和implicitEnd，因為它們是從包含證明中“隱式地”計算的。我們在plasma-utils中通過calculateRootAndBounds實現了一個分支檢查器，用于測試和客戶端證明檢查：

在Vyper中使用智能合約

請注意，鍵入的范圍是開始和結束，即完整的16個字節。

在常規Merkle樹中，我們通過散列“葉子”構建底層節點：

給定一個帶有單個transfera的txa，和值應該是什么？事實證明，不僅僅是transfera.end-transfera.start。原因是，如果傳輸不接觸，它會破壞分支的范圍。我們需要“填充”sum值來解釋這個間隙，否則root.sum將太小。

有趣的是，這是一個非確定性的選擇，因為您可以將節點填充到間隙的右側或左側。?我們選擇了以下“左對齊”方案來將葉子解析為塊：

我們將最底層的.sum值稱為該分支的parsedSum，而TransferProof模式包含一個.parsedSum值，用于重建底部節點。

分支有效性和隱含NoTx

因此，由智能合約檢查的分支的有效性條件如下：implicitStart<=transfer.typedStart

原子性多發

通常交易要求多次轉移要么發生或要么不發生，結果是每個.transfer需要包含一次有效的事務-每個.transfer都有一個與特定transfer.typedStart和.typedEnd相關的有效總和。但是，對于這些包含中的每一個，它仍然是完整的UnsignedTransaction的哈希-而不是被解析到底部的單個Transfer.hash。

本文轉載公眾號：區塊鏈研究實驗室

海納學院的內容將圍繞：區塊鏈技術，產品社群，經濟模型等全方位的知識體系輸出，為大家帶來不一樣的社群學習體驗。歡迎聯系作者微信加入社群：csschan1120

Tags：SUMFFF區塊鏈MERSUMOfff幣有價值嗎怎么做區塊鏈Hammer Finance

世界幣