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

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

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