移動應用的位置隱私保護技術(shù)的研究.pdf

1、由于移動互聯(lián)網(wǎng)的持續(xù)發(fā)展，移動應用越來越多地滲透進我們的生活，隨之而來的是無法避免的移動用戶隱私泄露問題。用戶真實位置隱私泄露問題更是引起了較為廣泛的關(guān)注，很多移動應用都會通過取得用戶詳細位置來為用戶提供基于位置的服務。用戶在享受移動應用帶來的快捷生活的同時，也要承受一定程度位置隱私泄露的風險。攻擊者可以根據(jù)用戶的位置信息獲取到用戶身份特征、隱私等敏感信息。所以基于位置的隱私保護技術(shù)的研究勢在必行，本文針對K近鄰（K-nearest n

2、eighbor,KNN）查詢對移動用戶位置進行保護。
　　目前較為常用的K-匿名位置隱私保護算法和SpaceTwist算法在一定程度上為位置隱私提供了保護，但都存在一些弊端。一般的K-匿名算法存在第三方匿名服務器（Trust Third Party,TTP）不可靠的情況，而基本SpaceTwist算法可能導致通信開銷過大的問題。
　　本文針對上述算法的缺點在現(xiàn)有技術(shù)上做出了以下工作：
　　（1）本文在研究對比現(xiàn)有LBS

3、框架優(yōu)劣的基礎上提出了一種改進的第三方匿名服務器框架，該框架避免了第三方匿名服務器遭受攻擊而導致用戶信息泄露的風險，同時將部分計算量分攤到移動設備上來，減小了受到第三方匿名服務器計算性能限制的可能性。也一定程度解決了第三方匿名服務器計算瓶頸的問題。
　?。?）本文運用改進后框架的基礎上，針對K鄰近查詢提出了K-匿名算法和SpaceTwist算法結(jié)合的策略。并針對K-匿名區(qū)域的生成算法提出更具抗攻擊能力的匿名區(qū)域生成算法，同時基本的

4、SpaceTwist算法在通信開銷和差錯率上都有改進的空間，本文在一般的SpaceTwist算法基礎上提出改進方案粒度搜索SpaceTwist算法，進一步加入延遲終止策略為隱私保護個性化提供了更多保護。
　?。?）通過安全性分析和對比實驗得出，改進后的K-匿名區(qū)域生成算法比原有K-匿名算法具有更強的抵抗攻擊的能力。改進后的粒度搜索SpaceTwist算法在減小通信開銷和差錯率上都更具優(yōu)勢。
　　本文在研究現(xiàn)有LBS（Loca