保護隱私的數(shù)據(jù)發(fā)布算法研究.pdf

1、隨著計算機處理能力、存儲技術(shù)以及網(wǎng)絡技術(shù)的快速發(fā)展，極大地提高了信息電子化的程度，使信息共享變得簡單、方便。信息的高度共享給人們帶來巨大的便利同時，個人隱私信息的泄漏現(xiàn)象也屢見不鮮，特別是通過挖掘不同機構(gòu)發(fā)布的數(shù)據(jù)信息所造成的個人隱私泄露，引起了人們對信息共享的恐慌。雖然數(shù)據(jù)發(fā)布機構(gòu)通常采取一定的技術(shù)手段隱藏用戶敏感屬性，但是通過在多個公開數(shù)據(jù)源間進行連接操作往往會導致意想不到的隱私信息泄漏問題，信息共享中隱私保護的目標是在保證私有的敏

2、感信息不被泄漏的前提下，實現(xiàn)有效的信息共享。近年來，這方面的研究已成為數(shù)據(jù)庫安全的一個重要方向。
　　 論文通過對各種匿名模型及匿名化技術(shù)的研究和分析后，指出K-ANONYMITY模型和L-DIVERSITY存在的安全漏洞以及常用的匿名化技術(shù)的不足，并提出了一種新的數(shù)據(jù)發(fā)布算法，該算法能夠有效應對當前數(shù)據(jù)發(fā)布算法的不足，論文的主要研究工作如下：
　　 現(xiàn)有的數(shù)據(jù)發(fā)布隱私保護技術(shù)在匿名化過程中會過多地損失數(shù)據(jù)信息，當前，某

3、些使用交換分組技術(shù)的算法因為采用存在安全缺陷的匿名模型又存在泄漏用戶隱私信息的風險。針對上述問題，論文提出了一種基于有損連接并采用T-CLOSENESS匿名模型的數(shù)據(jù)發(fā)布算法，該算法首先根據(jù)T-CLOSENESS匿名模型產(chǎn)生等價組，然后采用交換技術(shù)產(chǎn)生面向用戶的發(fā)布數(shù)據(jù)。
　　 針對現(xiàn)有生成T-CLOSENESS匿名等價組所采用的抽象和其他技術(shù)所存在的計算復雜、準確性差、且有失一般性的問題，本文根據(jù)T-CLOSENESS匿名等價

4、組敏感屬性與整體敏感屬性要求一致的特點，采用遺傳算法來產(chǎn)生敏感屬性值的一個優(yōu)化組合，并在產(chǎn)生等價組時，綜合考察算法執(zhí)行時間和數(shù)據(jù)安全性，采用更為靈活的執(zhí)行策略。
　　 實驗結(jié)果表明與傳統(tǒng)的數(shù)據(jù)發(fā)布算法相比，本文提出的算法能夠有效的抵御鏈接攻擊、背景知識攻擊以及屬性泄漏攻擊等，由于采用真實數(shù)據(jù)發(fā)布，因此它能夠保留較多的數(shù)據(jù)信息，在實際的連接查詢中能夠得到接近實際值的結(jié)；在算法效率上，由于采用改進的遺傳算法，其執(zhí)行時間也控制在合理范