防范歷史攻擊的k-匿名算法的研究.pdf

1、近年來，隨著移動定位和無線網(wǎng)絡(luò)技術(shù)的發(fā)展，人們可以更加方便地測定自己的地理位置，一種新的應(yīng)用服務(wù)--基于位置的服務(wù)應(yīng)運而生。人們?yōu)榱双@得基于位置的服務(wù)需要將自己的精確位置發(fā)送給服務(wù)提供商，這就對人們的隱私構(gòu)成了威脅，于是基于位置的服務(wù)中的隱私保護研究受到了學(xué)術(shù)界的廣泛關(guān)注。保護用戶隱私最常用的方法是k-匿名，它使得攻擊者無法從至少k個用戶中區(qū)分出哪一個才是真正的請求發(fā)起用戶。
　　 現(xiàn)在已經(jīng)有很多k-匿名算法被提出，但是這些方法

2、大部分只能防范攻擊者獲得某用戶發(fā)出單一請求的快照攻擊，如果攻擊者利用某些方法獲得了由同一個用戶發(fā)出的連續(xù)請求，就可以通過對比不同匿名集中包含的用戶推測出真正的請求發(fā)起者。為了防范這種歷史攻擊，就要保證在一段時間內(nèi)匿名集中所包含的用戶固定不變。本文提出了一種k-匿名算法，該算法根據(jù)周圍用戶的位置，移動速度和移動方向，預(yù)測這些用戶將來的位置，然后利用這些位置計算出未來不同時間點上將某用戶加入匿名集使匿名區(qū)域增大的面積，利用貪心算法優(yōu)先選擇這

3、些增加面積之和最小的用戶加入匿名集。這樣既能夠得到在未來一段時間內(nèi)固定不變的匿名集來完成匿名工作，在歷史攻擊下有效地保護了用戶隱私，又能夠使這個匿名集形成的匿名區(qū)域大小適當(dāng)，保證了一定的服務(wù)質(zhì)量。
　　 本文在OPNET14.5平臺下對這種歷史攻擊的k-匿名算法進行了仿真實驗，分別在匿名等級k等于3，10和20的情況下，對防范歷史攻擊的匿名算法，帶閾值的防范歷史攻擊的匿名算法和防范快照攻擊的匿名算法所產(chǎn)生的匿名區(qū)域大小進行分析和