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

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

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

3、些使用交換分組技術(shù)的算法因?yàn)椴捎么嬖诎踩毕莸哪涿Ｐ陀执嬖谛孤┯脩?hù)隱私信息的風(fēng)險(xiǎn)。針對(duì)上述問(wèn)題，論文提出了一種基于有損連接并采用T-CLOSENESS匿名模型的數(shù)據(jù)發(fā)布算法，該算法首先根據(jù)T-CLOSENESS匿名模型產(chǎn)生等價(jià)組，然后采用交換技術(shù)產(chǎn)生面向用戶(hù)的發(fā)布數(shù)據(jù)。
　　 針對(duì)現(xiàn)有生成T-CLOSENESS匿名等價(jià)組所采用的抽象和其他技術(shù)所存在的計(jì)算復(fù)雜、準(zhǔn)確性差、且有失一般性的問(wèn)題，本文根據(jù)T-CLOSENESS匿名等價(jià)

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