位置隱私保護(hù)綜述

1、匯報(bào)人：何帥位置隱私保護(hù)介紹1/48目錄CONTENT01引出位置隱私保護(hù)020304隱私保護(hù)概念、技術(shù)保護(hù)、攻擊模型碰到挑戰(zhàn)2/48位置服務(wù)簡(jiǎn)言之，就是基于地理位置數(shù)據(jù)而展開服務(wù)。是指經(jīng)過移動(dòng)終端和無(wú)線通訊網(wǎng)絡(luò)相互配合，以空間數(shù)據(jù)庫(kù)為基礎(chǔ)，確定移動(dòng)用戶實(shí)際地理位置或坐標(biāo)，并將其與其它信息整合起來，為用戶提供所需要與位置相關(guān)增值服務(wù)。位置服務(wù)3/48GPSSENSORRFID緊搶救援服務(wù)信息娛樂服務(wù)分發(fā)服務(wù)交通導(dǎo)航跟蹤服務(wù)定位最近救援者位置查找距離我百米內(nèi)最近銀行向我餐館500米范圍內(nèi)用戶發(fā)送電子優(yōu)惠券查找抵達(dá)目標(biāo)地最優(yōu)路徑位置服務(wù)用途4/48位置服務(wù)（LBS）軍事產(chǎn)業(yè)政府事務(wù)求援服務(wù)追蹤監(jiān)控

2、定位導(dǎo)航休閑娛樂分發(fā)服務(wù)使用領(lǐng)域位置服務(wù)用途5/48市場(chǎng)規(guī)模位置服務(wù)前景6/48帶來危險(xiǎn)位置隱私問題7/48基于位置服務(wù)查詢舉例用戶使用含有 GPS 定位功效移動(dòng)設(shè)備向LBS服務(wù)器發(fā)送包含他當(dāng)前位置和感興趣服務(wù)屬性(如醫(yī)院等)LBS請(qǐng)求，服務(wù)器會(huì)返回少許和用戶指定服務(wù)屬性相匹配興趣點(diǎn)，而且這些興趣點(diǎn)在地理上靠近于用戶當(dāng)前位置。普通而言,一個(gè) LBS 請(qǐng)求可看成是 LBS 服務(wù)器空間數(shù)據(jù)庫(kù)上一個(gè)查詢,如:SELECT TOP(k) FROM POI WHERE type=Upoi ORDER BY DISTANCE (POI.location,userLoc) ASC,我們將 LBS 查詢定義為

3、一個(gè) 4 元組，u 是用戶標(biāo)識(shí)，loc 是用戶在 t 時(shí)刻提交查詢位置,Upoi是服務(wù)屬性。8/48僅有客戶端與位置數(shù)據(jù)庫(kù)服務(wù)器C/S結(jié)構(gòu)。該結(jié)構(gòu)需要移動(dòng)客戶端擁有含有強(qiáng)大定位、計(jì)算、存放能力設(shè)備，完成位置匿名和查詢結(jié)果求精。在移動(dòng)端和位置數(shù)據(jù)庫(kù)服務(wù)器之間加入第三方可信中間件位置匿名服務(wù)器，并由位置匿名服務(wù)器完成匿名處理和查詢結(jié)果求精。由客戶端和位置數(shù)據(jù)庫(kù)服務(wù)器組成，移動(dòng)客戶端依據(jù)匿名算法找到其它一些移動(dòng)用戶組成一個(gè)匿名組，以此進(jìn)行位置匿名。同時(shí)組內(nèi)客戶端之間節(jié)點(diǎn)含有平等性，共同協(xié)調(diào)完成查詢結(jié)果求精。獨(dú)立結(jié)構(gòu)01 分布式點(diǎn)對(duì)點(diǎn)結(jié)構(gòu)03中心服務(wù)器結(jié)構(gòu)02隱私保護(hù)系統(tǒng)結(jié)構(gòu)9/48防止其它人以任何方

4、式獲知對(duì)象過去或現(xiàn)在位置。防止用戶與某一準(zhǔn)確位置匹配。位置隱私關(guān)注點(diǎn)防止泄露查詢請(qǐng)求內(nèi)容，這可能透露用戶行為模式（如經(jīng)常走道路及經(jīng)過頻率）、興趣興趣（如喜歡去哪個(gè)商店、哪種俱樂部）、健康情況（如經(jīng)常去心理咨詢?cè)\所）以及政治傾向等個(gè)人隱私信息。防止用戶與某一敏感查詢匹配。查詢隱私關(guān)注點(diǎn)位置隱私度量指標(biāo)4 元組10/48尋找一個(gè)狀態(tài)，在這種狀態(tài)下很多對(duì)象組成一個(gè)集合（匿名集），從集合外面向里看，組成集合各個(gè)對(duì)象無(wú)法被區(qū)分，使得某一個(gè)位置信息無(wú)法與確切個(gè)人/組織/機(jī)構(gòu)相匹配。位置信息經(jīng)過匿名處理后不再是用戶真實(shí)位置，可能是多個(gè)位置集合或者一個(gè)含糊化位置，查詢系統(tǒng)應(yīng)該對(duì)應(yīng)地返回包含真實(shí)查詢信息含糊信息

