论文部分内容阅读
随着计算机与网络的广泛应用,数据库安全问题已经变得日益显著,因此数据库技术已经成为信息安全的重要研究领域。数据库推理控制是研究高安全等级的安全数据库系统的关键技术之一。是保障数据库安全的重要手段。推理问题的泛滥使得数据库安全问题成为大家关心的问题。当用户通过敏感信息、以授权的查询操作从中推导出敏感信息,推理问题就相应发生了。然而,伴随着日益加剧的推理问题,传统的安全措施(如静态推理控制等)并不能很好的保障数据库的安全性。此时粗糙集作为一门新技术的出现,它不仅不像概率论那样需要很多先验知识,而且能从决策信息系统中获取最优的决策规则,所以,越来越多的学者应用粗糙集理论来消除推理通道。本文在阅读大量文献基础之上,针对当前的数据库所面临的主要问题,通过运用粗糙集理论研究了以下三个问题:首先,对于数据库安全问题,引入了粗糙集理论。并依据粗糙集理论对推理通道问题进行了研究。其次,采用了粗糙集理论中属性约简和属性值约简的方法用以处理数据库中的数据。在采用属性约简算法时,本文引入了区分矩阵,而在属性值约简方面,本文提出了属性值约简矩阵。此约简矩阵的功能与区分矩阵相似,是用来消除数据库中冗余的数据,它是对属性约简后的数据集进行再次约简,去掉数据集中多余的属性值。通过以上两步约简,就可以得到推理规则集。再次,通过对以上理论的应用,提出了一种消除数据库中推理通道的算法。此算法预先定义了规则支持度和可信度的阈值Ssup、Sconf,先提取规则的支持度和可信度比规定阈值大的那些规则,将这部分规则称为推理规则集。然后将推理规则集中属性频率高的属性安全级别提高至决策属性的安全级别,从而消除推理通道。最后通过上面所提及的糙集理论知识,结合实际的例子具体说明了应该怎样消除推理通道。并通过和现有的消除推理通道的文献进行比较,说明本文应用的算法是有效的。