[發明專利]基于多方安全計算的隱私集合求交方法、裝置及存儲介質

在審

• 申請號: 202210456602.2
• 申請日: 2022-04-24
• 公開（公告）號: CN114826580A
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 殷奔鑫;傅致暉;孟丹;李曉林
• 申請（專利權）人: 杭州博盾習言科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝

1.一種基于多方安全計算的隱私集合求交方法，其特征在于，應用于任一參與方，所述方法包括：

確定交集計算方，接收所述交集計算方發送的映射參數組；

利用所述映射參數組以及參與方的數據集，生成批映射表，基于所述批映射表生成子秘密表，并將所述子秘密表在所述多個參與方之間進行共享；

對參與方的子秘密表進行求和，將求和結果發送至所述交集計算方，以使所述交集計算方利用所述求和結果得到目標結果，根據所述目標結果以及所述交集計算方的批映射表得到所述多個參與方的數據集的交集。

2.根據權利要求1所述的隱私集合求交方法，其特征在于，利用所述映射參數組以及參與方的數據集，生成批映射表，包括：

利用所述參與方的數據集以及所述映射參數組，生成第一位置數組；

生成隨機數組，通過所述第一位置數組確定所述數據集中各數據在所述隨機數組中的第一位置；

根據所述第一位置，將所述隨機數組中第一位置的數據替換為所述數據集中的數據，生成所述批映射表。

3.根據權利要求1所述的隱私集合求交方法，其特征在于，利用所述映射參數組以及參與方的數據，生成批映射表，包括：

利用所述參與方的數據集、所述映射參數組以及所述映射參數組中的長度參數，生成第二位置數組；

生成隨機矩陣，通過所述第二位置數組確定所述數據集中的各數據在所述隨機矩陣中的第二位置；

根據所述第二位置，將所述隨機矩陣中第二位置的數據替換為所述數據集中的數據，得到所述批映射表。

4.根據權利要求1所述的隱私集合求交方法，其特征在于，基于所述批映射表生成子秘密表，并將所述子秘密表在所述多個參與方之間進行共享，包括：

確定參與方的數量；

根據所述批映射表，生成多個等長的子秘密表，其中，所述子秘密表的數量與所述參與方的數量相同；

向每個參與方發送一子秘密表。

5.一種基于多方安全計算的隱私集合求交方法，其特征在于，應用于交集計算方，所述方法包括：

生成映射參數組，將所述映射參數組發送至各參與方，以使所述各參與方根據所述映射參數組生成批映射表，并根據所述批映射表進行秘密共享；

接收所述各參與方發送的求和結果，根據所述各參與方的求和結果得到目標結果；

獲取所述交集計算方的批映射表，對所述交集計算方的批映射表、所述目標結果進行對比，得到所述各參與方的數據集的交集。

6.根據權利要求5所述的隱私集合求交方法，其特征在于，獲取所述交集計算方的批映射表，對所述交集計算方的批映射表、所述目標結果進行對比，得到所述各參與方的數據集的交集，包括：

獲取參與方的數量，根據所述參與方的數量以及所述交集計算方的批映射表，得到目標映射表；

對所述目標結果以及所述目標映射表進行對比，得到相同項，其中，所述相同項為所述各參與方的數據集的交集。

7.一種基于多方安全計算的隱私集合求交裝置，其特征在于，應用于任一參與方，所述裝置包括：

映射參數組接收模塊，用于確定交集計算方，接收所述交集計算方發送的映射參數組；

子秘密表共享模塊，用于利用所述映射參數組以及參與方的數據集，生成批映射表，基于所述批映射表生成子秘密表，并將所述子秘密表在所述多個參與方之間進行共享；

求和結果發送模塊，用于對參與方的子秘密表進行求和，將求和結果發送至所述交集計算方，以使所述交集計算方利用所述求和結果得到目標結果，根據所述目標結果以及所述交集計算方的批映射表得到所述多個參與方的數據集的交集。