移動(dòng)應(yīng)用的位置隱私保護(hù)技術(shù)的研究.pdf

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

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

3、框架優(yōu)劣的基礎(chǔ)上提出了一種改進(jìn)的第三方匿名服務(wù)器框架，該框架避免了第三方匿名服務(wù)器遭受攻擊而導(dǎo)致用戶信息泄露的風(fēng)險(xiǎn)，同時(shí)將部分計(jì)算量分?jǐn)偟揭苿?dòng)設(shè)備上來(lái)，減小了受到第三方匿名服務(wù)器計(jì)算性能限制的可能性。也一定程度解決了第三方匿名服務(wù)器計(jì)算瓶頸的問(wèn)題。
　?。?）本文運(yùn)用改進(jìn)后框架的基礎(chǔ)上，針對(duì)K鄰近查詢提出了K-匿名算法和SpaceTwist算法結(jié)合的策略。并針對(duì)K-匿名區(qū)域的生成算法提出更具抗攻擊能力的匿名區(qū)域生成算法，同時(shí)基本的

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