5、集位置匿名查詢處理處理方式11/48假位置空間匿名時(shí)空匿名DummySpatial CloakingSpatio-Temporal Cloaking隱私保護(hù)技術(shù)（扭曲法）12/48位置匿名假位置啞元：能夠是歷史日志中真實(shí)用戶數(shù)據(jù)，也能夠是依據(jù)某種規(guī)則生成看起來像真實(shí)查詢數(shù)據(jù)即使惡意攻擊者獲取了這次查詢信息，也不能推測(cè)出該用戶準(zhǔn)確位置13/48降低對(duì)象空間粒度，用一個(gè)空間區(qū)域來表示用戶真實(shí)準(zhǔn)確位置，區(qū)域形狀不限，普遍使用圓或矩形防止連續(xù)查詢等攻擊，隱私匿名度高空間匿名14/48時(shí)空匿名就是在空間匿名基礎(chǔ)上，增加一個(gè)時(shí)間軸，在擴(kuò)大位置區(qū)域同時(shí)，延遲響應(yīng)時(shí)間能夠在這段時(shí)間中出現(xiàn)更多用戶、提出更多查詢

6、，隱私匿名度更高時(shí)空匿名15/48技術(shù)對(duì)比16/48攻擊模型連續(xù)查詢攻擊地理拓?fù)浣Y(jié)構(gòu)攻擊背景知識(shí)攻擊位置連接攻擊位置同質(zhì)性攻擊位置依賴攻擊17/48位置連接攻擊處理方案：k-匿名模型18/48位置、查詢同質(zhì)性攻擊位置同質(zhì)性攻擊處理方案：位置l-差異性模型查詢同質(zhì)性攻擊處理方案：查詢p-敏感模型19/48連接查詢攻擊處理方案：查詢m-不變性模型20/48位置依賴攻擊處理方案：打補(bǔ)丁和延遲基于極大團(tuán)21/48隱私保護(hù)模型（扭曲法）k-匿名模型 k-匿名：把某一用戶真實(shí)位置點(diǎn)擴(kuò)大為一個(gè)含糊位置范圍，使得該范圍覆蓋k個(gè)用戶位置，此時(shí)無(wú)法將該用戶與其它（k-1）個(gè)用戶相區(qū)分，稱此位置滿足位置k-匿名。位

7、置l-差異性模型：查詢p-敏感模型：查詢m-不變性模型：位置l-差異性模型查詢m-不變性模型查詢p-敏感模型22/48隱私保護(hù)面臨挑戰(zhàn)隱私保護(hù)、代價(jià)和服務(wù)質(zhì)量怎樣保持平衡位置是時(shí)序多維信息位置隱私保護(hù)即時(shí)性特點(diǎn)23/48感激觀看 Thank you24/48攻擊模型背景知識(shí)攻擊地理拓?fù)浣Y(jié)構(gòu)攻擊最大運(yùn)行速度攻擊連續(xù)查詢攻擊語(yǔ)義位置攻擊語(yǔ)義位置改變連續(xù)查詢攻擊25/48間隔頁(yè)面|PART01SECTION HEADER HERE26/48標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)15%20%25%40%標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）27/48此處輸入標(biāo)題05

8、標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）04標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）03標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）02標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）01標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）28/48此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)29/

9、48標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）30/48間隔頁(yè)面|PART02SECTION HEADER HERE本章節(jié)內(nèi)容介紹文字PPT中節(jié)標(biāo)題能夠幫助觀眾更有效閱讀和了解匯報(bào)內(nèi)容您能夠在幻燈片母版中對(duì)本頁(yè)樣式進(jìn)行修改31/48標(biāo)題文本預(yù)設(shè)02標(biāo)題文本預(yù)設(shè)04標(biāo)題文本預(yù)設(shè)01標(biāo)題文本預(yù)設(shè)0332/48213此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作

10、為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)33/48標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）34/48標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)標(biāo)

11、題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)30%45%37%43%標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）35/4820%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）20%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）20%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）36/48間隔頁(yè)面|PART03SECTION HEADER HERE本章節(jié)內(nèi)

12、容介紹文字PPT中節(jié)標(biāo)題能夠幫助觀眾更有效閱讀和了解匯報(bào)內(nèi)容您能夠在幻燈片母版中對(duì)本頁(yè)樣式進(jìn)行修改37/4830%20%70%35%50%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)38/4875 %30%80%84%標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。此部分內(nèi)容作為文

13、字排版占位顯示（提議使用主題字體）。此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。39/48關(guān)鍵詞標(biāo)題文本預(yù)設(shè) 此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè) 此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè) 此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）標(biāo)題文本預(yù)設(shè) 此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）40/48此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）如需更改請(qǐng)?jiān)冢ㄔO(shè)置形狀格式）菜單下（文本選項(xiàng)）中調(diào)整41/48間隔頁(yè)面|PART04SECTION HEADER HER

14、E本章節(jié)內(nèi)容介紹文字PPT中節(jié)標(biāo)題能夠幫助觀眾更有效閱讀和了解匯報(bào)內(nèi)容您能夠在幻燈片母版中對(duì)本頁(yè)樣式進(jìn)行修改42/48此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)43/4865%45%50%關(guān)鍵詞90%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)關(guān)鍵詞8

15、5%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)關(guān)鍵詞70%此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）標(biāo)題文本預(yù)設(shè)關(guān)鍵詞此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）關(guān)鍵詞此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）關(guān)鍵詞此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）44/48此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示（提議使用主題字體）。標(biāo)題文本預(yù)設(shè)此處輸入標(biāo)題45/48標(biāo)題標(biāo)題標(biāo)題標(biāo)題標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）如需更改請(qǐng)?jiān)冢ㄔO(shè)置形狀格式）菜單下（文本選項(xiàng)）中調(diào)整標(biāo)題文本預(yù)設(shè)此部分內(nèi)容作為文字排版占位顯示 （提議使用主題字體）如需更改請(qǐng)?jiān)冢ㄔO(shè)置形狀格式）菜單下（文本選項(xiàng)