支持多代理的云存储数据完整性审计方法-西北工业大学学报导航页.pdfVIP

２０１６年４月 西 北 工 业 大 学 学 报 Ａｐｒ． ２０１６ 第３４卷第２期 Ｊｏｕｒｎａｌ ｏｆ Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐｏｌｙｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ Ｖｏｌ．３４ Ｎｏ．２ 支持多代理的云存储数据完整性审计方法 王惠峰，李战怀，张晓，孙鉴，赵晓南 （西北工业大学 计算机学院，陕西 西安　 ７１００７２） 摘　 要：由于云存储服务面临许多损坏数据的风险，检验数据完整性便成为一个亟需解决的基本问 题。 数据持有性验证（ｐｒｏｖａｂｌｅ ｄａｔａ ｐｏｓｓｅｓｓｉｏｎ，ＰＤＰ）是检验云存储数据完整性的重要方法。 然而，在 传统的ＰＤＰ模型中，单审计代理易造成单点故障并且易形成性能瓶颈。 为此，提出了一种支持多代 理的数据完整性审计方法（ｍｕｌｔｉ⁃ｐｒｏｘｉｅｓＰＤＰ，ＭＰ⁃ＰＤＰ）。 该方法采用循环链表管理多代理节点，使用 审计队列存储文件的审计任务，实现了审计任务分发、节点监控、失效节点切换和动态增加代理等功 能，并且利用备份节点消除了系统的单点故障。 实验结果表明，ＭＰ⁃ＰＤＰ 有效减少了文件的审计执行 时间，并且能够快速增删审计代理。 关　 键　 词：多代理；数据持有性证明；数据完整性验证；云存储安全 中图分类号：ＴＰ３０９．２　 　 　 文献标志码：Ａ　 　 　 文章编号：１０００⁃２７５８（２０１６）０２⁃０３４３⁃０６ 　 　 随着云计算技术的日益发展，公共云存储服务 第三方审计的公开验证模型，利用公开密码体制将 已经得到普遍的应用，ＤｒｏｐＢｏｘ、ＧｏｏｇｌｅＤｒｉｖｅ、金山快 审计任务委托给第三方审计者代为执行。 ［１］ 盘等公共云存储产品的用户数量飞速增长 。 然 然而，在传统的ＰＤＰ 模型中，单审计代理易成 而，云存储服务面临许多损坏数据的风险，数据丢失 为系统的性能瓶颈，限制了系统的横向扩展；并且单 事故层出不穷，如２０１１年３ 月，谷歌 Ｇｍａｉｌ 邮箱出 代理节点易造成单点故障，审计代理崩溃将导致整 ［２］ 现故障，造成大约１５万用户的数据丢失 ；２０１２年 个审计系统崩溃。 ８月，国内盛大云因物理服务器磁盘损坏造成用户 针对以上问题，本文提出了一种支持多代理的 的数据部分丢失。 数据存储厂商ＥＭＣ指出，６４％的 数据完整性审计方法。 该方法基于主从结构设计， 受调查企业在过去 １２个月中经历过数据丢失或宕 主节点采用循环链表管理多代理节点，使用审计队 机事故。 及时发现数据损坏不仅可以打消用户疑 列存储文件的审计任务，实现了审计任务分发、节点 虑，还能为数据恢复赢得宝贵的时间。 因此，验证数 监控、失效节点切换和动态增加代理等功能。 从节 据完整性是一个亟需解决的基本问题。 点执行审计任务，并且利用备份节点消除系统的单 数据持有性验证 （ｐｒｏｖａｂｌｅ ｄａｔａ ｐｏｓｓｅｓｓｉｏｎ， 点故障。 实验结果表明，ＭＰ⁃ＰＤＰ 能有效减少文件 ［２⁃３］ ＰＤＰ） 是检验云存储数据完整性的重要方法。 该 的审计执行时间，并且能够快速增删审计代理。 方法采用抽样策略，对云中的文件发起完整性验证， 在不下载整个文件的情况下，能够及时识别出云中 １　 系统结构 ［２］ 损坏数据的行为。 基本的ＰＤＰ 模型 仅仅允许文 件所属用户执行完整性检测，但是用户资源有限，执 １．１　 系统模型 行审计任务给用户造成计算负担，且基于数据拥有 基于审计代理的数据完整性验证模型，如图１