A provable data possession scheme supporting data deduplication is proposed. The scheme has improved the se-curity issue that the MD5 value in the original data deduplication is used to falsely claim the use right of the original data. A trusted third party is introduced into the scheme to manage the verification secret key of different documents to avoid the repeated calculation of the file label. The additional local storage is adopted to reduce the time consumption and communication cost. For the file-level cloud storage,a dynamic provable data possession scheme based on index was designed. According to the influence of the file I/O existing in the previous schemes on verification time,the B+ tree multi-level index is used to perform the query op-timization for the file. The experimental results show that,in comparison with the traditional schemes,the proposed scheme has reduced the storage cost for data deduplication greatly,and lowered the time complexity of the file-level update operation.%提出支持数据去重的数据持有性证明方案,该方案改进了原有数据去重中利用MD5值冒领原数据使用权的安全问题,并且引入可信第三方对不同文件的验证密钥进行管理,避免了文件标签的重复计算,同时利用额外的本地存储减少了时间消耗和通信代价.针对文件级云存储,设计了基于索引的动态数据持有性证明方案,并且针对之前方案中存在文件I/O对验证时间的影响,采用B+树多级索引对文件做查询优化.实验结果表明,该方案与传统方案相比,针对数据去重场景大幅度地减少了存储开销,降低了文件级的更新操作时间复杂度.
展开▼
