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

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

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

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

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