1. 程式人生 > >RSA累加器,區塊鏈瘦身神器?

RSA累加器,區塊鏈瘦身神器?

在這裡插入圖片描述

我們知道,默克爾樹結構(Merkle tree)對於區塊鏈專案而言是非常重要的,無論是比特幣區塊鏈還是以太坊區塊鏈,都會用到這類資料結構,但這也會帶來一個問題:即帶來大量的資料。截至發稿時,比特幣區塊鏈的資料量已經達到了187G,而以太坊區塊鏈的整體資料量在今年5月份時就已經超過了1TB。這樣恐怖的資料量,已經不是一般人能承受得起的了,我們迫切需要另一種資料結構。

而RSA累加器(RSA accumulators),可能就是這樣的一劑良藥,這是一種功能類似於默克爾樹(Merkle tree)的資料結構,而這類方案的例子,最初是由Benjamin Wesolowski提出的,後來,在10月5日的Scaling Bitcoin會議上,斯坦福大學哲學博士Benedikt Bünz(同時他也是Bulletproofs技術方案的作者之一)也介紹了通過這種資料結構替代比特幣默克爾樹的想法,有興趣的讀者可以看一下視訊講解 :

在這裡插入圖片描述

根據Benedikt的想法,通過這種資料結構,我們可以把比特幣區塊鏈的UTXO資料集壓縮到1.5KB…作為吃瓜觀眾的我們,可能會非常興奮了。

但真的能有那麼神奇嗎,我們不妨參照一下以太坊創始人Vitalik Buterin在這方面的研究,這些天,他正好也在研究將這種資料結構應用到以太坊的Plasma方案(畢竟以太坊主鏈的可操作性是比較小的)。

通過他的計算,原本每年2.5 GB 的Plasma子鏈資料,可通過這種資料結構被壓縮到每年3.6 MB,壓縮率達到了驚人的99.856%,可見其效果是值得肯定的,在以後的區塊鏈解決方案,我們不妨考慮使用這樣的資料結構。

以下為Vitalik的論證譯文,由於存在大量公式,便以圖片的形式展現:
在這裡插入圖片描述


在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
Vitalik還有進一步的研究,有興趣的讀者可以訪問這個連結:https://ethresear.ch/t/log-coins-sized-proofs-of-inclusion-and-exclusion-for-rsa-accumulators/3839

參考原文:https://ethresear.ch/t/rsa-accumulators-for-plasma-cash-history-reduction/3739

作者:Vitalik Buterin

編譯:灑脫喜

稿源(譯):巴位元資訊(http://www.8btc.com/rsa-accumulators)