论文部分内容阅读
多级关系数据库中推理控制问题是信息安全领域内的一个重要研究课题。由于推理方法的多样性,到现在为止还没有一种通用的推理控制策略。本文将研究多级关系数据库系统基于函数依赖和多值依赖的推理控制和审计问题。
针对多级安全数据库的推理审计问题,提出了一种基于属性关联的推理审计方法,使得推理审计能够以更为一般的形式进行;并且在推理审计的开始阶段将可用数据和关系模式中的依赖关系综合考虑,对中间产生并且需要再次处理的数据进行优化,使得在进行审计时有更高的效率。
针对多级安全数据库中由函数依赖和多值依赖引起的推理问题,提出了一种基于动态标签分配机制的推理控制策略。原有的用户查询阶段推理控制方法大都依赖于数据库查询历史,在大型数据库中会严重影响用户的响应时间;这种动态推理控制方法只和当前推理通道的长度有关,其长度一般会在一个常数范围内,这极大地提高了效率。而且,相对于数据库设计阶段提升数据库对象安全级别的做法,这种方法也提高了数据的灵活性和可用性。最后编写了相应的实验程序对算法的可行性进行了测试,产生了比较好的效果。
针对普通推理控制策略引起的数据库设计阶段数据可用性的降低和数据库查询阶段响应缓慢的缺陷,设计了一种在数据库设计和查询阶段一致的两阶段动态控制算法,主要是针对函数依赖和多值依赖。在此过程中借鉴了某些原有的效率良好的查询阶段的推理控制算法,从而使得此算法在有较好控制效果的同时也有好的效率。