[發明專利]一種數據集合求交方法及裝置

有效

• 申請號: 202011449167.8
• 申請日: 2020-12-09
• 公開（公告）號: CN112580072B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 王朝陽;嚴強;李昊軒;廖飛強;李輝忠;張開翔;范瑞彬
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;H04L29/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 張懷陽

1.一種數據集合求交方法，其特征在于，包括：

發送者生成第一密文和第二密文，并通知接收者所述第一密文和第二密文的含義；

所述發送者基于第一數據集合中的元素，生成所述第一數據集合的密鑰樹；

所述發送者基于所述第一數據集合的密鑰樹，確定出所述密鑰樹中每一層葉子節點上的密鑰的密文；

所述發送者依據所述第一數據集合的密鑰樹中最后一層葉子節點的密鑰對所述第一密文和第二密文進行加密，得到密文集，并將所述密文集發送給所述接收者；

所述發送者使用不經意傳輸協議將所述密鑰樹中每一層葉子節點上的密鑰的密文傳輸給所述接收者，以使所述接收者從第一次接收的有效位對應的密鑰樹的葉子節點上的密鑰的密文開始，依次對后續接收到的有效位對應的密鑰樹的葉子節點上的密鑰的密文進行解密，得到第二數據集合中的元素對應的密鑰，并使用所述第二數據集合中的元素對應的密鑰對所述密文集中的元素進行解密，確定出所述第二數據集合中與所述第一數據集合具有交集的元素；

所述發送者基于第一數據集合中的元素，生成所述第一數據集合的密鑰樹，包括：

所述發送者根據所述第一數據集合中的各元素的第1個有效位的值，生成所述第一數據集合的密鑰樹的第1層的葉子節點的密鑰；

所述發送者基于第一數據集合的密鑰樹的第1層的葉子節點的密鑰，根據所述第一數據集合中的各元素的有效位的值，生成所述第一數據集合的密鑰樹中除所述第1層之外的各層的葉子節點密鑰；

所述發送者基于所述第一數據集合的密鑰樹，確定出所述密鑰樹中每一層葉子節點上的密鑰的密文，包括：

針對所述第一數據集合的密鑰樹的第1層葉子節點上的密鑰，所述發送者將所述第一數據集合的密鑰樹的第1層葉子節點上的密鑰確定為所述第一數據集合的密鑰樹的第1層葉子節點上的密鑰的密文；

基于所述第一數據集合的密鑰樹的第1層葉子節點上的密鑰的密文，所述發送者依次使用所述第一數據集合的密鑰樹的第i層中與所述各元素的前i位有效位的值相同的葉子節點的密鑰對與第i+1層中與所述各元素的前i+1位有效位的值相同的葉子節點的密鑰進行加密，得到所述第一數據集合的密鑰樹的第i+1層中與所述各元素的前i+1位有效位的值相同的葉子節點上的密鑰的密文。

2.如權利要求1所述的方法，其特征在于，所述發送者基于第一數據集合的密鑰樹的第1層的葉子節點的密鑰，根據所述第一數據集合中的各元素的有效位的值，生成所述第一數據集合的密鑰樹中除所述第1層之外的各層的葉子節點密鑰，包括：

針對所述第一數據集合中各元素的前i+1位有效位的值存在級聯狀態的葉子節點，則所述發送者依據所述前i+1位有效位的值，生成所述第一數據集合的密鑰樹的第i+1層中有效葉子節點的密鑰；

針對所述第一數據集合中各元素的前i+1位有效位的值不存在級聯狀態的葉子節點，則所述發送者確定所述第一數據集合的密鑰樹的第i層中是否存在無效葉子節點，若是，則將所述第i層中無效葉子節點的密鑰確定為所述第一數據集合的密鑰樹的第i+1層中無效葉子節點的密鑰，否則隨機生成所述第一數據集合的密鑰樹的第i+1層中無效葉子節點的密鑰；

其中，i為大于且等于1的整數。

3.如權利要求1所述的方法，其特征在于，所述發送者依據所述第一數據集合的密鑰樹中最后一層葉子節點的密鑰對所述第一密文和第二密文進行加密，得到密文集，包括：

所述發送者分別使用所述第一數據集合的密鑰樹的最后一層中與所述第一數據集合的元素的值相同葉子節點的密鑰對所述第一密文加密后放入所述密文集；

所述發送者分別使用所述第一數據集合的密鑰樹的最后一層中與所述第一數據集合的元素的值不同葉子節點的密鑰對所述第二密文加密后放入所述密文集，補足所述密文集的密文的數量；

其中，所述密文集中密文的數量由所述第一數據集合中各元素的值的位數確定。

4.如權利要求1至3任一項所述的方法，其特征在于，所述發送者使用不經意傳輸協議將所述密鑰樹中每一層葉子節點上的密鑰的密文傳輸給所述接收者，包括：

所述發送者依據所述密鑰樹的葉子節點的層數，經過多輪不經意傳輸，依次將每一層葉子節點上的密鑰的密文傳輸給所述接收者，以使所述接收者依次輸入所述第二數據集合中的元素的值的每位有效位，得到每位有效位對應的所述密鑰樹的葉子節點上的密鑰的密文。