论文部分内容阅读
随着信息产业的不断发展,数据库技术已广泛深入到国民生活的各个领域,以数据库为基础的信息系统已经在我国信息化建设的进程中发挥了相当重要的作用。随着数据库应用的不断深入,其中的安全问题也逐渐暴露出来。目前我国数据库市场基本被国外产品垄断,甚至在政府部门、国防、航天等敏感领域,也是以国外产品为主,这对国家安全是一个严重威胁。因此,自主研制拥有高安全性的数据库具有非常重要的现实意义。推理控制是数据库安全的重要研究内容,但由于问题本身的复杂性,尚未找到通用的能够解决所有类型推理问题的方案。目前相对成熟的研究只在一定程度上解决了一些特定类型的推理问题。本文对基于数据依赖关系推理问题的若干关键技术进行了研究。函数依赖关系是一种重要的推理规则,使用数据挖掘技术获取关系实例上隐含的函数依赖有助于对推理攻击的防御。本文对现有的针对函数依赖的挖掘技术进行了研究与综合,并进行了一定的改进。基于数据依赖关系的推理问题适于使用推理通道解决,但现有研究成果集中在如何基于已有通道进行推理控制,没有针对推理通道构造方面的研究。本文对基于函数依赖和多值依赖的推理通道性质进行了研究,分别提出了上述两种类型推理通道的构造算法,并给出了相应的完备性证明。设计期推理控制通过调整安全级别分配方案消除推理泄漏。本文分别对现有的访问控制粒度为属性和元组的安全级别分配方案的调整算法进行了研究,并使用带剪枝策略的深度优先遍历算法对访问控制粒度为属性的调整算法进行了改进。查询期推理控制在数据库运行阶段分析用户查询,并对查询结果进行必要的修改以消除推理泄漏,最大限度保证数据可用性。本文针对基于数据依赖关系推理通道的特点,提出了基于通道对象过滤查询结果,和基于历史对象实例与通道构造规则动态构造通道实例的思想,给出了相应的动态推理控制算法,可有效降低推理控制所需的时空消耗。本文研究内容的有效性已经通过原型系统得到了验证。