基于概率數(shù)據(jù)庫技術(shù)的視圖發(fā)布安全的研究.pdf

1、隨著數(shù)據(jù)庫技術(shù)的發(fā)展，數(shù)據(jù)交換次數(shù)和交換數(shù)量不斷增多，視圖發(fā)布過程中所存在的信息泄漏的問題日漸突出。因此，保證發(fā)布視圖的安全成為數(shù)據(jù)庫安全的一個新課題。本文對國內(nèi)外關(guān)于視圖發(fā)布過程中安全問題的研究現(xiàn)狀進行了綜合分析，重點對發(fā)布視圖的安全性判定進行了研究。 首先，分析了多方共謀、信息推理等不同的攻擊方式，并詳細地介紹了目前經(jīng)常采用的保護隱私數(shù)據(jù)方法，其中包括查詢限制、噪音添加、數(shù)據(jù)交換、K-匿名模型等等。在此基礎(chǔ)上對現(xiàn)有的檢測視圖

2、發(fā)布安全性方法進行了分析，指出了它們的優(yōu)缺點。 其次，基于以上的研究成果，本文建立了一個視圖安全性判定模型，以布爾查詢的形式表示發(fā)布視圖和隱私信息，并給出了發(fā)布視圖、隱私信息、先驗知識等的形式化定義，并在此基礎(chǔ)上提出了一個新的基于熵的判定定理。 再次，根據(jù)視圖安全性判定模型和視圖安全性判定定理，提出了基于熵的視圖安全性判定算法和基于漸近性條件概率的視圖安全性判定算法，避免了多視圖安全性判定過程中的NP完全問題，并對這兩種