基于位置服務(wù)的移動(dòng)用戶位置隱私保護(hù)算法研究.pdf

1、隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，基于位置服務(wù)(Location-Based Service，LBS)受到了越來越多移動(dòng)用戶的關(guān)注。LBS可以根據(jù)用戶的位置信息為用戶提供有價(jià)值的服務(wù)，大大便利了用戶的工作和生活。然而，用戶需要發(fā)送其當(dāng)前的位置來獲得服務(wù)，這可能會(huì)導(dǎo)致該用戶位置隱私的泄露。使用不精確的位置是保護(hù)用戶位置隱私的一個(gè)有效的方法，例如使用一個(gè)位置區(qū)域代替真實(shí)位置。當(dāng)進(jìn)行連續(xù)查詢時(shí)，用戶需要連續(xù)地發(fā)送當(dāng)前區(qū)域給服務(wù)器，攻擊者可能通過這

2、些區(qū)域的重疊部分推斷出用戶的真實(shí)位置。因此如何保護(hù)用戶在進(jìn)行連續(xù)查詢時(shí)的位置隱私是當(dāng)前的熱點(diǎn)話題。本文深入研究了LBS中的位置隱私保護(hù)問題，使用由客戶端、可信匿名服務(wù)器和LBS服務(wù)器三部分組成的集中式框架進(jìn)行隱私保護(hù)，主要工作如下:
　　(1)針對移動(dòng)用戶在進(jìn)行連續(xù)查詢時(shí)會(huì)受到重疊區(qū)域攻擊這個(gè)問題，提出了匿名服務(wù)器端的避免重疊圓形攻擊算法，該算法通過改變用戶的請求參數(shù)實(shí)現(xiàn)隱私保護(hù)。之后還提出了一個(gè)LBS服務(wù)器端的查詢處理算法EPP

3、INQ，該算法結(jié)合深度優(yōu)先搜索和查詢點(diǎn)到最小邊界矩形的最小最大距離進(jìn)行查詢。最后設(shè)計(jì)實(shí)驗(yàn)驗(yàn)證這兩個(gè)算法，結(jié)果表明避免重疊圓形攻擊算法能夠更好地保護(hù)用戶的位置隱私，EPPINQ具有更快的查詢效率。
　　(2)由于匿名服務(wù)器需要對查詢候選結(jié)果集進(jìn)行篩選，提出了匿名服務(wù)器端進(jìn)行查詢結(jié)果篩選的算法。在本文提出的避免重疊圓形攻擊的算法的基礎(chǔ)上，提出了一個(gè)擴(kuò)展的匿名服務(wù)器端進(jìn)行結(jié)果篩選的算法。該方法對已存在的查詢算法進(jìn)行了擴(kuò)展，使得匿名服務(wù)器