一种分布式存储系统环境下的数据持有性验证方法.pdf

第39卷 第1期 南京理工大学学报 Vol.39 No.1 2015年2月 Journal of Nanjing University of Science and Technology Feb.2015 一种分布式存储系统环境下的数据持有性验证方法 刘会霞 (河南警察学院信息安全系,河南 郑州450046) 摘　 要:为了在分布式环境下进行数据持有性验证并保持较低的修复带宽,该文在引入再生码 的基础上,提出了一种分布式环境下的数据持有性验证方案。 该方案利用再生码来进行数据持 有性验证,并在修复阶段再次进行持有性验证以抵抗污染攻击。 通过理论分析,该方案既保持 了再生码修复带宽低的优势,且相比于经典方案降低了计算开销,节省了存储空间。 该文还提 供了方案的安全性证明,通过安全性及性能分析表明该方案是可行的。 关键词:纠删码;再生码;数据持有性验证;分布式存储系统;修复带宽 中图分类号:TH16　 　 文章编号:1005-9830(2015)01-0056-07 DOI:10.14177/ ki.32-1397n.2015.39.01.010 Method for provable data possession under distributed storage system Liu Huixia (Department of Information Security,Henan Police College,Zhengzhou450046,China) Abstract:In ordertoprovethedatapossessioninthedistributedstoragesystemsandkeeplowrepair bandwidth,this paper proposes a provable data possession algorithm based on regenerating codes. This scheme uses the regenerating codes to prove the data possession,and to prove the data possession a second time in repair phase for resisting the pollution attacks.The theoretical analysis shows that this scheme not only maintains the advantages of regenerating codes on low repair bandwidth,but also reduces the computational overhead and saves storage space compared with the classical scheme.Security proof is also provided in this paper showing that this scheme isfeasible. Key words:erasure codes;regenerating codes;provable data possession;distributed storage system; repair bandwidth [1] 　 　 云存储服务使得用户可以随时随地的接入,同 司已经开始提供商用的云存储服务S3 和Atmos。 步自己的数据且存储规模也是灵活多变的,使个人 限制云存储未来发展的一个关键因素是能否保证 用户、中小规模企业有效的减少了在数据存储方面 数据的安全,特别是如何能够向用户证明其数据是 投入的人力物力财力。 特别是随着云计算的蓬勃