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

在審

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

本發明提供一種保護定位數據隱私的在線司乘匹配方法，包括：將城市路網嵌入道路網絡高維空間，并將其劃分為若干區域組；司機定期向在線叫車服務提供商回傳經過加密的定位信息；乘客發送用車請求同時發送經過加密的接載定位信息；在線叫車服務提供商接收乘客用車請求并在乘客發送的加密接載位置所在區域組及相鄰區域組內進行司機匹配查找；在線叫車服務提供商要求屬于乘客接載位置所在區域組及相鄰區域組的司機的更新當前加密位置；在密文域內，計算乘客加密接載位置與所屬的區域組及相鄰區域組內所有司機加密定位位置的最短距離，完成司乘匹配，解決了現有技術中在線叫車服務提供商和其他好奇參與者入侵乘客和駕駛員的位置隱私信息的問題。

技術領域

本發明涉及信息安全領域，尤其涉及一種保護定位數據隱私的在線司乘匹配方法、系統、存儲介質。

背景技術

目前打車軟件被越來越多的人所應用，叫車方便，便利出行，但是打車軟件往往要求獲取用戶的定位信息，用戶要將開啟定位要調整到“始終允許”，并且未經加密的定位信息直接暴漏給在線叫車服務商，存在很多漏洞，特別是其定位功能和個人信息的泄露讓人擔憂，由于司乘匹配依據乘客和司機的實際定位信息進行匹配，導致在線叫車服務提供商和其他未經授權的參與者均有機會入侵乘客和駕駛員的位置隱私信息。

發明內容

基于上述存在的問題，本發明提供一種保護定位數據隱私的在線司乘匹配方法、系統、存儲介質，用以解決現有技術中的由于司乘匹配依據乘客和司機的實際定位信息進行匹配，導致在線叫車服務提供商和其他未經授權的參與者均有機會入侵乘客和駕駛員的位置隱私信息的問題。

本發明提供一種保護定位數據隱私的在線司乘匹配方法包括：將城市路網嵌入道路網絡高維空間，并將其劃分為若干區域組；

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

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

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

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

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

進一步地，所述將城市路網嵌入道路網絡高維空間，包括：

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

設道路網絡是加權平面圖ξ＝(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ⁱ個隨機頂點組成的子集。

進一步地，所述的加密方法，具體為：使用Paillier加密系統，對司機和乘客的定位信息進行加密，生成公鑰pk和私鑰sk。

進一步地，還包括：設置安全比較協議，通過密文打包和數據混洗比較司機和乘客的加密距離。

本發明還提供一種保護定位數據隱私的在線司乘匹配系統，包括：在線叫車服務商端、司機端和乘客端；