[發明專利]一種基于背景信息的位置隱私保護方法

在審

• 申請號: 201710607529.3
• 申請日: 2017-07-24
• 公開（公告）號: CN107368751A
• 公開（公告）日: 2017-11-21
• 發明（設計）人: 趙歡;陳佐;易曉玲;王松
• 申請（專利權）人: 湖南大學
• 主分類號: G06F21/62
• 分類號: G06F21/62;H04L29/08;G06F21/60
• 代理公司: 湖南兆弘專利事務所(普通合伙)43008
• 代理人: 鄒大堅,胡君

1.一種基于背景信息的位置隱私保護方法，其特征在于，步驟包括：

S1.獲取待保護目標的真實地址，將獲取到的所述真實地址進行偏移，生成一個初始假地址；

S2.對所述步驟S1生成的初始假地址進行處理，產生多個處理后假地址；

S3.獲取待保護目標中基于發送位置服務請求狀態的背景信息，并根據獲取到的所述背景信息對生成的各所述處理后假地址進行偏移調整，生成最終的假地址進行發送以實現待保護目標的位置隱私保護。

2.根據權利要求1所述的基于背景信息的位置隱私保護方法，其特征在于，所述步驟S2具體對所述步驟S1生成的假地址基于k-匿名方法進行處理，生成k個處理后假地址。

3.根據權利要求2所述的基于背景信息的位置隱私保護方法，其特征在于，所述基于k-匿名方法進行處理時具體基于圓的方式實現，具體步驟為：在以所述初始假地址為圓心、半徑為r的圓上，按照圓心角θ＝2π/k順序產生k個處理后假地址。

4.根據權利要求2所述的基于背景信息的位置隱私保護方法，其特征在于，所述基于k-匿名方法進行處理時具體基于網格的方式實現，具體步驟為：選定所述初始假地址在網格中的位置坐標并構建虛擬網格，在構建的所述虛擬網格上產生k個不同的位置坐標，得到k個處理后假地址。

5.根據權利要求1～4中任意一項所述的基于背景信息的位置隱私保護方法，其特征在于，所述步驟S1中將獲取到的所述真實地址進行偏移的具體步驟為：將所述真實地址基于圓的方式按照半徑r進行偏移，或基于網格的方式按照邊長a進行偏移，其中S為隱匿區域面積，k為所需生成的假地址數量。

6.根據權利要求1～4中任意一項所述的基于背景信息的位置隱私保護方法，其特征在于：所述步驟S3中具體根據所述背景信息的熵對各所述處理后假地址進行偏移。

7.根據權利要求6所述的基于背景信息的位置隱私保護方法，其特征在于：所述根據所述背景信息的熵對各所述處理后假地址進行偏移，具體使得偏移調整后最終生成的各個假地址處的所述背景信息、與所述真實地址處的所述背景信息相同或差值在預設范圍內。

8.根據權利要求7所述的基于背景信息的位置隱私保護方法，其特征在于，當基于圓的方式時，所述步驟S3中對各所述處理后假地址進行偏移具體步驟為：在以所述處理后假地址為圓心、σ·r為半徑的區域內，查找對應的所述背景信息與所述真實地址處的所述背景信息最相近的目標位置并作為最終的假地址。

9.根據權利要求7所述的基于背景信息的位置隱私保護方法，其特征在于，當基于網格的方式時，所述步驟S3中對各所述處理后假地址進行偏移具體步驟為：在以所述處理后假地址為圓心、τ·g為半徑的區域內，查找對應的所述背景信息與所述真實地址處的所述背景信息最相近的目標位置并作為最終的假地址。

10.根據權利要求1～4中任意一項所述的基于背景信息的位置隱私保護方法，其特征在于，所述背景信息為用戶發送位置服務請求的概率、用戶密度、在地圖中的興趣點分布狀態、敏感位置中一種或多種的組合。