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

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

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

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