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

在審

• 申請?zhí)枺?/td>: 202210456602.2
• 申請日: 2022-04-24
• 公開（公告）號: CN114826580A
• 公開（公告）日: 2022-07-29
• 發(fā)明（設(shè)計）人: 殷奔鑫;傅致暉;孟丹;李曉林
• 申請（專利權(quán)）人: 杭州博盾習(xí)言科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京律智知識產(chǎn)權(quán)代理有限公司 11438
• 代理人: 王輝

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

技術(shù)領(lǐng)域

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

背景技術(shù)

數(shù)據(jù)在使用和流通環(huán)節(jié)中面臨著各類風(fēng)險，這些風(fēng)險可能關(guān)系到人身安全、商業(yè)利益甚至是國家安全，數(shù)據(jù)的隱私計算能夠在保證數(shù)據(jù)隱私安全的基礎(chǔ)上，實現(xiàn)數(shù)據(jù)價值和知識的流動與共享。

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

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

需要說明的是，在上述背景技術(shù)部分發(fā)明的信息僅用于加強對本發(fā)明的背景的理解，因此可以包括不構(gòu)成對本領(lǐng)域普通技術(shù)人員已知的現(xiàn)有技術(shù)的信息。

發(fā)明內(nèi)容

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

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

確定所述交集計算方，接收所述交集計算方發(fā)送的映射參數(shù)組；

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

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

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

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

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

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

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

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

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

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

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