Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (7): 1931-1935.DOI: 10.11772/j.issn.1001-9081.2017.07.1931

Previous Articles     Next Articles

Dynamic provable data possession scheme based on B+ tree

LI Haoyu, ZHANG Longjun, LI Qingpeng   

  1. Department of Information Engineering, Engineering University of Chinese People's Armed Police Force, Xi'an Shaanxi 710086, China
  • Received:2016-12-22 Revised:2017-02-15 Online:2017-07-10 Published:2017-07-18
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61402529), the Natural Science Foundation of Shaanxi Province (2015JQ6266).


李昊宇, 张龙军, 李庆鹏   

  1. 武警工程大学 信息工程系, 西安 710086
  • 通讯作者: 李昊宇
  • 作者简介:李昊宇(1993-),男,陕西富平人,硕士研究生,CCF会员,主要研究方向:云计算安全、密码学;张龙军(1964-),男,陕西扶风人,教授,博士生导师,博士,主要研究方向:信息与网络安全、密码学;李庆鹏(1992-),男,山东莒县人,硕士研究生,主要研究方向:数据挖掘、隐私保护。
  • 基金资助:

Abstract: Concerning the problem that the existing schemes of provable data possession are inefficient and can not support full dynamic update, a novel dynamic provable data possession scheme based on B+ tree was proposed. Bilinear pairing techniques and data version table were introduced to support fine-grained dynamic operations at the block level and to protect user's data privacy in the proposed scheme. The third party auditor could identify the wrong data and locate it accurately by optimizing the system model and designing the retrieved value of data node. In comparison with the scheme based on the Merkel Hash Tree (MHT), theoretical analysis and experimental results show that the proposed scheme can significantly reduce the cost of constructing the authentication data structure, simplify the dynamic update process, and improve the verification efficiency of the third party auditor.

Key words: Provable Data Possession (PDP), bilinear pairing, B+ tree, cloud storage, data version table

摘要: 针对云存储环境下的数据持有性证明(PDP)方案效率较低、不能很好支持全动态更新的问题,设计了一种基于B+树的动态数据持有性证明方案。该方案引入双线性对技术和数据版本表,支持用户进行数据块级的细粒度动态操作并能保护用户的数据隐私。通过优化系统模型并设计节点索引值,使第三方检测机构能识别错误数据并进行精确定位。理论分析及实验结果表明,与基于Merkel哈希树(MHT)的方案相比,所提方案能够显著降低系统构造认证数据结构的时间开销,并且简化了动态更新过程,提高了第三方检测机构的验证效率。

关键词: 数据持有性证明, 双线性对, B+树, 云存储, 数据版本表

CLC Number: