基于云平臺的全域匿名算法的研究與實現(xiàn).pdf

1、由于知識決策、信息共享、科學(xué)研究的需求，數(shù)據(jù)擁有者（個人、企業(yè)、政府等）需要將數(shù)據(jù)對外發(fā)布。盡管數(shù)據(jù)擁有者向第三方發(fā)布數(shù)據(jù)前可能已經(jīng)隱匿了個人的標(biāo)識信息，如姓名、電話號碼、身份證號等，但攻擊者仍然可以通過對發(fā)布的數(shù)據(jù)和其他渠道獲得的數(shù)據(jù)進行鏈接攻擊，從而識別出相關(guān)個體的隱私信息。為了減少數(shù)據(jù)發(fā)布過程中隱私泄露的可能性，數(shù)據(jù)擁有者有必要在發(fā)布前對數(shù)據(jù)進行隱私保護的相關(guān)處理。
　　為了判斷數(shù)據(jù)是否滿足隱私保護的要求，有學(xué)者提出了隱私保

2、護模型的概念。只有當(dāng)數(shù)據(jù)滿足隱私保護模型的基本要求時，才認為數(shù)據(jù)對外發(fā)布是安全的。k-anonymity模型是現(xiàn)今被廣泛接受和研究的隱私保護模型之一，它主要通過泛化技術(shù)來實現(xiàn)數(shù)據(jù)的匿名化。全域匿名是基于泛化技術(shù)的典型匿名方案之一，它具有很高的算法通用性，本文的隱私保護算法正是基于全域匿名方案的。
　　信息技術(shù)高速發(fā)展帶來了數(shù)據(jù)規(guī)模不斷地增長和頻繁地共享，大大增加了數(shù)據(jù)隱私泄露的可能，這使得對數(shù)據(jù)的隱私保護尤為迫切。然而現(xiàn)今基于全域

3、匿名的隱私保護算法都是建立在單機模式下，在單機模式下處理海量數(shù)據(jù)的匿名化效率極低。因此面對現(xiàn)今數(shù)據(jù)規(guī)模的急劇增長，單機模式下的隱私保護算法顯然已經(jīng)不適用。
　　為了解決這一難題，本文采用了基于云計算技術(shù)的MapReduce分布式編程模型來處理海量數(shù)據(jù)的匿名化。云計算技術(shù)主要是為了解決數(shù)據(jù)爆炸式增長與現(xiàn)今服務(wù)器存儲和計算能力不足的矛盾。利用云計算的分布式并行技術(shù)能夠非常高效地處理海量數(shù)據(jù)。因此，本文提出了一個基于MapReduce分