DAS环境下数据完整性验证.pdfVIP

摘 要 随着网络的广泛应用，各种信息数据量急剧增长，数据管理和数据库技术 成为企业的核心技术。但是数据量的急剧增长和DBMS系统自身功能的日益复杂， 使得企业维护DBMS的成本越来越高，数据管理的质量也难以保证。如何对海量 数据进行有效管理并尽可能地降低数据管理的成本，应运而生的是数据库外包 技术—DAS（Database As a Service）。在DAS模式下，数据库服务提供商提供 给用户无缝的数据库操作，同时降低用户的数据管理成本。 DAS模式与传统数据库模式的主要区别在于服务端不可信，因此DAS模式在 给用户的数据管理带来了诸多好处的同时，也引入了新的数据安全问题。只有 解决了数据安全问题，才能打消企业进行数据外包时的顾虑，使得 DAS 市场化 和产业化成为可能。DAS模式下的新安全问题分为数据泄密和数据篡改两大类。 本文的研究方向是DAS模式下防止数据篡改的数据完整性验证方案。目前 数据完整性验证的研究分别从以下几个角度进行：基于数字签名的方法、基于 验证数据结构的方法和基于概率的方法。文中对各种方法的验证能力和执行性 能进行比较分析，可以看出没有哪一种方法是适合所有应用场景的全能方法， 需要根据实际应用情况采用不同的完整性验证方法。本文提出一种建立在密文 数据上的适用于动态数据库的全概率的完整性验证方法。它具有如下优点：1） 验证信息的计算过程可以并行执行，计算效率高，目前的全概率验证方法不能 完全并行计算；2）验证信息的维护过程是增量式的，维护开销小。该方法在密 文数据分组索引的基础上，利用增量式哈希生成完整性验证信息，只需根据更 新数据和原有的验证信息就能实现验证信息的增量式维护，适用于动态数据库 中完整性的验证；3）该方法是建立在密文数据上的，适用于DAS模式下DSP不 可信的特点。 本文同时实现了DAS Demo系统，模拟DAS环境并进行数据完整性验证相关 的实验。在模拟的DAS环境下，用户通过Web界面来访问外包数据库中的数据 资源，实现用户可以像操作本地数据库一样操作外包数据库。实验表明本文提 出的方法是高效实用的。 关键词：DAS ；数据篡改；数据完整性验证；增量式哈希 1 Abstract With the extensive applications of network technology, the quantity of data grows rapidly. At the same time, data management and database technology have become the core concern in enterprise applications. However, with the sharp increasing in the amount of data and the complexity of DBMS itself, the cost of maintaining DBMS is becoming higher and it is also difficult to ensure the quality of data management. Obviously, how to effectively manage huge amounts of data and reduce the cost of data management as much as possible becomes a challenge task. As such, a new paradigm for data management has been explored, in which a third party service provider hosts “database as a service” (DAS for short). In the DAS model, the service provider can provide its customers seamless mechanisms to create, store, and access their databases. S