基于位置的服務(wù)中的隱私保護(hù)技術(shù)研究.pdf

1、近年來，基于位置的服務(wù)(Location Based Service，簡稱LBS)[1]越來越豐富，在路書應(yīng)用、休閑、社交等許多領(lǐng)域涌現(xiàn)出大量新型的LBS。這些應(yīng)用的用戶規(guī)模大，使用頻繁，產(chǎn)生的數(shù)據(jù)量多，而且用戶的身份信息和服務(wù)的享受聯(lián)系緊密。新型LBS的特點(diǎn)增大了用戶隱私泄露的危險(xiǎn)，用戶的身份信息、位置數(shù)據(jù)等隱私急需保護(hù)。目前，實(shí)際中的LBS很少提供隱私保護(hù)，或者只有簡單的隱私設(shè)置，無法滿足用戶隱私保護(hù)的需求。盡管國內(nèi)外對LBS隱私保

2、護(hù)的研究已經(jīng)有了一些進(jìn)展，但大多針對傳統(tǒng)的LBS，且很少結(jié)合具體場景中的問題研究。
　　 本文通過分析不同領(lǐng)域中的LBS，將LBS分為位置型服務(wù)、查詢型服務(wù)和挖掘型服務(wù)三類。再以路書應(yīng)用為背景，考慮其中各類LBS的隱私問題，針對LBS和用戶的特點(diǎn)，結(jié)合現(xiàn)有解決方案在隱私保護(hù)和系統(tǒng)設(shè)計(jì)上的不足，進(jìn)行了以下幾點(diǎn)工作：(1)在位置型服務(wù)中，提出了考慮Amax的自底向上匿名算法，通過延遲處理和假數(shù)據(jù)的使用，在隱私保護(hù)的同時(shí)提高了服務(wù)質(zhì)量

3、，使用戶的隱私配置更加靈活。還考慮了用戶勾結(jié)的情況。(2)在查詢型服務(wù)中，使用金字塔結(jié)構(gòu)完成路書查詢的混淆，避免了對路網(wǎng)信息的依賴。還增加了延遲處理機(jī)制，提高了混淆的成功率。(3)在挖掘型服務(wù)中，分析了路書應(yīng)用中用戶歷史數(shù)據(jù)潛在的隱私問題，考慮了部分知識中的時(shí)間信息，能夠減少抑制的關(guān)鍵點(diǎn)數(shù)，提高了數(shù)據(jù)的可用性。又提出了基于最大披露概率的算法，還設(shè)計(jì)了改進(jìn)的基于合并的抑制算法。(4)為驗(yàn)證文中改進(jìn)算法的效果，設(shè)計(jì)了稱為SwiftPrira