一个支持错误定位的批处理数据拥有性证明方案

数据拥有性证明技术是当前云存储安全领域中的一大重要研究内容，目的是不必下载所有文件，就能安全而高效地远程校验存储在云服务器中的数据是否完整.目前已陆续提出了许多批处理数据拥有性证明方案，但大多数方案都没有考虑用户数据出错后的错误定位问题，仅有的几个批处理校验方案也只能单独定位错误数据所在服务器或其所属用户.提出了利用定位标签辅助第三方审计员快速定位错误的方法，并在Zhou等人工作的基础上，利用Merkle Hash Tree构造数据定位标签，实现了一个多用户、多服务器环境下支持批处理校验且具备错误数据定位功能的数据拥有性证明方案，可以在批处理校验失败后快速定位错误数据的拥有者和所在服务器.在随机谕言机模型下，该方案是可证明安全的，且性能分析表明，定位错误数据的能力和效率比其他具有单一定位功能的方案更高.

Batch Provable Data Possession Scheme with Error Locating

Provable data possession is an important research field in cloud storage security.It allows the data owners remotely checking the integrity of their outsourced data without downloading all files.There have been many batch PDP schemes,but most of them did not consider the error location after the data of users were corrupted.A few batch PDP protocols can identify only the servers in which the corrupted data stored or the clients to which the corrupted data belongs.This study puts forward a method which utilizes location tags to help the third party auditor locating the error data quickly.Based on work by Zhou et al.,an error locating batch provable data possession scheme is proposed in multi-user and multi-cloud setting by using Merkle Hash tree to create data location tags.The proposed protocol can quickly locate the corrupted data owners and the servers where the error data stored after the batch verification fails.The proposed scheme is provably secure in random oracle model,and the performance analysis shows that the scheme has higher error locating ability and efficiency than other schemes that only have single location function.