[發明專利]隱私數據的交集計算方法、裝置、設備及存儲介質

在審

• 申請號: 202110728102.5
• 申請日: 2021-06-29
• 公開（公告）號: CN113343305A
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 戴露萍;楊啟正;陳海濤
• 申請（專利權）人: 招商局金融科技有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/22
• 代理公司: 深圳市沃德知識產權代理事務所(普通合伙) 44347
• 代理人: 高杰;于志光

1.一種隱私數據的交集計算方法，其特征在于，所述方法應用于客戶端，包括：

接收服務端發送的數據過濾器，利用所述數據過濾器對客戶端數據進行數據過濾，得到客戶端過濾數據；

對所述客戶端過濾數據進行布谷鳥哈希處理，根據得到的哈希值構建客戶端哈希表；

利用所述客戶端哈希表與所述服務端進行不經意傳輸，得到客戶端對比序列；

計算所述客戶端對比序列與所述服務端發送的服務端加密序列的交集數據，并將所有的交集數據作為隱私交集。

2.如權利要求1所述的隱私數據的交集計算方法，其特征在于，所述利用所述數據過濾器對客戶端數據進行數據過濾，得到客戶端過濾數據，包括：

利用所述數據過濾器中第一哈希函數集合的哈希函數對所述客戶端數據進行哈希處理，并將得到的哈希值映射到所述數據過濾器的位數組上；

提取所述位數組上重合位置對應的客戶端數據，得到所述客戶端過濾數據。

3.如權利要求2所述的隱私數據的交集計算方法，其特征在于，所述對所述客戶端過濾數據進行布谷鳥哈希處理，根據得到的哈希值構建客戶端哈希表，包括：

利用預設的第二哈希函數集合中的哈希函數對所述客戶端過濾數據進行布谷鳥哈希處理，得到客戶端哈希值；

以所述客戶端過濾數據為索引，及將所述客戶端哈希值作為索引結果，填充至預設數量的哈希桶中；

基于所述索引及所述哈希桶構建客戶端哈希表。

4.如權利要求1或3所述的隱私數據的交集計算方法，其特征在于，所述利用所述客戶端哈希表與所述服務端進行不經意傳輸，得到客戶端對比序列，包括：

將所述客戶端哈希表中的元素作為所述不經意傳輸的輸入選擇向量；

向服務端發送隨機秘鑰對，并接收所述服務端基于所述隨機秘鑰對反饋的服務端密鑰序列；

從所述隨機密鑰對中選擇私鑰序列對所述服務端密鑰序列進行解密，并利用解密后的服務端密鑰序列對所述輸入選擇向量進行加密，得到加密數據矩陣；

利用預設的線性糾正序列對所述加密數據矩陣進行異或處理，得到所述客戶端對比序列。

5.一種隱私數據的交集計算方法，其特征在于，所述方法應用于服務端，包括：

利用服務端數據生成數據過濾器，并將所述數據過濾器發送至客戶端；

對所述服務端數據進行哈希處理，根據得到的哈希值構建二維哈希表；

利用所述二維哈希表與客戶端基于所述數據過濾器得到的客戶端哈希表進行不經意傳輸，得到服務端加密序列，并發送至客戶端，以使所述客戶端基于所述服務端加密序列計算得到隱私交集。

6.如權利要求5所述的隱私數據的交集計算方法，其特征在于，所述利用服務端數據生成數據過濾器，包括：

利用預設的第一哈希函數集合及預設長度的位數組生成布隆過濾器；

利用所述第一哈希函數集合中的哈希函數依次對所述服務端數據進行哈希處理，并將得到的哈希值依次映射到所述布隆過濾器中的位數組上，得到所述數據過濾器。

7.如權利要求5或6所述的隱私數據的交集計算方法，其特征在于，所述利用所述二維哈希表與客戶端基于所述數據過濾器得到的客戶端哈希表進行不經意傳輸，得到服務端加密序列，包括：

獲取客戶端發送的隨機密鑰對，利用預設的選擇向量從所述隨機密鑰對中選擇公鑰序列對本地密鑰進行加密，得到服務端密鑰序列，并將所述服務端密鑰序列發送至客戶端；

接收所述客戶端基于所述服務端密鑰序列反饋的加密數據矩陣；

利用所述服務端密鑰序列對所述加密數據矩陣進行解密，得到解密數據矩陣，匯總所述二維哈希表中與所述解密數據矩陣相等的元素，得到所述服務端加密序列。