[發明專利]基于隱私保護的數據查詢方法及裝置

在審

• 申請號: 202310240196.0
• 申請日: 2023-03-13
• 公開（公告）號: CN116502257A
• 公開（公告）日: 2023-07-28
• 發明（設計）人: 李漓春;尹棟
• 申請（專利權）人: 螞蟻區塊鏈科技（上海）有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;G06F16/9535;G06F16/9537;H04L67/52;H04L9/40
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種基于隱私保護的數據查詢方法，涉及查詢方和數據方，所述數據方持有分布在地理空間內的多個采樣區域的多個統計數據，所述地理空間被劃分為多個分區，單個所述分區被劃分為多個子空間，所述方法包括：

所述查詢方從所述多個分區中確定出待查詢的目標采樣區域所屬的目標分區，并從所述目標分區中確定出所述目標采樣區域所屬的目標子空間；

所述查詢方向所述數據方發送用于查詢統計數據的查詢請求，其中包括用于指示所述目標分區的指示信息；

所述查詢方基于所述目標子空間的標識，所述數據方基于所述目標分區所包括的N個子空間的標識，聯合執行N選1的不經意傳輸OT協議，使得所述查詢方從所述數據方獲得目標返回數據，所述目標返回數據包括所述目標子空間內的采樣區域的統計數據。

2.根據權利要求1所述的方法，其中，

所述查詢方基于所述目標子空間的標識，所述數據方基于所述目標分區所包括的N個子空間的標識，聯合執行N選1的OT協議，包括：

所述查詢方向所述數據方發送第一密文，所述第一密文是根據可交換加密算法的第一密鑰對所述目標子空間的標識加密得到的；

所述數據方根據可交換加密算法的第二密鑰對所述第一密文進行加密，獲得第二密文；

所述數據方向所述查詢方發送所述第二密文和N個數據密文，其中任意第j個數據密文是根據第j個對稱密鑰對第j個返回數據進行加密得到的，所述第j個返回數據包括第j個子空間內的采樣區域的統計數據，所述第j個對稱密鑰是根據可交換加密算法的第二密鑰，對所述第j個子空間的標識加密得到的；

所述查詢方根據所述第一密鑰對應的解密密鑰，對所述第二密文進行解密以獲得第三密文，并將所述第三密文作為解密密鑰，對所述N個數據密文中與所述目標子空間對應的數據密文進行解密，獲得目標返回數據。

3.根據權利要求2所述的方法，所述第j個子空間內包括至少兩個采樣區域的情況下，所述第j個返回數據包括所述至少兩個采樣區域的位置信息以及其各自對應的統計數據；

其中，所述方法還包括：所述查詢方根據所述目標采樣區域的位置信息，從所述目標返回數據中確定出所述目標采樣區域的統計數據。

4.根據權利要求1所述的方法，所述地理空間基于經度和維度劃分為多個分區，或者，所述地理空間基于行政區域劃分為多個分區。

5.根據權利要求1-4中任一項所述的方法，所述統計數據包括如下各項數據中的任意一項或多項：人流量、車流量、人群消費能力以及人群年齡分布。

6.一種基于隱私保護的數據查詢方法，涉及查詢方和數據方，所述數據方持有分布在地理空間內的多個采樣區域的多個統計數據，所述地理空間被劃分為多個分區，所述分區被劃分為多個子空間，所述方法由所述查詢方執行，所述方法包括：

從所述多個分區中確定出待查詢的目標采樣區域所屬的目標分區，并從所述目標分區中確定出所述目標采樣區域所屬的目標子空間；

向所述數據方發送用于查詢統計數據的查詢請求，其中包括用于指示所述目標分區的指示信息；

基于所述目標子空間的標識，與所述數據方基于所述目標分區所包括的N個子空間的標識，聯合執行N選1的不經意傳輸OT協議，獲得目標返回數據，所述目標返回數據包括所述目標子空間內的采樣區域的統計數據。