李 慧，李贵洋，周 悦，江小玉，韩鸿宇

(四川师范大学 计算机科学学院，成都 610101)

1 引 言

随着信息技术的不断发展，如移动互联网、人工智能和虚拟现实等，这些技术在改变人类的认知及生活方式地同时也产生了许多关于个人行为、活动的信息.为了便于使用与研究，这些信息不仅被数字化地描述出来，而且被还持久化存储下来.公共云存储，正是一种存储大量数据信息的方式，已经被证明是大型集中式云提供商的一个有吸引力的业务模型[1].中心化存储系统因其高效性和商用性而广受欢迎，但仍存在成本较高、安全性低、隐私泄漏等问题.而去中心化存储系统通过共享世界各地(个人/公司)的闲置硬盘与带宽来组成去中心化的网络，其基于区块链技术天然的去中心化、开放、自治、匿名、可溯源、不可篡改等特性，从而真正改善“中心化存储”问题[2].

目前主流去中心化的分布式存储平台有IPFS、Sia、Storj和MaidSafe等.对标中心化云服务市场的份额大约在一万亿美金左右，预测基于区块链技术的分布式存储将是下一个千亿级市场[3].如此庞大的市场和需求吸引各大企业投资，也成为学术研究热点之一[4].而为保证数据的有效性和完整性，去中心化系统主要采用纠删码来减少存储空间和网络带宽消耗.RS(Reed-Solomon)码常常是去中心化存储系统的选择之一，如Stroj[5]部署RS(40，20)，Siacoin[6]部署RS(30，10)，而MaidSafe[7]和Filecoin[8]则采用是f(n，m)的计算方法.然而，在去中心化存储系统的节点虽然拥有充足的存储空间和CPU能力，但它们……