基于索引-存根表的云存储数据完整性审计

赵海春¹，姚宣霞²，郑雪峰²

1. 内蒙古民族大学计算机科学与技术学院2. 北京科技大学计算机与通信工程学院

摘 要：近年来研究人员提出了各种针对云存储数据进行完整性审计的方案.其中,在一部分基于同态认证码、数据块随机抽样和随机掩码等技术提出的云存储公共审计方案中,用户需要存储和维护一个与文件中数据块的索引信息有关的二维表.当用户的外包数据需要频繁地进行更新时,为了防止因相同的块索引值被重复使用而遭受伪造攻击,使得设计和维护这个二维表变得繁琐.针对此问题,本文首先提出了一个结构简单且易于维护的索引–存根表结构,并基于该结构提出了一个具有隐私保护属性的云存储第三方审计方案,该方案能够有效地支持对外包数据进行各种数据块级的远程动态操作.然后,在随机预言机模型下,对方案提供的数据完整性保证给出了形式化的安全证明,对方案中审计协议的隐私保护属性也给出了形式化的安全分析.最后,针对方案的性能进行了理论分析和相关的实验比较,结果表明该方案是高效的.

关键词：云存储;隐私保护;数据完整性;第三方审计;索引–存根表;