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

在審

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

本公開是關于一種基于多方安全計算的隱私集合求交方法、裝置及存儲介質，涉及隱私計算技術領域。該方法包括：確定交集計算方，接收所述交集計算方發送的映射參數組；利用所述映射參數組以及參與方的數據集，生成批映射表，基于所述批映射表生成子秘密表，并將所述子秘密表在所述多個參與方之間進行共享；對參與方的子秘密表進行求和，將求和結果發送至所述交集計算方，以使所述交集計算方根據所述求和結果得到目標結果，根據所述目標結果以及所述交集計算方的批映射表得到所述多個參與方的數據集的交集。本公開提高了隱私集合求交的效率。

技術領域

本公開實施例涉及隱私計算技術領域，具體而言，涉及一種基于多方安全計算的隱私集合求交方法、裝置、介質及設備。

背景技術

數據在使用和流通環節中面臨著各類風險，這些風險可能關系到人身安全、商業利益甚至是國家安全，數據的隱私計算能夠在保證數據隱私安全的基礎上，實現數據價值和知識的流動與共享。

相關技術中，多方安全計算解決了一組相互不信任的參與方之間在保護隱私信息以及沒有可信第三方的前提下協同計算的問題。一方面，在基于多方安全計算的前提下進行隱私集合求交時，通常需要第三方參與，由第三方實現對各參與方的隱私集合求交；另一方面，在多個參與方進行隱私集合求交時，要求各參與方的數據規模相同，使得隱私集合求交的效率較低。

因此，需要提供一種新的方法，以保證在沒有第三方的參與和/或各參與方的數據規模不同時，也能夠安全高效地實現數據的隱私集合求交。

需要說明的是，在上述背景技術部分發明的信息僅用于加強對本發明的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本發明的目的在于提供一種基于多方安全計算的隱私集合求交方法、基于多方安全計算的隱私集合求交裝置、計算機可讀存儲介質以及電子設備，進而保證在沒有第三方的參與和/或各參與方的數據規模不同時，也能夠安全高效地實現數據的隱私集合求交。

根據本公開的一個方面，提供一種基于多方安全計算的隱私集合求交方法，應用于任一參與方，包括：

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

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

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

在本公開的一種示例性實施例中，利用所述映射參數組以及參與方的數據集，生成批映射表，包括：

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

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

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

在本公開的一種示例性實施例中，利用所述映射參數組以及參與方的數據，生成批映射表，包括：

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

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

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

在本公開的一種示例性實施例中，基于所述批映射表生成子秘密表，并將所述子秘密表在所述多個參與方之間進行共享，包括：