多級安全數(shù)據(jù)庫系統(tǒng)集合推理問題研究.pdf

1、數(shù)據(jù)庫安全技術(shù)是信息安全的重要研究領(lǐng)域.數(shù)據(jù)庫推理控制是研究高安全等級的安全數(shù)據(jù)庫系統(tǒng)的關(guān)鍵技術(shù)之一,是保障數(shù)據(jù)庫安全的重要手段.我們將研究多級安全數(shù)據(jù)庫系統(tǒng)屬性關(guān)聯(lián)集合推理問題和勢集合推理問題.對于多級安全數(shù)據(jù)庫系統(tǒng)屬性關(guān)聯(lián)集合推理問題,分析了表級密級模式下的屬性關(guān)聯(lián)集合推理問題,提出了檢測和消除屬性關(guān)聯(lián)集合推理問題的算法.該算法將該問題轉(zhuǎn)化為屬性關(guān)聯(lián)無向圖的問題,通過判斷包含敏感信息的表的屬性關(guān)聯(lián)無向圖是否存在環(huán)路并分析環(huán)路中是否存

2、在推理路徑來判斷是否存在屬性關(guān)聯(lián)集合推理.如果存在推理路徑,則存在屬性關(guān)聯(lián)集合推理.此時可以通過提高一個或多個表的安全級來消除推理路徑.通過分析該表的所有推理路徑,找出消除所有推理路徑信息丟失量最小的安全級調(diào)整方案,該方案可能有很多種,由用戶選擇一種合適的方案消除屬性關(guān)聯(lián)集合推理.通過消除所有包含敏感信息表結(jié)點的推理路徑,消除屬性關(guān)聯(lián)集合推理.對于多級安全數(shù)據(jù)庫系統(tǒng)勢集合推理問題,分析了消除勢集合推理的策略,提出了消除勢集合推理的算法.