基于位置服務的移動用戶位置隱私保護算法研究.pdf

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

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

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