中文

分段区块链:一种缩减存储规模的区块链存储机制

密码学与安全 2020-01-22 v1 分布式、并行与集群计算

摘要

区块链规模的指数级增长已成为阻碍区块链去中心化及其在数据密集型应用中潜在实现的主要因素。本文提出分段区块链,一种将区块链分段并使得节点仅需存储一个区块链分段副本的方法。我们使用\emph{PoW}作为成员阈值来限制敌手(Adversary)可占有的节点数量——当敌手拥有系统中 50% 的计算能力(中本聪区块链安全阈值)时,在包含 nn 个节点的网络中最多只能获得 n/2n/2 个节点。当敌手存储了某一段的所有副本时,分段区块链系统即告失败,因为敌手随后可离开系统,导致该分段永久丢失。我们从理论上证明,当敌手拥有不超过 ADAD 个节点且每个分段由 mm 个节点存储时,分段区块链可维持 (AD/n)m(AD/n)^m 的失败概率。与传统设计相比,存储需求大幅缩减,从而使区块链更适用于数据密集型应用。

关键词

引用

@article{arxiv.2001.07023,
  title  = {Segment blockchain: A size reduced storage mechanism for blockchain},
  author = {Yibin Xu and Yangyu Huang},
  journal= {arXiv preprint arXiv:2001.07023},
  year   = {2020}
}