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. 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. 1.北京邮电大学 网络空间安全学院,北京 100876
    2.北京邮电大学 灾备技术国家工程实验室,北京 100876
    3.贵州大学 公共大数据国家重点实验室,贵阳 550025

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的云存储数据完整性验证机制未来的发展方向。

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