首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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

欢迎大家来听我的财经资讯!小编已经把最精彩的内容写在下边,请您耐心的把文章阅读完可以吗?您的阅读就是我坚持创作的动力!此外,满足小编一个小小的请求好吗?帮忙点点关注,阅读完文章别忘了留下您宝贵的意见!

我们知道,默克尔树结构(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)

非常感谢各位看官能在百忙之中阅读小编的文章,您们的阅读和评论是小编继续坚持创作的动力。你们的每一个评论,小编都会去非常认真的去阅读,你们提出的宝贵意见我也会虚心接受,争取每天都为大家带来更多的优质文章。让大家不但可以增长见识,还可以有个好的心情。希望您能喜欢小编的文章!

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181031A1CV4H00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券