連續(xù)LBS請(qǐng)求下基于假位置的位置隱私保護(hù).pdf

1、近年來(lái)，隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展和定位技術(shù)的提高，基于位置的服務(wù)(LBS)在現(xiàn)實(shí)生活中得到了廣泛的應(yīng)用。然而LBS中存在的位置泄露風(fēng)險(xiǎn)卻極大的限制了LBS的發(fā)展，如果不對(duì)用戶提交的位置信息進(jìn)行保護(hù)，攻擊者可以通過(guò)非法手段獲取到這些位置信息，從而發(fā)起針對(duì)用戶個(gè)人隱私信息的推測(cè)攻擊，如獲取用戶的家庭住址，推測(cè)用戶的身份信息等。因此，針對(duì)LBS的位置隱私保護(hù)方法的研究對(duì)推進(jìn)LBS的廣泛使用具有非常重要的現(xiàn)實(shí)意義。
　　目前研究者們已經(jīng)提出了

2、很多用于保護(hù)用戶位置隱私信息的方法，但是大多數(shù)方法適用于用戶單次LBS請(qǐng)求場(chǎng)景。隨著連續(xù)LBS請(qǐng)求的應(yīng)用場(chǎng)景日益增加，現(xiàn)有針對(duì)連續(xù) LBS請(qǐng)求的位置隱私保護(hù)方法相對(duì)較少，并且通過(guò)分析現(xiàn)有的方法并不能完全保護(hù)用戶在連續(xù)LBS請(qǐng)求下的軌跡隱私。
　　為解決上述問(wèn)題，本文對(duì)連續(xù) LBS請(qǐng)求下的位置隱私保護(hù)問(wèn)題進(jìn)行深入研究和分析，考慮到假位置思想的諸多優(yōu)勢(shì)，本文主要針對(duì)現(xiàn)有基于假位置的位置隱私保護(hù)方法無(wú)法滿足連續(xù) LBS請(qǐng)求下的軌跡隱私保

3、護(hù)問(wèn)題，提出以現(xiàn)有的基于假位置的位置隱私保護(hù)方法作為基礎(chǔ)并將其擴(kuò)展為適用于連續(xù) LBS請(qǐng)求下的位置隱私保護(hù)方法。
　　具體而言，本文的主要工作包括：
　　1.提出針對(duì)連續(xù)LBS請(qǐng)求的連續(xù)可達(dá)性檢查算法，深入分析用戶真實(shí)軌跡的運(yùn)動(dòng)模式，從時(shí)間合理性、方向相似性、出入度與軌跡數(shù)量等方面對(duì)初始階段的候選假位置集合進(jìn)行軌跡隱私保護(hù)考慮，使得經(jīng)過(guò)連續(xù)可達(dá)性算法篩選后的假軌跡與用戶的真實(shí)軌跡不可區(qū)分，從而攻擊者無(wú)法識(shí)別出真實(shí)軌跡，滿足了

4、用戶的軌跡隱私保護(hù)需求。
　　2.提出針對(duì)單次LBS請(qǐng)求的位置隱私增強(qiáng)算法，對(duì)每個(gè)滿足軌跡隱私保護(hù)需求的假位置集合候選組從個(gè)人查詢度和分散度兩個(gè)方面進(jìn)行單次請(qǐng)求的位置隱私水平衡量，選擇隱私水平最高的候選組作為最終的假位置集合。此時(shí)最終選取的假位置集合既滿足單次LBS請(qǐng)求的位置隱私保護(hù)需求又滿足連續(xù)LBS請(qǐng)求的軌跡隱私保護(hù)需求。
　　3.通過(guò)實(shí)驗(yàn)仿真驗(yàn)證了本文方案在連續(xù) LBS請(qǐng)求下實(shí)現(xiàn)位置隱私保護(hù)的有效性。實(shí)驗(yàn)以現(xiàn)有的針對(duì)單