基于Android智能手機(jī)位置隱私保護(hù)算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著Android技術(shù)的飛速發(fā)展，與之相關(guān)的產(chǎn)業(yè)也得到了廣泛的重視。其中較為典型的產(chǎn)業(yè)就是基于位置的服務(wù)，日常生活中人們使用地圖進(jìn)行定位，查找公交路線、最近的公共自行車解決上班最后一公里的問(wèn)題等等。然而，人們?cè)谙硎芸萍紟?lái)的樂(lè)趣的同時(shí)也潛在的存在著個(gè)人信息泄露的風(fēng)險(xiǎn)。就此問(wèn)題國(guó)內(nèi)外學(xué)者給出了許多隱私保護(hù)方案，例如數(shù)據(jù)混淆、用戶移動(dòng)軌跡保護(hù)、假位置等。這些方法雖然在一定程度上保護(hù)了用戶的隱私，也存在被攻擊者破解的危險(xiǎn)。
　　K-匿名

2、隱私保護(hù)技術(shù)是目前較為成熟的隱私保護(hù)技術(shù)，自從Gruteser M將K-匿名引入到位置隱私保護(hù)以后，K-匿名技術(shù)一直是用戶位置隱私保護(hù)領(lǐng)域研究的熱點(diǎn)。為了到達(dá)位置隱私，研究者提出了基于隱藏或者基于概化又或者其他模型的位置匿名保護(hù)技術(shù)，但是這些技術(shù)的本質(zhì)是收集大量數(shù)據(jù)對(duì)數(shù)據(jù)進(jìn)行分組。這樣不可避免的造成系統(tǒng)資源的巨大浪費(fèi)甚至存在著如果數(shù)據(jù)較少時(shí)不能使用的風(fēng)險(xiǎn)。針對(duì)這些問(wèn)題，本文提出的基于K-匿名動(dòng)態(tài)規(guī)劃算法并在Android系統(tǒng)上開(kāi)發(fā)了LS

3、BHook APP進(jìn)行實(shí)現(xiàn)，結(jié)果顯示LSBHook可以很好的實(shí)現(xiàn)對(duì)于用戶地理位置的隱私保護(hù)。本文的主要貢獻(xiàn)如下:
　　1.在基于概化的基礎(chǔ)上，本文提出了K-DP動(dòng)態(tài)隱私保護(hù)算法。與前人收集大量數(shù)據(jù)進(jìn)行分組進(jìn)而實(shí)現(xiàn)K-匿名相比，K-DP算法可以根據(jù)用戶當(dāng)前的經(jīng)緯度信息快速高效的求解出匿名K值，同時(shí)節(jié)省了大量的系統(tǒng)資源。實(shí)現(xiàn)數(shù)據(jù)顯示K-DP算法的匿名成功率接近甚至達(dá)到了100％。同時(shí)本文提出了最小匿名距離的概念。用戶或APP進(jìn)行連續(xù)位

4、置查詢時(shí)，LS BHook會(huì)求出上次定位與本次定位之間的距離，如果小于匿名所需最小距離，則直接返回上一次的匿名數(shù)據(jù)，避免了連續(xù)位置查詢導(dǎo)致位置泄露的風(fēng)險(xiǎn)。
　　2.在求解出K值以后，為了保證匿名的有效性。LBSHook規(guī)定了最小和最大匿名區(qū)域，如果匿名區(qū)域小于最小匿名區(qū)域或大于最大匿名區(qū)域則重新匿名，避免了匿名區(qū)域過(guò)小容易被攻擊或者匿名區(qū)域過(guò)大沒(méi)有實(shí)用價(jià)值等問(wèn)題;同時(shí)隨機(jī)生成K-1個(gè)匿名地理位置與用戶的真實(shí)地理位置組成K個(gè)地理位置