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

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

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