一種改進的軌跡k-匿名隱私保護算法.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的快速發(fā)展和智能手機、移動終端的廣泛普及，基于位置的服務(wù)(LBS，Location Based Services)已經(jīng)融入人們的生活，正在改變?nèi)藗兣f有的行動模式。人們在享受位置服務(wù)帶來的各種便利的同時，另一個問題浮出水面來，那就是用戶的隱私泄露問題，隱私泄漏給人們的人身財產(chǎn)安全帶來了嚴重威脅。從2003年開始，學者們開始重視這個問題，對位置隱私保護技術(shù)展開了深入研究，并取得了一系列豐碩的研究成果，然而一些問題的發(fā)生讓學者們意

2、識到僅僅對移動對象的位置隱私進行保護是不夠的，在發(fā)起連續(xù)服務(wù)查詢時，有蓄謀的攻擊者能夠利用其掌握的背景知識，通過推理攻擊竊取到用戶的個人隱私，如把用戶在t1時刻和t2時刻的匿名框聯(lián)系在一起與用戶的最大速度做為背景知識時，通過最大速度攻擊模型，攻擊者能以較高的概率縮小用戶所在位置范圍，極端情況下用戶的位置坐標會縮小為地圖上的一個點。
　　針對攻擊者通過最大速度攻擊模型推斷出用戶位置隱私的問題，本文以泛化法為基礎(chǔ)，首先將用戶所在區(qū)域內(nèi)

3、出行模式相同且查詢終點在同一區(qū)域的用戶劃分成一個等價類;其次采用貪心圓形構(gòu)造方法代替最小邊界矩形將用戶劃分到一個圓形區(qū)域內(nèi);接著分析tj時刻用戶的位置與ti時刻其所在匿名框的關(guān)系，提出一種MVA-Defence算法，該算法能夠抵御從ti到tj時刻的最大運動速度攻擊;最后通過對tj時刻的匿名空間進行調(diào)整，使得算法能夠抵御從tj到ti時刻的最大運動速度攻擊。軌跡k-匿名算法是在MVA-Defence算法的基礎(chǔ)上進行了改進。因為很多查詢服務(wù)到