MLMS中的多实例问题分析及解决方法SDB.pdfVIP

计算机科 学2001Vol28N~22 MLSDBMS中的多实例问题分析及解决方法 TheAnalysisotPolyinstantiationin MI．S DBM SanditsSolutions 李立新 陈伟 民 黄 尚廉 (重庆大学智能结构研究中心 重庆400044) Abstract PolyinstamiationisusedinMLSDBM StorealizetheMACmechanism Thispaperdiscussed itscatalogue，themeanofproductionandtheinfluenceson MLSDBM S A numberotimplementation’s characteriaticsandscopeofapplicationwereanalyzedcarelullyandcurrentlycommercialM LSDBMS’s approachwasintroduced． Keywords M LSDBMStM AC，Polyinstantiation、Inferencechannel 实例发生的粒度在数据元组一级 ，而元素级多实恻指 1．引言 的是多实例发生的粒度在数据元素一级。一个具有多 MLSDBMS(多级 安全 数据 库管理 系 统)采 用 实例元组的关系包含具有相同的明关键字和不同安全 MAC(强制访问控制)阻止高安全级的数据未经授权 级 的安全标 识 的多个 元组 。它们 均 可 以高 多实倒 被泄露给低安全级的用户，推理 (Inference)是对 MAC (poly—high)和低多实例 (poly—low)两种不 同的方式被 策略的一种威胁 ：低安全级的用户能从低 安全级的数 激发 ． 据结合相关 知识等推理 出高安全级别 的信息。提高某 1)高多实恻发生在一十高安全级的主体试图插入 些处于推理链中的关键数据元素的安全级并不能完全 一 十元组 ，而此元组与一十低 安全级元组的外在 关键 解决问题。对此 ，在 SeaView项 目中首 先提 出多实恻 字相同时；另一种情况是高安全级的主体试图修改一 (poly-instance)。 十低安全级别的元组时，高安全级的主体会被告知这 关系数据库理论 中的实体完整性要求不能简单扩 展到多级关系中，主关键字的唯一性要求会产生信号 一 冲突 ．低安全级的元组不能被修改。修改数据并允许 通道 ．导致信息从高安全级流向低安全级。一种解决方 在低安全级别上对其进行访问会产生一十直接的向下 法是把用户定义的主关键字加以扩展 ，增加与主关键 写，从而违反 MAC策略；修改数据安全级到与进行修 字属性相联 系的安全标识 ，Denning把用户定义 的主 改的主体一致又会产生一个向下的信号通道 ，固为此 关键字弥为明主关键字 (apparentprimarykey)．在多 元组在低安全级上消失了。高多实恻就是将原有 的元 级安全环境中．关系由处于不同密级的值组成+当一个 组不改变 ，插^一十新元组 ，它包含了新的高安全级的 多级关系包含多十具有相同明关键字的元组时．技称 数据。 为多实例化的．多级关系中真正的主关键字应包括 明 2)低 多