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

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

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

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