V神釋出“多項式承諾”圖解,它會給以太坊帶來哪些好處?

買賣虛擬貨幣

以太坊聯合創始人Vitalik Buterin週二釋出推文稱,嘗試用圖形對“多項式承諾”(polynomial commitments)方法的工作原理進行解釋。

多項式承諾與Halo和以太坊未來的升級有關,可將無狀態以太坊客戶端的見證資料(witnesses)大小減少到接近於零,並實現更好的可擴充套件性。

華爾街分析師Jacob表示:“Vitalik所說的問題就是把通用的橢圓曲線碼, 加上一個複數的冪,從而做到更保密,更大規模等。這個想法挺好的,沿著此思路,可以做出很多新碼來。比如,可以選擇兩個編碼系統X, Y,形成一個笛卡爾積(x, y)和一個x, y之間的關係P來做個新的編碼系統”。

V神將其稱為“魔術數學”,多項式承諾正被視為一種以較低的計算成本驗證網路狀態的方法,這是未來網路的關鍵目標。

它類似於我們在小學學習並喜愛的多項式:一種既有變數又有係數的數學表示式(即Y=2X)。

Buterin將多項式承諾描述為“某種多項式P(x)的‘雜湊’,具有可以對雜湊執行算術檢查的特性。”

他曾說過,多項式承諾的加密技術是無狀態客戶端的關鍵,但還遠遠不夠完善。同樣,致力於許多其他高階的加密技術和改進的虛擬機器的工作仍處於早期階段。

為了應對以太坊的狀態爆炸問題, Vitalik提議使用多項式承諾方案來替代默克爾樹(Merkle tree)。多項式承諾的一個主要優點是:由於其數學結構的原因,其生成複雜證明要容易得多。

我們可以用多項式承諾來替換目前區塊資料的默克爾根(例如以太坊2.0的分片區塊),並用開放證明替換默克爾分支(Merkle branches)。

這帶來了兩個很大的優勢。首先,資料可用性檢查會變得容易,並且不會存在欺詐,因為您可以簡單地以隨機方式請求開放。非互動式的託管證明也可能變得更容易。

這一技術可以為區塊資料的多次訪問提供一些好處。然而,其對於一種不同的用例而言,存在的優勢就要大得多:證明區塊交易賬戶見證資料。平均而言,每個區塊會訪問數百個賬戶和儲存金鑰,這導致潛在的無狀態客戶端的見證資料會有0.5 MB大小。而多項式承諾可以將區塊見證資料的大小從數萬位元組減少到幾百位元組。

研究人員Danny Ryan表示,以太坊2.0研究團隊現在傾向於使用多項式承諾以減少網路上每次計算所使用的資料。

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读

;