抵御多次連接探秘攻擊的視圖發(fā)布方法研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展，數(shù)據(jù)交換次數(shù)和交換數(shù)量不斷增多。視圖發(fā)布作為信息交換的一種有效手段，為數(shù)據(jù)交換和數(shù)據(jù)共享提供了便利，但視圖發(fā)布過程中的敏感信息泄漏問題日益突出，已成為數(shù)據(jù)庫安全方面的一個(gè)新課題。本文對(duì)國內(nèi)外關(guān)于視圖發(fā)布過程中安全問題的研究現(xiàn)狀進(jìn)行了綜合分析，重點(diǎn)對(duì)發(fā)布視圖的安全性判定進(jìn)行了研究。
　　首先，介紹了敏感信息按一般方法分類和按連接次數(shù)分類的幾種類型，詳細(xì)解釋了多方共謀、信息推理等幾種常見的攻擊方式，并對(duì)每種攻擊

2、方式進(jìn)行了舉例說明，在此基礎(chǔ)上分析了現(xiàn)有的視圖安全判定方法，其中包括條件概率法、k-匿名法和查詢應(yīng)答法等，為后續(xù)研究奠定了理論和現(xiàn)實(shí)基礎(chǔ)。
　　其次，基于以上的研究成果和現(xiàn)有的解決方案，本文提出了基于最大葉子子樹優(yōu)先策略的多敏感屬性保護(hù)方法，把多敏感屬性保護(hù)問題轉(zhuǎn)換成多敏感屬性 l-多樣性問題。該方法有效保證發(fā)布視圖的安全，并綜合考慮信息損失，在保證隱私不泄露的同時(shí)，提高了數(shù)據(jù)精度。
　　再次，研究待發(fā)布視圖中不包含準(zhǔn)標(biāo)識(shí)符

3、或只包含準(zhǔn)標(biāo)識(shí)符的一部分屬性時(shí)，視圖發(fā)布安全問題。對(duì)于發(fā)布視圖包含標(biāo)識(shí)屬性的情況，根據(jù)最大熵原理估算視圖存在概率，從絕對(duì)安全和相對(duì)安全的角度，提出了基于條件概率的視圖安全性判定算法；對(duì)于發(fā)布視圖不包含標(biāo)識(shí)屬性的情況，提出了基于準(zhǔn)標(biāo)識(shí)符的視圖安全判定算法。當(dāng)存在信息泄露時(shí)，給出了以上兩種情況下的信息泄露測(cè)量方法和信息泄露消除算法。
　　最后，通過實(shí)例分析上述多敏感屬性保護(hù)算法和視圖安全判定方法，并用實(shí)驗(yàn)對(duì)算法進(jìn)行了驗(yàn)證，證明了算法的