Survey of Data Integrity Verification Technology Based on Provable Data Possession

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

Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (18): 1-7.DOI: 10.3778/j.issn.1002-8331.1905-0073

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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.

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

[1]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[2]	WU Bo, LIU Yi. Data Deduplication Scheme with Dynamic Ownership Management Based on RCE in Cloud Storage [J]. Computer Engineering and Applications, 2020, 56(5): 101-108.
[3]	HAN Bang, LI Zichen, TANG Yongli. Design and Implementation of Full Text Retrieval Scheme Based on Homomorphic Encryption [J]. Computer Engineering and Applications, 2020, 56(21): 103-107.
[4]	LIANG Yanli, LING Jie. Encrypted Data Sharing Scheme in Cloud Storage Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(17): 41-47.
[5]	ZHANG Guipeng, KUANG Zhenxi, CHEN Pinghua. Cloud Storage Deduplication Scheme Using Signature and Hash Technology [J]. Computer Engineering and Applications, 2020, 56(1): 76-82.
[6]	TIAN Hua1, YAN Xiai2, YANG Jinmin3. Adaptive Fault Tolerance Schemes for Cloud Storage of Library [J]. Computer Engineering and Applications, 2019, 55(7): 95-99.
[7]	LIU Yi, WANG Pingyan. Secure Data Deduplication Scheme Based on Storage Gateway [J]. Computer Engineering and Applications, 2019, 55(17): 112-116.
[8]	LIU Zhusong, HE Zhe. Deduplication with encrypted data based on Merkle Hash tree in cloud storage [J]. Computer Engineering and Applications, 2018, 54(5): 85-90.
[9]	WANG Tianqi, PANG Xiaoqiong, REN Mengqi. Batch remote data integrity checking protocol with corrupted data location [J]. Computer Engineering and Applications, 2018, 54(4): 90-97.
[10]	REN Mengqi, PANG Xiaoqiong, WANG Tianqi, NIE Mengfei. Data integrity checking scheme with privacy protecting in multi-cloud storage [J]. Computer Engineering and Applications, 2018, 54(22): 60-66.
[11]	YIN Qinqin. Secure deduplication approach based on Bloom Filter in hybrid cloud storage environments [J]. Computer Engineering and Applications, 2018, 54(10): 73-80.
[12]	SU Di, LIU Zhusong. New type of Merkle Hash Tree for integrity audit scheme in cloud storage [J]. Computer Engineering and Applications, 2018, 54(1): 70-76.
[13]	YAN Xingya1, CUI Xiaoyun2, ZHAO Jie2, LIU Wei2. Research on AR museum system based on cloud storage service [J]. Computer Engineering and Applications, 2017, 53(16): 104-109.
[14]	LIU Zhenghao, DONG Xiaomei, FENG Jianfei, ZHANG Haoyan. Privacy protected security cloud storage system [J]. Computer Engineering and Applications, 2017, 53(10): 68-72.
[15]	LIN Sui, HUANG Jian, JIANG Wenchao. Co-Work: Data consistency preserving algorithm based on HDFS in secure cloud storage system [J]. Computer Engineering and Applications, 2017, 53(1): 9-15.

Survey of Data Integrity Verification Technology Based on Provable Data Possession

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics