的攻擊能力，并結(jié)合用戶行 為，將用戶興趣點(diǎn)的隱私泄露問題，納入到隱私效果的評估中，將用戶在單個(gè)位置點(diǎn)的隱私 保護(hù)效果的評估擴(kuò)展為一段時(shí)間內(nèi)的多個(gè)位置服務(wù)請求隱私保護(hù)效果的評估，能夠有效針 對用戶在一段時(shí)間內(nèi)多個(gè)位置服務(wù)請求的隱私保護(hù)效果進(jìn)行評估。
[0101] 上面結(jié)合附圖對本發(fā)明的實(shí)施方式作了詳細(xì)說明，但是本發(fā)明并不限于上述實(shí)施 方式，在本領(lǐng)域普通技術(shù)人員所具備的知識范圍內(nèi)，還可W在不脫離本發(fā)明宗旨的前提下 做出各種變化。
【主權(quán)項(xiàng)】
1. 一種位置服務(wù)中隱私保護(hù)量化分析方法，其特征在于，包括如下步驟： 步驟001.設(shè)計(jì)構(gòu)建用戶位置服務(wù)隱私保護(hù)的最優(yōu)策略模型如下：其中滿足約束條件如下：01={ie[l，n]|riGrtn~ri'Grt，'J; 其中，rt，n={ri，…，r丄riGrtn，ri表示用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布第i個(gè)位置服務(wù) 請求所對應(yīng)的真實(shí)位置；rt，n表示用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)的真 實(shí)位置序列；由至少一個(gè)1^"構(gòu)成集合Rt，n，Rt，n表示用戶分別對應(yīng)于各個(gè)t時(shí)長時(shí)間段內(nèi) 分別發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)真實(shí)位置序列1^"的集合； r't，n= {r/，…，rn'}，ri' ￡1*'0，1'/表示用戶在七時(shí)長時(shí)間段內(nèi)發(fā)布第1個(gè)位置服 務(wù)請求對應(yīng)的真實(shí)位置IV經(jīng)過位置隱私保護(hù)機(jī)制函數(shù)f?轉(zhuǎn)換，獲得對應(yīng)的假位置；r' ^表 示用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位置服務(wù)請求所分別對應(yīng)真實(shí)位置，分別經(jīng)過位置隱私 保護(hù)機(jī)制函數(shù)f轉(zhuǎn)換，獲得構(gòu)成對應(yīng)的假位置序列；由至少一個(gè)1~'0構(gòu)成集合R' ^^'^表 示用戶分別對應(yīng)于各個(gè)t時(shí)長時(shí)間段內(nèi)分別發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)假位置序列r' t, "的集合； 1=貧,…,U，6 $表示攻擊者根據(jù)用戶在t時(shí)長時(shí)間段內(nèi)發(fā)送給服務(wù)提供商 的假位置r/，獲得對應(yīng)的用戶真實(shí)位置估計(jì)乂"表示攻擊者根據(jù)用戶在t時(shí)長時(shí)間段內(nèi)發(fā) 布n個(gè)位置服務(wù)請求所對應(yīng)發(fā)送給服務(wù)提供商的假位置序列，獲得對應(yīng)的用戶真實(shí)位置估 計(jì)序列；由至少一個(gè)^構(gòu)成集合為，s表示攻擊者根據(jù)用戶分別對應(yīng)于各個(gè)t時(shí)長時(shí)間 段內(nèi)分別發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)發(fā)送給服務(wù)提供商的假位置序列，獲得對應(yīng)的用戶 真實(shí)位置估計(jì)序列匕的集合； Pt，n={P1，…，PiJ，PiGPt，n，Pi表示用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布第i個(gè)位置服務(wù)請求 對應(yīng)的真實(shí)興趣點(diǎn)，各個(gè)興趣點(diǎn)分別由至少一個(gè)位置組成；pt，n表示用戶在t時(shí)長時(shí)間段內(nèi) 發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)的真實(shí)興趣點(diǎn)序列；由至少一個(gè)？0構(gòu)成集合Pt，n，Pt，n表示 用戶分別對應(yīng)于各個(gè)t時(shí)長時(shí)間段內(nèi)分別發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)真實(shí)興趣點(diǎn)序列 Pt，J^集合；A," = {A,…，A}，A表示攻擊者根據(jù)其所獲用戶在t時(shí)長時(shí)間段內(nèi) 的用戶真實(shí)位置估計(jì)彳，進(jìn)一步獲得對應(yīng)的用戶真實(shí)興趣點(diǎn)估計(jì)；表示攻擊者根據(jù)其所 獲用戶在t時(shí)長時(shí)間段內(nèi)的用戶真實(shí)位置估計(jì)序列L，進(jìn)一步獲得對應(yīng)的用戶真實(shí)興趣點(diǎn) 估計(jì)序列；由至少一個(gè)&"構(gòu)成集合&"，$"表示攻擊者根據(jù)其所獲用戶分別對應(yīng)于各個(gè)t 時(shí)長時(shí)間段內(nèi)用戶真實(shí)位置估計(jì)序列L，進(jìn)一步獲得對應(yīng)的用戶真實(shí)興趣點(diǎn)估計(jì)序列A,? 的集合； P(rt，n|r't，n)表示攻擊者獲得用戶在t時(shí)長時(shí)間段內(nèi)發(fā)送給服務(wù)提供商的假位置序列 r't，n條件下，該用戶所對應(yīng)真實(shí)位置序列為r 概率；表示用戶在t時(shí)長時(shí)間 段內(nèi)發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)真實(shí)位置序列中各個(gè)真實(shí)位置，與攻擊者所獲對應(yīng)用戶 真實(shí)位置估計(jì)序列中各個(gè)用戶真實(shí)位置估計(jì)之間的比較度量函數(shù)；表示用戶 在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)真實(shí)興趣點(diǎn)序列中各個(gè)真實(shí)興趣點(diǎn)，與攻 擊者所獲對應(yīng)用戶真實(shí)興趣點(diǎn)估計(jì)序列中各個(gè)用戶真實(shí)興趣點(diǎn)估計(jì)之間的比較度量函數(shù)； ?(?)表示用戶移動模式；為預(yù)設(shè)最大可容忍位置服務(wù)質(zhì)量損失值，即用戶發(fā)布位置 服務(wù)請求的真實(shí)位置與對應(yīng)假位置間的最大扭曲度，位置服務(wù)質(zhì)量損失值，用于描 述用戶發(fā)布位置服務(wù)請求的真實(shí)位置與對應(yīng)假位置間的扭曲度； 步驟002.根據(jù)用戶位置服務(wù)隱私保護(hù)的最優(yōu)策略模型，對應(yīng)設(shè)計(jì)構(gòu)建攻擊者隱私攻 擊策略模型如下：其中滿足約束條件如下：z多0 ; 其中，h( ?)表示攻擊者針對用戶位置的攻擊函數(shù)，g( ?)表示攻擊者針對用戶興趣 點(diǎn)的攻擊函數(shù)；z為預(yù)設(shè)用戶真實(shí)位置隱私保護(hù)與位置服務(wù)質(zhì)量損失值之間的對應(yīng)關(guān)系； 表示用戶在t時(shí)長時(shí)間段內(nèi)真實(shí)位置巧與其對應(yīng)假位置I" /之間的歐幾里德距 離； 步驟003.根據(jù)用戶位置服務(wù)隱私保護(hù)的最優(yōu)策略模型和攻擊者隱私攻擊策略模型， 進(jìn)行仿真實(shí)驗(yàn)，根據(jù)如下所示用戶隱私模型【//<從:針對仿真結(jié)果進(jìn)行驗(yàn)證分析，實(shí)現(xiàn)針對用戶位置服務(wù)隱私保護(hù)效果的評價(jià)。2. 根據(jù)權(quán)利要求1所述一種位置服務(wù)中隱私保護(hù)量化分析方法，其特征在于：所述步 驟001中，根據(jù)興趣點(diǎn)與至少一個(gè)位置的對應(yīng)關(guān)系，以及用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位 置服務(wù)請求所對應(yīng)的真實(shí)位置序列rt，n，獲得用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位置服務(wù)請求 所對應(yīng)的真實(shí)興趣點(diǎn)序列pt，n。3. 根據(jù)權(quán)利要求1所述一種位置服務(wù)中隱私保護(hù)量化分析方法，其特征在于：所述步 驟001中，表示用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)真實(shí)位置序 列中各個(gè)真實(shí)位置，與攻擊者所獲對應(yīng)用戶真實(shí)位置估計(jì)序列中各個(gè)用戶真實(shí)位置估計(jì)之 間的比較度量函數(shù)，其中，若真實(shí)位置與對應(yīng)用戶真實(shí)位置估計(jì)相同，則定義該兩者間的比 較度量結(jié)果為〇 ;否則定義該兩者間的比較度量結(jié)果為1。4. 根據(jù)權(quán)利要求1所述一種位置服務(wù)中隱私保護(hù)量化分析方法，其特征在于：所述步 驟001中，凡」表示用戶在t時(shí)長時(shí)間段內(nèi)發(fā)布n個(gè)位置服務(wù)請求所對應(yīng)真實(shí)興趣 點(diǎn)序列中各個(gè)真實(shí)興趣點(diǎn)，與攻擊者所獲對應(yīng)用戶真實(shí)興趣點(diǎn)估計(jì)序列中各個(gè)用戶真實(shí)興 趣點(diǎn)估計(jì)之間的比較度量函數(shù)，其中，若真實(shí)興趣點(diǎn)與對應(yīng)用戶真實(shí)興趣點(diǎn)估計(jì)相同，則定 義該兩者間的比較度量結(jié)果為〇 ;否則定義該兩者間的比較度量結(jié)果為1。5. 根據(jù)權(quán)利要求1所述一種位置服務(wù)中隱私保護(hù)量化分析方法，其特征在于：所述步 驟003中，根據(jù)用戶位置服務(wù)隱私保護(hù)的最優(yōu)策略模型和攻擊者隱私攻擊策略模型，采用 matlab程序語言設(shè)計(jì)仿真實(shí)驗(yàn)。
【專利摘要】本發(fā)明涉及一種位置服務(wù)中隱私保護(hù)量化分析方法，首先設(shè)計(jì)構(gòu)建用戶位置服務(wù)隱私保護(hù)的最優(yōu)策略模型，再據(jù)此對應(yīng)設(shè)計(jì)構(gòu)建攻擊者隱私攻擊策略模型，最后基于博弈論思路，針對用戶位置服務(wù)隱私保護(hù)的最優(yōu)策略模型和攻擊者隱私攻擊策略模型，進(jìn)行仿真實(shí)驗(yàn)，針對仿真結(jié)果進(jìn)行驗(yàn)證分析，實(shí)現(xiàn)針對用戶位置服務(wù)隱私保護(hù)效果的評價(jià)，針對攻擊者利用用戶歷史軌跡數(shù)據(jù)分析用戶具體的移動行為，而且掌握用戶使用的位置隱私保護(hù)算法的情況，能夠很好的實(shí)現(xiàn)針對用戶在一段時(shí)間內(nèi)多個(gè)位置的隱私保護(hù)效果的評估。
【IPC分類】H04W4/02, H04W12/00
【公開號】CN104918214
【申請?zhí)枴緾N201510181663
【發(fā)明人】楊梅, 白光偉, 沈航, 王仲暉
【申請人】南京工業(yè)大學(xué)
【公開日】2015年9月16日
【申請日】2015年4月16日