一種基于K-自同構(gòu)的增強(qiáng)型隱私保護(hù)方法.pdf

1、近些年來(lái)，互聯(lián)網(wǎng)、數(shù)據(jù)存儲(chǔ)以及計(jì)算機(jī)技術(shù)的快速發(fā)展，使得便捷的收集分析網(wǎng)絡(luò)信息成為可能，整個(gè)過(guò)程也更加完整精確。然而，這些以信息共享、數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)等為目的的數(shù)據(jù)發(fā)布過(guò)程往往都伴隨著敏感隱私信息的泄露風(fēng)險(xiǎn)，這就引發(fā)了對(duì)數(shù)據(jù)發(fā)布過(guò)程中隱私保護(hù)問題的研究，其主要目標(biāo)是如何在保證數(shù)據(jù)可用性的前提下，適當(dāng)損失原始數(shù)據(jù)所包含的信息來(lái)提高發(fā)布數(shù)據(jù)的安全性，從而達(dá)到隱私保護(hù)與數(shù)據(jù)可用性之間的良好平衡。本文立足于加強(qiáng)隱私保護(hù)力度的需求，在保證信息可

2、用性的前提下，對(duì)數(shù)據(jù)發(fā)布中的隱私匿名技術(shù)進(jìn)行了分析研究。
　　本文首先對(duì)基于匿名技術(shù)的隱私保護(hù)模型進(jìn)行了深入學(xué)習(xí)，根據(jù)當(dāng)下的幾種經(jīng)典的匿名模型存在的問題，提出了一種基于k-自同構(gòu)模型的k-s隱私保護(hù)算法。算法的基本思想是首先以選取的頻率子圖為依據(jù)將原始圖劃分成k-自同構(gòu)圖，此時(shí)還有可能存在鏈接的敏感信息泄露的風(fēng)險(xiǎn)，需要使用鏈接信息泄露檢測(cè)算法進(jìn)行二次檢測(cè)，通過(guò)對(duì)一些連接邊進(jìn)行增刪操作，達(dá)到節(jié)點(diǎn)信息和邊信息泄露的風(fēng)險(xiǎn)均不超過(guò)1/k的