基于数据持有性证明的完整性验证技术综述

doi:10.3778/j.issn.1002-8331.1905-0073

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (18): 1-7.DOI: 10.3778/j.issn.1002-8331.1905-0073

基于数据持有性证明的完整性验证技术综述

袁颖，朱洪亮，陈玉玲，欧阳智，辛阳，杨义先

1.北京邮电大学网络空间安全学院，北京 100876
2.北京邮电大学灾备技术国家工程实验室，北京 100876
3.贵州大学公共大数据国家重点实验室，贵阳 550025

出版日期:2019-09-15 发布日期:2019-09-11

Survey of Data Integrity Verification Technology Based on Provable Data Possession

YUAN Ying, ZHU Hongliang, CHEN Yuling, OUYANG Zhi, XIN Yang, YANG Yixian

1.School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China
2.National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China
3.Sate Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China

Online:2019-09-15 Published:2019-09-11

摘要/Abstract

摘要： 在云存储环境中，为确保用户数据的完整性和可用性，用户需要对存储在云服务器中的数据进行完整性验证。现有的数据完整性验证机制主要有两种：数据持有性证明（Provable Data Possession，PDP）与可恢复数据证明（Proof of Retrievability，POR）。重点讨论了基于PDP的云存储数据完整性验证机制。结合PDP验证机制特性，对PDP方案进行分类，并总结了各分类使用的关键技术；根据分类阐述了PDP方案的研究现状，并对典型方案在动态验证、批量审计、计算开销等几个方面进行了对比分析；讨论了基于PDP的云存储数据完整性验证机制未来的发展方向。

关键词: 云存储, 数据完整性验证, 数据持有性证明

Abstract: In the cloud storage environment, to ensure the integrity and availability of user’s data, users need to verify the integrity of data stored in the cloud server. There are two main data integrity verification mechanisms： Provable Data Possession（PDP） and Proof of Retrievability（POR）. This paper focuses on the PDP-based cloud storage data integrity verification mechanism. The characteristics of the PDP verification mechanism are combined to classify the PDP scheme and the techniques used by each category are summarized. According to the classification, the research status of PDP scheme is described, and the typical schemes are compared and analyzed in terms of dynamic verification, batch auditing and computational overhead. The future development direction of cloud storage data integrity verification mechanism based on PDP is discussed.

Key words: cloud storage, data integrity verification, provable data possession

袁颖，朱洪亮，陈玉玲，欧阳智，辛阳，杨义先. 基于数据持有性证明的完整性验证技术综述[J]. 计算机工程与应用, 2019, 55(18): 1-7.

YUAN Ying, ZHU Hongliang, CHEN Yuling, OUYANG Zhi, XIN Yang, YANG Yixian. Survey of Data Integrity Verification Technology Based on Provable Data Possession[J]. Computer Engineering and Applications, 2019, 55(18): 1-7.

[1]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[2]	吴波，柳毅. 基于RCE的云存储动态所有权管理数据去重方案[J]. 计算机工程与应用, 2020, 56(5): 101-108.
[3]	韩邦，李子臣，汤永利. 基于同态加密的全文检索方案设计与实现[J]. 计算机工程与应用, 2020, 56(21): 103-107.
[4]	张桂鹏，匡振曦，陈平华. 一种采用签名与哈希技术的云存储去重方案[J]. 计算机工程与应用, 2020, 56(1): 76-82.
[5]	田华1，鄢喜爱2，杨金民3. 图书馆云存储系统中一种自适应容错策略[J]. 计算机工程与应用, 2019, 55(7): 95-99.
[6]	柳毅，王平雁. 基于存储网关的数据安全去重方案[J]. 计算机工程与应用, 2019, 55(17): 112-116.
[7]	刘竹松，何喆. 基于Merkle哈希树的云存储加密数据去重复研究[J]. 计算机工程与应用, 2018, 54(5): 85-90.
[8]	王田琪，庞晓琼，任孟琦. 支持错误定位的远程数据完整性批量验证方案[J]. 计算机工程与应用, 2018, 54(4): 90-97.
[9]	任孟琦，庞晓琼，王田琪，聂梦飞. 多云存储中保护隐私的数据完整性验证方案[J]. 计算机工程与应用, 2018, 54(22): 60-66.
[10]	尹勤勤. 基于Bloom Filter的混合云存储安全去重方案[J]. 计算机工程与应用, 2018, 54(10): 73-80.
[11]	苏迪，刘竹松. 一种新型的Merkle哈希树云数据完整性审计方案[J]. 计算机工程与应用, 2018, 54(1): 70-76.
[12]	周兰凤1，孟驰1，彭俊杰2. 提高云存储效率的并行处理策略研究[J]. 计算机工程与应用, 2017, 53(9): 85-89.
[13]	闫兴亚1，崔晓云2，赵杰2，刘伟2. 基于云存储服务的AR博物馆系统研究[J]. 计算机工程与应用, 2017, 53(16): 104-109.
[14]	刘正皓，董晓梅，冯健飞，张昊岩. 云存储中一种动态模糊多关键字检索方案[J]. 计算机工程与应用, 2017, 53(10): 68-72.
[15]	林穗，黄健，姜文超. Co-Work：基于HDFS的安全云存储数据一致性保持算法[J]. 计算机工程与应用, 2017, 53(1): 9-15.

基于数据持有性证明的完整性验证技术综述

Survey of Data Integrity Verification Technology Based on Provable Data Possession

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics