Hi 游客

更多精彩,请登录!

比特池塘 区块链前沿 正文

RSA累加器,区块链瘦身神器?

深圳林妙可
67 0 0
我们知道,默克尔树结构(Merkletree)对于区块链项目而言是非常重要的,无论是比特币区块链还是以太坊区块链,都会用到这类数据结构,但这也会带来一个问题:即带来大量的数据。截至发稿时,
5 g2 @  A; ?. O  D3 V+ y& E
: e# S7 p' R8 h+ a' {2 P    比特币区块链的数据量已经达到了187G/ ^1 B( N2 I5 T9 n: }) Y. Y0 |
2 S& ^2 m2 t+ h, L7 z
    ,而以太坊区块链的整体数据量
3 f. s7 X) F3 [+ g  N6 n9 h0 C( R7 q; J; ]7 l, b. F
    在今年5月份时就已经超过了1TB
% U5 M2 G$ A2 I2 g0 u& P$ M8 k2 k" s1 E$ L( s% J% n
    。这样恐怖的数据量,已经不是一般人能承受得起的了,我们迫切需要另一种数据结构。而RSA累加器(RSAaccumulators),可能就是这样的一剂良药,这是一种功能类似于默克尔树(Merkletree)的数据结构,而这类方案的例子,最初是由7 m; E  G9 w3 ]

+ E& j* m/ |% e9 z% @0 {# i; ?    BenjaminWesolowski提出的
' Z& D3 o: \4 t
" K8 Q6 R9 Z; w* W6 T, Q$ k" B    ,后来,在10月5日的ScalingBitcoin会议上,斯坦福大学哲学博士BenediktBünz(同时他也是
. q$ m, ?* @& w; p+ o: [8 ~
* v  j  O% s; D) t* |  [0 D    Bulletproofs, g# Z' ?7 x  X! N  x3 u/ `4 Y

2 b- I" ?$ h5 S% V    技术方案的作者之一)也介绍了通过这种数据结构替代比特币默克尔树的想法,有兴趣的读者可以看一下视频讲解:
& s% E0 U( U. Y- k
; j( e$ d% v9 [: I    根据Benedikt的想法,通过这种数据结构,我们可以把比特币区块链的UTXO数据集压缩到1.5KB…作为吃瓜观众的我们,可能会非常兴奋了。但真的能有那么神奇吗,我们不妨参照一下以太坊创始人VitalikButerin在这方面的研究,这些天,他正好也在研究将这种数据结构应用到以太坊的Plasma方案(毕竟以太坊主链的可操作性是比较小的)。通过他的计算,原本每年2.5GB的Plasma子链数据,可通过这种数据结构被压缩到每年3.6MB,压缩率达到了惊人的99.856%,可见其效果是值得肯定的,在以后的区块链解决方案,我们不妨考虑使用这样的数据结构。
BitMere.com 比特池塘系信息发布平台,比特池塘仅提供信息存储空间服务。
声明:该文观点仅代表作者本人,本文不代表比特池塘立场,且不构成建议,请谨慎对待。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

成为第一个吐槽的人

深圳林妙可 初中生
  • 粉丝

    0

  • 关注

    0

  • 主题

    33