[發明專利]位置隱私保護方法、電子設備、存儲介質

在審

• 申請號: 201810587753.5
• 申請日: 2018-06-08
• 公開（公告）號: CN109325365A
• 公開（公告）日: 2019-02-12
• 發明（設計）人: 尚凌輝;陳鑫;葉淑陽
• 申請（專利權）人: 浙江捷尚人工智能研究發展有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/9537
• 代理公司: 廣州市越秀區哲力專利商標事務所(普通合伙) 44288
• 代理人: 胡擁軍;糜婧

本發明提供位置隱私保護方法，包括步驟：劃分查詢面積，獲取用戶指定的服務提供商和服務提供商對應的查詢面積，將查詢面積劃分為若干網格單元；生成查詢請求，生成包含查詢面積、網格單元、服務提供商、信息點類型的查詢請求；生成查詢區域，獲取用戶位置對應的網格單元及用戶位置對應的網格單元相鄰的網格單元，生成查詢區域，加密查詢區域中網格單元的標識，生成第一加密標識符；發送查詢請求，將查詢請求和第一加密標識符發送至匹配服務器。本發明還涉及一種電子設備、存儲介質。本發明能夠保護用戶的位置隱私，計算開銷和通信開銷小。

技術領域

本發明涉及數據安全技術領域，尤其涉及位置隱私保護方法、電子設備、存儲介質。

背景技術

目前，隨著移動互聯網的飛速發展，智能移動終端得到廣泛普及，基于位置的服務(locationbasedservice，LBS)改變了人們的生活方式，使用戶能夠隨時隨地獲得和其當前位置有關的各種信息或服務。然而，基于位置的服務需要用戶輸入當前位置信息，有的甚至需要用戶實時發送位置信息，容易造成用戶的位置隱私被泄露。

目前，可信第三方模型是位置隱私保護中的主要模型?？尚诺谌降闹饕蝿帐歉櫽脩舻木唧w位置，并將其進行k-匿名處理后發送給服務提供商；同時接收服務提供商返回的查詢結果，處理后再返回給用戶。可信第三方模型有以下缺點：(1)若可信第三方被攻破，會造成用戶位置信息的泄露，甚至影響整個結構的穩定和安全；(2)若用戶數量密度較大，則所選的匿名區域就比較小，用戶位置比較容易確定；(3)當大量移動用戶頻繁更新位置信息時，匿名區域需要擴大，大幅增加了查詢處理開銷；(4)在連續的基于位置的服務中，用戶位置在不斷變化，可信第三方和服務提供商的計算開銷和通信開銷較大。

發明內容

為了克服現有技術的不足，本發明的目的之一在于提供位置隱私保護方法，解決了現有位置隱私保護中用戶信息容易泄露，可信第三方和服務提供商數據處理開銷大的問題。

本發明提供位置隱私保護方法，包括以下步驟：

劃分查詢面積，獲取用戶指定的服務提供商和所述服務提供商對應的查詢面積，將所述查詢面積劃分為若干網格單元；

生成查詢請求，生成包含所述查詢面積、所述網格單元、所述服務提供商、信息點類型的查詢請求；

生成查詢區域，獲取用戶位置對應的網格單元及所述用戶位置對應的網格單元相鄰的網格單元，生成查詢區域，加密所述查詢區域中網格單元的標識，生成第一加密標識符；

發送查詢請求，將所述查詢請求和所述第一加密標識符發送至匹配服務器。

進一步地，所述生成查詢請求還包括加密所述查詢請求，生成加密查詢請求；所述步驟發送查詢請求還包括將所述加密查詢請求和所述第一加密標識符發送至所述匹配服務器。

進一步地，還包括步驟轉發查詢請求，所述匹配服務器緩存所述第一加密標識符，將所述加密查詢請求發送至所述服務提供商。

進一步地，還包括步驟處理查詢請求，所述服務提供商對所述加密查詢請求進行解密，獲得所述查詢面積、所述網格單元、所述信息點類型，從所述服務器數據庫中選擇在所述查詢面積內與所述信息點類型匹配的信息點，查找覆蓋所述信息點的網格單元，對所述覆蓋所述信息點的網格單元標識和所述信息點分別進行加密，生成第二加密標識符和加密信息點，將所述第二加密標識符和所述加密信息點發送至所述匹配服務器。

進一步地，還包括步驟轉發信息點，所述匹配服務器將所述第二加密標識符和所述加密信息點與所述第一加密標識符進行匹配，將匹配的加密信息點發送至客戶端。

進一步地，還包括步驟生成查詢結果，所述客戶端對所述匹配的加密信息點進行解密，獲得信息點位置，通過對所述信息點位置進行過濾，獲得查詢結果。