基于B+树的动态数据持有性证明方案
来源：计算机应用杂志2017年第7期北京时间：
作者：李昊宇, 张龙军, 李庆鹏
单位：武警工程大学 信息工程系, 西安 710086
摘要：针对云存储环境下的数据持有性证明（PDP）方案效率较低、不能很好支持全动态更新的问题，设计了一种基于B+树的动态数据持有性证明方案。该方案引入双线性对技术和数据版本表，支持用户进行数据块级的细粒度动态操作并能保护用户的数据隐私。通过优化系统模型并设计节点索引值，使第三方检测机构能识别错误数据并进行精确定位。理论分析及实验结果表明，与基于Merkel哈希树（MHT）的方案相比，所提方案能够显著降低系统构造认证数据结构的时间开销，并且简化了动态更新过程，提高了第三方检测机构的验证效率。
关键词：数据持有性证明,双线性对,B+树,云存储,数据版本表
基金资助：国家自然科学基金资助项目（61402529）；陕西省自然科学基金资助项目（2015JQ6266）。
