位置服務(wù)中隱私保護連續(xù)近鄰查詢關(guān)鍵技術(shù)研究.pdf

1、隨著電子商務(wù)的繁榮以及移動設(shè)備的普及，基于位置的服務(wù)(Location-Based Services，LBS)得到了快速發(fā)展。基于位置服務(wù)能幫助人們快速準確地獲取感興趣的地理位置信息，在給人們帶來極大便利的同時，不可避免的存在泄露使用者敏感信息（如位置、查詢內(nèi)容等）的風險。近年來，如何在保證用戶隱私安全的同時提高LBS服務(wù)質(zhì)量已成為數(shù)據(jù)庫和信息安全領(lǐng)域的研究熱點。本文對基于位置的連續(xù)查詢隱私保護問題進行研究，主要工作如下：
　　(

2、1)深入分析基于位置的連續(xù)查詢環(huán)境下隱私保護的特點，探討常見的攻擊手段以及現(xiàn)有的隱私保護技術(shù)，歸納連續(xù)查詢中主要隱私保護技術(shù)及目前存在的問題。
　　(2)提出基于方向優(yōu)化的隱私保護連續(xù)k近鄰查詢方法，考慮用戶運動方向?qū)δ涿麉^(qū)域和候選k近鄰解集的影響，在服務(wù)器端生成并維護方向性優(yōu)先MBR(Minimum BoundingRectangle)隊列，實現(xiàn)基于R樹近鄰查詢的有效剪枝，在保護隱私安全的同時減少服務(wù)器計算量，提高查詢效率。

3、r>　　(3)針對多數(shù)隱私保護連續(xù)查詢方法依賴可信第三方導致可信第三方成為系統(tǒng)瓶頸問題，提出無可信約束的隱私保護連續(xù)查詢方法，將憑據(jù)產(chǎn)生服務(wù)器引進查詢系統(tǒng)，保障用戶、匿名服務(wù)器、LBS服務(wù)器三者間信息交互的隱密性，匿名服務(wù)器有能力辨別真實用戶與人工模擬用戶從而免受DoS(Denial of Service)攻擊，進一步改進匿名服務(wù)器處理流程，提高處理效率。
　　對所提連續(xù)查詢方法，設(shè)計實驗進行分析，實驗結(jié)果表明，所提方法是有效可行