路網(wǎng)環(huán)境下基于時(shí)空匿名的位置隱私保護(hù)方法.pdf

1、近年來,基于位置的服務(wù)(Location-basedservice,LBS)在人們的日常生活中得到了越來越多的應(yīng)用,其中隱藏的位置隱私安全問題也逐漸引起人們的關(guān)注:用戶必須向位置服務(wù)提供商(如GoogleMaps)提供自身的位置信息才能獲得基于位置的服務(wù),一旦這些信息泄露,將對(duì)用戶的位置隱私造成極大威脅。現(xiàn)有的位置隱私保護(hù)方法大多基于歐式空間,沒有考慮用戶所處的實(shí)際環(huán)境——道路網(wǎng)絡(luò),并且沒有提出與位置匿名方法相對(duì)應(yīng)的匿名查詢處理方法。論

2、文基于路網(wǎng)環(huán)境提出一種新的位置隱私保護(hù)方法,該方法以時(shí)空匿名模型為基礎(chǔ),結(jié)合路網(wǎng)結(jié)構(gòu)特點(diǎn),在提出時(shí)空匿名方法的同時(shí)提出相應(yīng)的匿名查詢處理方法,有效地平衡了隱私安全與服務(wù)質(zhì)量。論文的主要工作包括:
　　(1)針對(duì)路網(wǎng)環(huán)境提出一種基于Voronoi圖的時(shí)空匿名方法。首先構(gòu)造路網(wǎng)Voronoi圖以劃分匿名單元,滿足用戶對(duì)于匿名區(qū)域路段多樣性的要求;其次提出一種新的隱私模型——Vk-隱私模型,采取互易匿名策略,通過時(shí)空匿名滿足用戶隱私需求

3、的基礎(chǔ)上提高匿名的高效性和安全性;最后基于Vk-隱私模型,提出一種新的時(shí)空匿名算法。本方法充分考慮了道路網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn),兼顧用戶的隱私需求與服務(wù)質(zhì)量。
　　(2)提出基于路網(wǎng)環(huán)境的匿名查詢處理方法。首先提出匿名區(qū)域“邊界節(jié)點(diǎn)”的概念,利用“邊界節(jié)點(diǎn)”的性質(zhì)簡(jiǎn)化匿名查詢處理過程,提高查詢效率,并保證查詢結(jié)果候選集的完備性;其次分別針對(duì)單獨(dú)匿名策略和互易匿名策略,提出相應(yīng)的基于“邊界節(jié)點(diǎn)”查詢處理方法;最后為最常見的兩類查詢——kNN