面向公路網(wǎng)絡(luò)的位置隱私保護(hù)技術(shù)的研究.pdf

1、隨著第三代移動(dòng)通信技術(shù)的快速發(fā)展，使一些包含信息量較大的基于位置服務(wù)(location-based services，LBS)通過(guò)無(wú)線網(wǎng)絡(luò)提供給用戶成為可能?；谖恢梅?wù)給人們生活帶來(lái)了極大便利，但是當(dāng)移動(dòng)用戶向不可信的位置服務(wù)器發(fā)送查詢請(qǐng)求時(shí)，由于請(qǐng)求中包含移動(dòng)用戶的位置信息，因此容易導(dǎo)致位置的隱私泄露。所以，給移動(dòng)用戶提供位置服務(wù)的同時(shí)，保護(hù)移動(dòng)用戶的位置隱私也至關(guān)重要。
　　目前，已提出了很多保護(hù)位置隱私的方法。絕大多數(shù)方法

2、都假設(shè)用戶在歐式空間中移動(dòng)，并將用戶的精確位置轉(zhuǎn)換成一個(gè)空間區(qū)域，然后將此空間區(qū)域發(fā)送給位置服務(wù)器，從而使攻擊者無(wú)法確定出用戶的真實(shí)位置。但是在現(xiàn)實(shí)生活中，無(wú)論是行人還是車輛，都往往沿著某個(gè)固定的公路網(wǎng)絡(luò)在行進(jìn)，所以現(xiàn)有的隱私保護(hù)方法不再適用于公路網(wǎng)絡(luò)環(huán)境下。此外，由于單行線公路在緩解交通壓力、減少交叉口沖突、提高車輛運(yùn)行速度等方面都發(fā)揮著重要作用，因此，目前國(guó)內(nèi)外很多城市都已實(shí)行了單行化交通。本文同時(shí)針對(duì)簡(jiǎn)單公路網(wǎng)絡(luò)（只包含雙行線）和

3、復(fù)雜公路網(wǎng)絡(luò)（既包含雙行線，又包含單行線）中移動(dòng)用戶的位置隱私保護(hù)問(wèn)題進(jìn)行了重點(diǎn)研究。
　　首先，本文根據(jù)簡(jiǎn)單和復(fù)雜公路網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)，提出了兩種隱匿子圖結(jié)構(gòu)，即隱匿環(huán)和隱匿樹(shù)。利用隱匿環(huán)和隱匿樹(shù)的結(jié)構(gòu)，模糊了移動(dòng)用戶在公路網(wǎng)絡(luò)中的位置信息，使攻擊者即使在知道隱私保護(hù)算法的情況下也無(wú)法推斷出移動(dòng)用戶的真實(shí)位置，因此有效地保護(hù)了移動(dòng)用戶的位置隱私。然后，針對(duì)如何構(gòu)造隱匿環(huán)和隱匿樹(shù)子圖結(jié)構(gòu)，本文提出了一種新的位置隱私保護(hù)方法隱匿環(huán)與森