LBS中基于標(biāo)識(shí)符的連續(xù)查詢模型及算法.pdf

1、近年，隨著移動(dòng)互聯(lián)技術(shù)和智能移動(dòng)終端的快速發(fā)展，LBS中的隱私保護(hù)技術(shù)受到了廣大研究者的廣泛關(guān)注，學(xué)者們提出了很多匿名算法以用來保護(hù)移動(dòng)用戶的隱私和位置信息。但是對(duì)于保護(hù)位置隱私的K匿名機(jī)制以及保護(hù)查詢隱私的L-diversity機(jī)制都只是適用于快照查詢，并不能適用于連續(xù)查詢這種情況。而我們?nèi)绻麑⑦m合于快照查詢的靜態(tài)匿名算法應(yīng)用于連續(xù)查詢的保護(hù)中，這樣就會(huì)產(chǎn)生隱私信息的泄露和匿名服務(wù)器負(fù)荷大等問題。
　　本文提出了一種基于查詢標(biāo)識(shí)

2、符的查詢模型，對(duì)于每一個(gè)連續(xù)查詢?nèi)蝿?wù)都定義一個(gè)標(biāo)識(shí)符，LBS通過這個(gè)標(biāo)識(shí)符返回給匿名服務(wù)器查詢內(nèi)容，攻擊者收集標(biāo)識(shí)符相同的查詢?nèi)蝿?wù)匿名集，對(duì)其進(jìn)行比較和推斷，導(dǎo)致用戶隱私泄露，針對(duì)這個(gè)問題，在匿名服務(wù)器里設(shè)置一張一對(duì)K的表，每當(dāng)用戶發(fā)送一個(gè)查詢時(shí)，匿名服務(wù)器查詢這個(gè)表，從這個(gè)表中隨機(jī)選取一個(gè)數(shù)作為這次查詢的標(biāo)識(shí)符。這樣攻擊者收集到匿名集就不會(huì)是一個(gè)連續(xù)查詢?nèi)蝿?wù)的全部匿名集，在一定程度和時(shí)間上保護(hù)了用戶的隱私。本論文的主要研究成果如下：<

3、br>　?。?）對(duì)現(xiàn)有的K匿名實(shí)現(xiàn)算法進(jìn)行了分類，以及他們?cè)跀?shù)據(jù)庫中的應(yīng)用進(jìn)行了討論，并對(duì)一些比較典型的算法進(jìn)行了優(yōu)缺點(diǎn)分析。對(duì)K匿名隱私保護(hù)模型有可能收到的攻擊進(jìn)行了研究分析，并為防止這些攻擊提供了一系列的保護(hù)措施。
　?。?）對(duì)在LBS中現(xiàn)有的K匿名保護(hù)模型并不能有效地保護(hù)隱私進(jìn)行了分析，連續(xù)查詢是LBS特有的現(xiàn)象，對(duì)在LBS的連續(xù)查詢模型這種情況下，LBS中針對(duì)K匿名保護(hù)有哪些攻擊方法進(jìn)行了分類。
　?。?）本文最后提