[發(fā)明專利]一種路網(wǎng)環(huán)境下基于隱私偏好的語義位置隱私保護(hù)方法

有效

• 申請?zhí)枺?/td>: 201910361821.0
• 申請日: 2019-04-30
• 公開（公告）號: CN110166441B
• 公開（公告）日: 2021-09-28
• 發(fā)明（設(shè)計(jì)）人: 左開中;王永錄;劉蕊;羅永龍
• 申請（專利權(quán)）人: 安徽師范大學(xué)
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;H04W4/021;H04W64/00
• 代理公司: 蕪湖安匯知識產(chǎn)權(quán)代理有限公司 34107
• 代理人: 鐘雪

本發(fā)明適用于隱私保護(hù)技術(shù)領(lǐng)域，提供了一種路網(wǎng)環(huán)境下基于隱私偏好的語義位置隱私保護(hù)方法，包括如下步驟：接收用戶發(fā)送的位置服務(wù)查詢請求，所述位置服務(wù)查詢中包括：用戶定義的隱私需求；基于隱私需求構(gòu)建匿名區(qū)域，將匿名區(qū)域發(fā)送至LBS服務(wù)器；LBS服務(wù)器基于匿名區(qū)域進(jìn)行位置服務(wù)查詢，并將候選查詢結(jié)果返回至TTP服務(wù)器；TTP服務(wù)器基于用戶的精準(zhǔn)位置對LBS服務(wù)器返回的候選查詢結(jié)果進(jìn)行過濾，將過濾后的查詢結(jié)果返回至用戶。在滿足K匿名和L?路段多樣性的前提下，通過調(diào)節(jié)隱私容忍度閾值，可以有效支持用戶對位置隱私保護(hù)程度和服務(wù)質(zhì)量間的隱私偏好選擇，充分滿足用戶的個(gè)性化隱私需求。

技術(shù)領(lǐng)域

本發(fā)明屬于隱私保護(hù)技術(shù)領(lǐng)域，提供了一種路網(wǎng)環(huán)境下基于隱私偏好的語義位置隱私保護(hù)方法。

背景技術(shù)

隨著移動(dòng)技術(shù)的不斷發(fā)展，基于位置的服務(wù)(Location-based services，LBS)已逐步應(yīng)用到更為廣泛的領(lǐng)域。快照查詢作為常見的LBS服務(wù)，用戶通過具有精確定位功能的移動(dòng)裝置上傳自身位置獲取服務(wù)信息，例如：查詢周邊最近的幾家醫(yī)院位置信息、開車時(shí)的導(dǎo)航路線等。然而，用戶在享受位置服務(wù)帶來便利的同時(shí)，可能面臨位置隱私遭到竊取的風(fēng)險(xiǎn)，通過分析位置語義信息，攻擊者極有可能推測出用戶的愛好、生活習(xí)慣、職業(yè)及其健康等隱私信息。

現(xiàn)有語義位置隱私保護(hù)方法大多采用K匿名和L-路段多樣性方法，即匿名服務(wù)器將用戶上傳的精確位置用一個(gè)包含K個(gè)用戶和L條路段的匿名區(qū)域替代，從而提高位置隱私安全，然而，該方法未考慮用戶對位置隱私保護(hù)程度和服務(wù)質(zhì)量間的隱私偏好選擇問題，無法充分滿足用戶的個(gè)性化隱私需求。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供了一種路網(wǎng)環(huán)境下基于隱私偏好的語義位置隱私保護(hù)方法，能夠滿足用戶對位置隱私保護(hù)程度與服務(wù)質(zhì)量間的隱私偏好選擇，充分考慮用戶的個(gè)性化隱私需求。

為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種路網(wǎng)環(huán)境下基于隱私偏好的語義位置隱私保護(hù)方法，所述方法包括如下步驟：

S1、接收用戶發(fā)送的位置服務(wù)查詢請求，所述位置服務(wù)查詢中包括：用戶定義的隱私需求；

S2、基于隱私需求構(gòu)建匿名區(qū)域，將匿名區(qū)域發(fā)送至LBS服務(wù)器；

S3、LBS服務(wù)器基于匿名區(qū)域進(jìn)行位置服務(wù)查詢，并將候選查詢結(jié)果返回至TTP服務(wù)器；

S4、TTP服務(wù)器基于用戶的精準(zhǔn)位置對LBS服務(wù)器返回的候選查詢結(jié)果進(jìn)行過濾，將過濾后的查詢結(jié)果返回至用戶。

進(jìn)一步的，所述匿名區(qū)域的構(gòu)建方法具體包括如下步驟：

S21、將用戶當(dāng)前所在路段e添加到匿名區(qū)域中，更新匿名區(qū)域中的匿名用戶集合users，路段集合edges，語義位置集合locs；

S22、判斷當(dāng)前匿名區(qū)域內(nèi)的路段數(shù)量是否超過最大限制路段數(shù)量Lmax，若檢測結(jié)果為否，則執(zhí)行步驟S23；

S23、檢測當(dāng)前匿名區(qū)域內(nèi)的匿名用戶數(shù)量及路段數(shù)量是否滿足u.PR.K和u.PR.L，若檢測結(jié)果為是，則輸出當(dāng)前匿名區(qū)域，若檢測結(jié)果為否，則執(zhí)行步驟S24；

S24、查找當(dāng)前匿名區(qū)域的相鄰路段，將各相鄰路段分別加入當(dāng)前匿名區(qū)域形成若干個(gè)待評價(jià)區(qū)域，計(jì)算各待評價(jià)區(qū)域的區(qū)域隱私度MR；

S25、基于區(qū)域隱私度來計(jì)算各相鄰路段的隱私容忍度；

S26、將隱私容忍度小于等于u.PR.δ的相鄰路段加入Cadedges_set集合；

S27、計(jì)算當(dāng)前匿名區(qū)域的匿名用戶數(shù)量缺失值dp；