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

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

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

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