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

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

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

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

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