基于分解重構(gòu)技術(shù)的LBS隱私保護(hù)方法.pdf

1、近年來(lái)，隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展，基于位置服務(wù)(LBS)得到了廣泛的應(yīng)用，LBS給人們的生活帶來(lái)了巨大的便利，但LBS中的隱私泄露問(wèn)題也越顯突出，得到了學(xué)術(shù)界和產(chǎn)業(yè)界的廣泛關(guān)注。匿名是實(shí)現(xiàn)LBS隱私保護(hù)的有效方法，其思想是對(duì)用戶(hù)發(fā)出的LBS查詢(xún)進(jìn)行一定的變換，使攻擊者無(wú)法推斷發(fā)出該請(qǐng)求用戶(hù)的位置，從而保護(hù)了用戶(hù)的位置隱私。本文從匿名化技術(shù)、匿名化模型、匿名化算法以及匿名質(zhì)量評(píng)估模型等方面，對(duì)LBS隱私保護(hù)問(wèn)題進(jìn)行了研究，主要工作包括:

2、>　　(1)將分解技術(shù)引入到LBS隱私保護(hù)領(lǐng)域，提出了面向LBS的分解重構(gòu)匿名化技術(shù)?，F(xiàn)有的LBS匿名化技術(shù)主要采用時(shí)空偽裝技術(shù)，該技術(shù)計(jì)算負(fù)擔(dān)重，LBS響應(yīng)延遲時(shí)間長(zhǎng)，導(dǎo)致LBS服務(wù)質(zhì)量低。為此，本文通過(guò)對(duì)微數(shù)據(jù)隱私保護(hù)的分解技術(shù)進(jìn)行研究，提出了分解重構(gòu)的匿名化技術(shù)。該方法首先對(duì)接收到的LBS查詢(xún)集進(jìn)行分組，形成滿(mǎn)足匿名模型的等價(jià)類(lèi)，然后對(duì)每個(gè)等價(jià)類(lèi)根據(jù)不同的策略進(jìn)行分解和重構(gòu)，生成新的匿名查詢(xún)集。
　　(2)針對(duì)用戶(hù)個(gè)性化的隱

3、私需求，提出了一系列匿名模型，并提出了基于分解重構(gòu)技術(shù)的匿名模型的實(shí)現(xiàn)算法，并從安全性和服務(wù)質(zhì)量?jī)蓚€(gè)角度提出了面向分解重構(gòu)技術(shù)的匿名質(zhì)量評(píng)估模型，實(shí)驗(yàn)表明了所提出的匿名化模型和匿名化算法的有效性。
　　(3)為抵制LBS中的排除性攻擊，提出了（k,l，α，β)-匿名模型。該模型在滿(mǎn)足位置多樣性和查詢(xún)多樣性的基礎(chǔ)上，可以有效控制匿名查詢(xún)集中無(wú)效查詢(xún)的比例，從而抵制了排除性攻擊。本文也提出了實(shí)現(xiàn)（k,l，α，β)-匿名模型的匿名化算法