[發明專利]一種基于語義上下文的位置隱私保護方法

有效

• 申請號: 201710285679.7
• 申請日: 2017-04-27
• 公開（公告）號: CN106953876B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 徐紅云;徐夢真;鄭耀輝;張勇;田凱;徐成
• 申請（專利權）人: 華南理工大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 羅觀祥

1.一種基于語義上下文的位置隱私保護方法，其特征在于，包括如下步驟：

(1)中心匿名服務器初始化地圖數據，將地圖數據模型化為公路網絡；

(2)用戶根據需求發起查詢，將定位信息，查詢內容，隱私需求及身份信息封裝成消息Q發送給中心匿名服務器；

(3)中心匿名服務器根據Q，分析確定用戶在路網上的位置Loc,初始化匿名集S＝{Loc}，初始化緩沖匿名集ES＝{}和ES’＝{S}；

所述中心匿名服務器依據以下步驟構造匿名集：

1)設緩沖匿名集ES’的元素數目為num,對ES’所有元素按缺失值升序排列；對于ES’中的元素S_i，其中1≤i≤num且S_i為節點集，遍歷集合S_i中所有節點的鄰居，設集合S_i的節點數目為m_i，其中1≤i≤num，將集合S_i的m_i個節點的鄰居分別與S_i組合，得到個新的集合，組合時，鄰居為交叉路口的優先，其次是非敏感的語義位置，最后是敏感語義位置，然后按添加順序計算集合S_j的敏感率r_Sj，如r_Sj不超過用戶設定的匿名集的敏感值θ，返回S_j作為匿名集，匿名結束，其中否則，ES＝ES∪{S_j}；

2)清空緩沖匿名集ES’；此時，如果|ES|Cmax，其中Cmax表示緩沖匿名集ES’中存放元素的最大個數，在緩沖匿名集ES中選取缺失值較小的前Cmax個元素加入ES’；否則將ES全部元素加入ES’；最后清空ES；

3)判斷緩沖匿名集ES’中任意一個元素S_i所包含的節點數是否大于用戶設定的匿名集中的最大元素個數Lmax，1≤i≤Cmax，S_i為節點集，如S_i所包含的節點數大于Lmax，算法終止，匿名失敗，返回空集；否則轉步驟1)。

2.根據權利要求1所述的基于語義上下文的位置隱私保護方法，其特征在于，在步驟(3)中，采用緩沖匿名集的方式結合局部最優和全局最優，用兩個由用戶定義大小的緩沖匿名集ES與ES’尋找最優的匿名集。

3.根據權利要求1所述的基于語義上下文的位置隱私保護方法，其特征在于，對步驟(3)中構造的匿名集進行優劣判斷，判斷依據為：流行度度缺失值越小的匿名集越好，缺失值的計算采用如下公式：

其中，S為匿名集，pop_S()表示計算匿名集S中某一類語義流行度之和，pop_s(Sens)表示匿名集S中對用戶敏感的語義流行度之和；pop_s(.)表示匿名集S總的流行度之和。