基于多分支路径的云存储数据完整性验证机制

摘要

随着云存储技术的发展,为了节约存储成本,越来越多的用户选择将数据存储在云端,但同时用户也失去了对数据的控制权,无法确保云端数据的完整性.因此,云服务提供商(Cloud Service Provider,CSP)需要通过一种有效的协议向用户提供数据完整性证明.目前许多方案仍存在无法支持全动态(插入、修改和删除)更新,或方案计算、存储和通信开销大等问题.针对上述问题,本文提出基于多分支路径(Large Branching Tree,LBT)的数据完整性验证机制,通过构建结构简单的认证树,简化动态更新过程,实现全动态更新.实验表明,本方案在动态更新过程中,能够减少协议各实体的计算负担,高效完成大量数据更新的云存储数据完整性验证.