谢 丽 霞， 胡 立 杰

( 中国民航大学 计算机科学与技术学院， 天津 300300 )

0 引 言

大数据时代，作为云计算的基础，云存储发展迅猛．但是，日益严重的安全问题已经制约了云存储健康发展[1-2]．其中，云存储数据的完整性是不可忽略的一个重要问题．例如：外部攻击或云服务提供商内部人员恶意操作导致数据完整性遭到破坏；云服务提供商为维护自身名誉，隐瞒数据丢失或损坏．因此，研究一种可公开验证的云存储数据持有性验证方法是很有必要的[3]．

为保护云存储数据的完整性，国内外研究者们提出了多种数据持有性验证方案．Ateniese等[4]提出一种数据持有性证明(provable data possession，PDP)方案，该方案虽然可降低通信开销，但是仅适用于静态数据的验证，并未考虑动态数据的更新问题．Wang等[5]提出一种基于同态加密短消息签名的动态数据完整性验证方法，该方法支持公开验证和动态数据操作，但当校验元数据规模变大后插入操作的开销将十分巨大．Li等[6]提出一种基于双线性组的完整性验证方法，基于Hellman计算困难问题[7]构造双线性映射用于校验元数据计算，降低客户端执行验证协议初始化阶段的成本，但是由于验证过程使用的结构复杂导致验证效率降低．Hussien等[8]使用双块传输和加密散列函数的方式验证云存储数据的完整性，可减少客户端计算量，但是却导致辅助存储空间增大，隐私泄露的风险提高．Zhang等[9]使用rb2-3树作为验证工具实现数据公开验证和动态数据完整性验……