[發明專利]保護定位數據隱私的在線司乘匹配方法、系統、存儲介質

在審

• 申請號: 202110263950.3
• 申請日: 2021-02-23
• 公開（公告）號: CN112989376A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 方舟;白瑞;單建中;楊霄璇;宋雪;李銳;曲家興;谷俊濤
• 申請（專利權）人: 黑龍江省網絡空間研究中心（黑龍江省信息安全測評中心）
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;G06F16/9537;G06Q50/30
• 代理公司: 哈爾濱市偉晨專利代理事務所(普通合伙) 23209
• 代理人: 趙君

1.一種保護定位數據隱私的在線司乘匹配方法，其特征在于，包括：

將城市路網嵌入道路網絡高維空間，并將其劃分為若干區域組；

司機定期向在線叫車服務提供商回傳經過加密的定位信息；

乘客發送用車請求同時發送經過加密的接載定位信息；

在線叫車服務提供商接收乘客用車請求并在乘客發送的加密接載位置所在區域組及相鄰區域組內進行司機匹配查找；

在線叫車服務提供商要求屬于乘客接載位置所在區域組及相鄰區域組的司機的更新當前加密位置；

在密文域內，計算乘客加密接載位置與所屬的區域組及相鄰區域組內所有司機加密定位位置的最短距離，完成司乘匹配。

2.如權利要求1所述保護定位數據隱私的在線司乘匹配方法，其特征在于，所述將城市路網嵌入道路網絡高維空間，包括：

將道路網絡假設為加權平面圖并嵌入到道路網絡高維空間；

設道路網絡是加權平面圖ξ＝(V，E，W)，其中，ξ代表道路網絡，V代表頂點，E代表邊、W代表權重；

每個邊(V_i，V_j∈E)與權重W(V_i，V_j)相關聯，權重W表示該邊的距離，得到V的一組O(log²|V|)高維嵌入空間子集R＝{V_1，1，…V_1，α，…V_β，1…V_α，β}，其中，α＝β＝O(log|V|)，V_i，j是由V的2ⁱ個隨機頂點組成的子集。

3.如權利要求1所述的保護定位數據隱私的在線司乘匹配方法，其特征在于，所述的加密方法，具體為：使用Paillier加密系統，對司機和乘客的定位信息進行加密，生成公鑰pk和私鑰sk。

4.如權利要求1所述的保護定位數據隱私的在線司乘匹配方法，其特征在于，還包括：設置安全比較協議，通過密文打包和數據混洗比較司機和乘客的加密距離。

5.一種保護定位數據隱私的在線司乘匹配系統，其特征在于，包括：在線叫車服務商端、司機端和乘客端；

所述在線叫車服務提供商端，用于將城市路網嵌入道路網絡高維空間，并將其劃分為若干區域組；接收乘客用車請求并在乘客發送的加密接載位置所在區域組及相鄰區域組內進行司機匹配查找；要求屬于乘客接載位置所在區域組及相鄰區域組的司機的更新當前加密位置；在密文域內，計算乘客加密接載位置與所屬的區域組及相鄰區域組內所有司機加密定位位置的最短距離，完成司乘匹配；

所述司機端，用于定期向在線叫車服務提供商回傳經過加密的定位信息；響應在線叫車服務提供商端發出的更新定位信息指令；

所述乘客端，用于執行乘客發送用車請求同時發送經過加密的接載定位信息。

6.如權利要求5所述的保護定位數據隱私的在線司乘匹配系統，其特征在于，所述將城市路網嵌入道路網絡高維空間，包括：

將道路網絡假設為加權平面圖并嵌入到道路網絡高維空間；

設道路網絡是加權平面圖ξ＝(V，E，W)，其中，ξ代表道路網絡，V代表頂點，E代表邊、W代表權重；

每個邊(V_i，V_j∈E)與權重W(V_i，V_j)相關聯，權重W表示該邊的距離，得到V的一組O(log²|V|)高維嵌入空間子集R＝{V_1，1，…V_1，α，…V_β，1…V_α，β}，其中，α＝β＝O(log|V|)，V_i，j是由V的2ⁱ個隨機頂點組成的子集。

7.如權利要求5所述的保護定位數據隱私的在線司乘匹配系統，其特征在于，所述將加密，具體為：使用Paillier加密系統，對司機和乘客的定位信息進行加密，生成公鑰pk和私鑰sk。