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

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

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