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

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

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

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