[發明專利]一種多方安全求交集方法和系統

在審

• 申請號: 202210033431.2
• 申請日: 2022-01-12
• 公開（公告）號: CN114386070A
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 張啟超;王華忠;白姣姣;周亞順
• 申請（專利權）人: 螞蟻區塊鏈科技（上海）有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 袁春曉

本說明書實施例公開了一種多方安全求交集方法和系統，其中，涉及兩個或以上參與方，每個參與方部署有第一集群和第二集群，每個參與方的第一集群存儲有其隱私數據集。所述方法由其中一參與方執行，包括：通過第一集群按照預設的分區算法對其隱私數據集中的數據元進行分區以獲得本地的多個分區；通過第一集群在其他參與方的第二集群的協助下獲得本地各分區中數據元的多級密文，并通過第二集群協助其他參與方的第一集群獲得其他參與方的各分區中數據元的多級密文；通過第一集群獲得本地各分區對應的求交集結果，并通過第一集群基于本地的多個分區對應的求交集結果，確定各參與方的隱私數據集的交集。

技術領域

本說明書涉及信息技術領域，特別涉及一種多方安全求交集方法和系統。

背景技術

PSI(Private Set Intersection，私有集合交集)，也稱作安全求交集(或簡稱安全求交)，是安全多方計算(Secure Multi-Party Computation，簡稱SMPC或MPC)的基本功能之一。當多方各自持有隱私數據集(即私有集合)時，PSI可在保護各方數據隱私的前提下使得任意一方獲得各方隱私數據集的交集。目前，尤其是在大數據情況下，希望提供一種高效的安全求交方法。

發明內容

本說明書實施例之一提供一種多方安全求交集方法，涉及兩個或以上參與方，每個參與方部署有第一集群和第二集群，每個參與方的第一集群存儲有其隱私數據集，所述隱私數據集包括多個數據元；所述方法由其中一參與方執行，包括：通過第一集群按照預設的分區算法對其隱私數據集中的數據元進行分區以獲得本地的多個分區；所述分區算法使得本地的所述多個分區與其他參與方獲得的多個分區一一對應，且不同參與方的隱私數據集中的相同數據元所屬的分區對應；通過第一集群在其他參與方的第二集群的協助下獲得本地各分區中數據元的多級密文；數據元的多級密文通過利用可交換加密算法對數據元進行兩次或以上加密得到；通過第二集群協助其他參與方的第一集群獲得其他參與方的各分區中數據元的多級密文；通過第一集群獲得本地各分區對應的求交集結果，其中，分區對應的求交集結果指示該分區中各數據元的多級密文和與該分區對應的其他參與方的分區中各數據元的多級密文的交集；通過第一集群基于本地的多個分區對應的求交集結果，確定各參與方的隱私數據集的交集。

本說明書實施例之一提供一種安全求交集系統，其中，兩個或以上參與方分別部署有所述系統，所述系統包括第一集群和第二集群，每一參與方的第一集群存儲有其隱私數據集，所述隱私數據集包括多個數據元；所述第一集群用于按照預設的分區算法對其隱私數據集中的數據元進行分區以獲得本地的多個分區，其中，所述分區算法使得本地的所述多個分區與其他參與方獲得的多個分區一一對應，且不同參與方的隱私數據集中的相同數據元所屬的分區對應；所述第一集群還用于：在其他參與方的第二集群的協助下獲得本地各分區中數據元的多級密文；數據元的多級密文通過利用可交換加密算法對數據元進行兩次或以上加密得到；所述第二集群用于：協助其他參與方的第一集群獲得其他參與方各分區中數據元的多級密文；所述第一集群還用于獲得本地各分區對應的求交集結果，其中，分區對應的求交集結果指示該分區中各數據元的多級密文和與該分區對應的其他參與方的分區中各數據元的多級密文的交集；所述第一集群還用于基于本地的多個分區對應的求交集結果，確定所述各參與方的隱私數據集的交集。

附圖說明

本說明書將以示例性實施例的方式進一步說明，這些示例性實施例將通過附圖進行詳細描述。這些實施例并非限制性的，在這些實施例中，相同的編號表示相同的結構，其中：

圖1是根據本說明書一些實施例所示的多方安全求交集系統的示例性框圖；

圖2是根據本說明書一些實施例所示的多方安全求交集方法的示例性流程圖；

圖3是根據本說明書一些實施例所示的兩方安全求交集方法的流程示意圖。

具體實施方式