云计算下外包数据完整性验证技术的研究.docVIP

云计算下外包数据完整性验证技术的研究 暨南大学硕士学位论文云计算下外包数据完整性验证技术的研究 摘 要 云计算为外包数据提供了良好的数据托管平台,然而云环境并非完全可信, 这为数据安全带来了严峻的挑战。为保障外包数据的完整性,防止外包数据被恶 意篡改或删除,建立安全而有效的数据完整性验证机制的需求日益剧增。可见, 适用于云环境的外包数据完整性验证技术具有很高的研究价值与广泛的应用前 景。 针对云环境下的外包数据查询完整性验证技术,本文主要工作如下: 根据跳表中塔的层次关系,提出了基于塔的验证跳表数据结构,新的验证数 据结构具有构造简单、更新快捷等特点。分析与对比 BADSSL验证跳表的方案, 新的方案有效克服 BADSSL方案中存在的安全隐患,在构造、验证及更新计算时 间上有较大改进。基于该验证跳表数据结构,构造了一个云计算下外包数据完整 性验证方案。通过性能分析与实验表明,该方案有效的解决了 BADSSL方案中的 安全隐患,并降低了服务器与验证用户的计算量,提高了验证信息构造与更新的 效率。 为解决现有验证数据结构大多只适用于一维数据的验证的局限,根据多维跳 表以及跳表中塔层次的特点,提出基于塔的多维验证跳表数据结构。该新的多维 数据验证结构打破了传统跳表只用于适合一维数据验证的局限,实现了多维数据 验证。基于该多维验证跳表数据结构,提出一个了云计算下外包数据完整性验证 方案。通过安全分析与性能实验比较表明,新的方案较著名的 VKDtree方案在构 造与更新上更具效率,且有效缩减了云服务端与客户端的计算量、提高了验证效 率同时也降低了验证信息的网络负载。 基于以上两种验证跳表数据结构,针对云计算的实际应用环境设计了一个具 体的分布式数据完整性验证方案,并利用基于 Hadoop 的开源数据库 HBase 仿真 云环境,实现了该适用于云环境下的数据完整性验证原型系统并验证其是有效可 行的。 关键词:验证跳表;完整性验证;多维数据验证;外包数据;云计算; I 暨南大学硕士学位论文云计算下外包数据完整性验证技术的研究 Abstract Though cloud computing is a good platform for data outsourcing, it brings a series of challenges in data security since the cloud environment is untrusted. In order to protect the integrity of outsourced data from being altered or deleted maliciously, it is necessary to establish a safe data integrity verification mechanism. Verifying outsourced data integrity in cloud computing environment has bright application futureIn the light of the technology of verifying outsourced data integrity in cloud computing environment, the main contributions of this paper are as follows: By analyzing the BADSSL scheme, pointing out there are some security risks in that scheme. According to the hierarchical relationship of skip list, a new authentication data structure Verifiable Tower based Skip List is designed, which can be construction and update easily. With this new authentication data structure, a complete verification scheme for outsourced data integrity is proposed and implemented. Performance analysis and experimental results show that it overcome the security risk