一种基于公钥分割的多副本持有性证明方案

来源：计算机研究与发展杂志2015年第7期北京时间：

作者：付伟,吴晓平,叶清,肖侬,卢锡城,

摘要：在数据外包的云存储环境中，如何验证存储服务方是否忠诚地按照客户需求保存足够数量的副本数据是一个挑战性问题.现有方案只能对各个副本逐一进行验证，存在验证效率低、计算开销大和对数据更新支持弱等缺点.提出一种带Collector的多副本云存储模型，在此基础上给出一种基于公钥分割的多副本持有性证明方案(multiplereplicapossessionprovingschemebasedonpublickeypartition,MRP-PKP).该方案将公钥分割为多个份额并分配给对应的副本存储节点；在验证时，能够一次性对所有副本的持有性进行高效验证.此外，该方案可有效防御同谋攻击，能够方便地支持数据块级更新操作.进一步理论分析和模拟实验表明：与传统方案相比，MRP-PKP方案具有安全性高、通信开销低、运算代价小等优势.

关键词：云存储, 云安全, 多副本, 持有性证明, 公钥分割,