[發明專利]一種基于距離的社交發現中的位置隱私保護方法

有效

• 申請號: 201710414631.1
• 申請日: 2017-06-05
• 公開（公告）號: CN107257315B
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 吳雷;潘曉
• 申請（專利權）人: 石家莊鐵道大學
• 主分類號: H04L12/58
• 分類號: H04L12/58;H04L29/08
• 代理公司: 石家莊國為知識產權事務所 13120
• 代理人: 趙寶琴

1.一種基于距離的社交發現中的位置隱私保護方法，其特征在于，包括：

待發現用戶終端接收待發現用戶輸入的位置隱私需求；

待發現用戶終端獲取搜索用戶終端的鄰近區域；所述待發現用戶終端獲取搜索用戶終端的鄰近區域，包括：服務器將所述搜索用戶的信息生成索引，待發現用戶終端每隔預設時間間隔從所述索引下載所述搜索用戶的信息，所述搜索用戶的信息包括所述搜索用戶終端的鄰近區域信息；

待發現用戶終端尋找滿足所述位置隱私需求的搜索用戶列表；

待發現用戶終端獲取鄰近記錄，所述鄰近記錄是指所述待發現用戶終端位于所述搜索用戶列表中的搜索用戶終端的鄰近區域中；

待發現用戶終端將所述鄰近記錄發送到服務器；

服務器根據接收到的所述鄰近記錄，將所述待發現用戶終端的標識信息發送至所述鄰近記錄中的搜索用戶終端。

2.如權利要求1所述的基于距離的社交發現中的位置隱私保護方法，其特征在于，所述搜索用戶的信息還包括所述搜索用戶的身份信息；所述索引包括HGrid索引，所述HGrid索引包括網格結構和哈希表，所述網格結構用于存儲所述搜索用戶的身份信息，所述哈希表用于存儲所述搜索用戶終端的鄰近區域信息。

3.如權利要求1所述的基于距離的社交發現中的位置隱私保護方法，其特征在于，所述待發現用戶終端尋找滿足用戶位置隱私需求的搜索用戶列表，具體包括：

待發現用戶終端計算所述搜索用戶終端鄰近區域的交集，得到所述待發現用戶終端的模糊位置信息；

若所述模糊位置信息滿足所述位置隱私需求，則生成搜索用戶列表。

4.如權利要求1所述的基于距離的社交發現中的位置隱私保護方法，其特征在于，所述待發現用戶終端尋找滿足所述位置隱私需求的搜索用戶列表，具體包括：

所述待發現用戶終端通過四棧方法尋找滿足所述位置隱私需求的搜索用戶列表；

所述四棧方法具體包括：

獲取所述搜索用戶的信息，所述搜索用戶的信息包括所述搜索用戶的身份信息和鄰近區域信息，所述鄰近區域信息是指所述鄰近區域邊界的坐標信息；

將所述搜索用戶的身份信息和鄰近區域信息放入四個棧中；

將所述搜索用戶的信息按照預設順序排列；

若棧不為空，則訪問所述棧中的棧頂元素；

根據棧中的元素計算所述鄰近區域的交集得到模糊位置信息；

若所述模糊位置信息滿足所述隱私需求，則生成搜索用戶列表；

若所述模糊位置信息不滿足所述位置隱私需求，則從四個棧中選擇刪除用戶，將所述刪除用戶從棧中刪除；

將剩余搜索用戶的信息按照預設順序排列，執行步驟若棧不為空，則訪問所述棧中的棧頂元素。

5.如權利要求1所述的基于距離的社交發現中的位置隱私保護方法，其特征在于，所述方法還包括：

待發現用戶從所述搜索用戶列表中選擇待發送搜索用戶作為待發送搜索用戶列表；

待發現用戶終端獲取待發送鄰近記錄，所述待發送鄰近記錄是指所述待發現用戶終端位于所述待發送搜索用戶列表中的搜索用戶終端的鄰近區域中；

待發現用戶終端將所述待發送鄰近記錄發送到服務器；

服務器將所述待發現用戶終端的標識信息發送至所述待發送鄰近記錄中的待發送搜索用戶終端。

6.如權利要求1所述的基于距離的社交發現中的位置隱私保護方法，其特征在于，所述方法還包括：當待發現用戶在預設時間間隔內沒有操作時，服務器使所述待發現用戶的登錄信息過期。