RSA累加器,区块链瘦身神器?
深圳林妙可
发表于 2022-12-2 21:54:41
109
0
0
/ A3 q' R3 b4 L* T& U8 R- i4 P* A, E
比特币区块链的数据量已经达到了187G& k# @+ j* p) s9 A1 w) ]0 X' q
2 ?: L U3 x6 }9 l4 o2 Q; b3 K7 ~
,而以太坊区块链的整体数据量
在今年5月份时就已经超过了1TB+ f4 k" q6 x/ x8 Z3 O% v( y
' I7 }9 g# H) q- V
。这样恐怖的数据量,已经不是一般人能承受得起的了,我们迫切需要另一种数据结构。而RSA累加器(RSAaccumulators),可能就是这样的一剂良药,这是一种功能类似于默克尔树(Merkletree)的数据结构,而这类方案的例子,最初是由( H" }% y: k# V. w5 k
BenjaminWesolowski提出的: Y1 D) B0 S; P t* C! }
,后来,在10月5日的ScalingBitcoin会议上,斯坦福大学哲学博士BenediktBünz(同时他也是5 t( C# W+ W& z; s ~( [1 E
Bulletproofs; f4 |; l; C5 U$ }6 d6 u4 t
2 D3 T7 c) z- w- B) t" J
技术方案的作者之一)也介绍了通过这种数据结构替代比特币默克尔树的想法,有兴趣的读者可以看一下视频讲解:
: t( |2 J2 c8 V7 l( E
根据Benedikt的想法,通过这种数据结构,我们可以把比特币区块链的UTXO数据集压缩到1.5KB…作为吃瓜观众的我们,可能会非常兴奋了。但真的能有那么神奇吗,我们不妨参照一下以太坊创始人VitalikButerin在这方面的研究,这些天,他正好也在研究将这种数据结构应用到以太坊的Plasma方案(毕竟以太坊主链的可操作性是比较小的)。通过他的计算,原本每年2.5GB的Plasma子链数据,可通过这种数据结构被压缩到每年3.6MB,压缩率达到了惊人的99.856%,可见其效果是值得肯定的,在以后的区块链解决方案,我们不妨考虑使用这样的数据结构。
成为第一个吐槽的人