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

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

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

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