[發明專利]基于聯邦學習的隱私集合求交方法、系統、設備及介質

在審

• 申請號: 202210306883.3
• 申請日: 2022-03-25
• 公開（公告）號: CN114900325A
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 韋達;張宇;孟丹;李曉林
• 申請（專利權）人: 杭州博盾習言科技有限公司
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L9/30;H04L9/08;H04L41/12
• 代理公司: 杭州創智卓英知識產權代理事務所(普通合伙) 33324
• 代理人: 季健康

本發明提供了一種基于聯邦學習的隱私集合求交方法、系統、設備及介質。所述方法包括：獲取所有參與方的全量加密序列；基于網絡拓撲，將所有參與方的全量加密序列進行兩兩相交，逐步獲得所有參與方的全量加密序列的最終交集；將最終交集發送給所有的參與方；基于所獲得的全量加密序列以及最終交集，獲取最終交集在全量加密序列中的索引；將索引發回全量加密序列的源頭參與方，以在源頭參與方獲取最終交集對應的明文序列。以上隱私集合求交方法求交邏輯清晰明了，降低了求交過程的復雜度，從而提高了求交過程的效率。

技術領域

本發明涉及隱私安全計算技術領域，尤其涉及一種基于聯邦學習的隱私集合求交方法、系統、設備及介質。

背景技術

當下多參與方聯邦建模的需求越來越旺盛，而往往聯合建模的前提，就是將多個參與方聯邦建模的要素(例如：特征、ID等)進行對齊。因此，隱私集合求交(Private SetIntersection，PSI)成為一項重要技術。隱私集合求交的準確性、效率和安全性，往往影響著整體建模過程的準確性、效率和安全性。隨著參與聯邦建模的機構增多，隱私集合求交過程的交互邏輯逐漸變得復雜而低效，損耗問題變得越來越嚴重。

發明內容

本發明的主要目的在于提供一種基于聯邦學習的隱私集合求交方法、系統、設備及介質，以解決現有的隱私集合求交過程的交互邏輯復雜、低效且損耗較為嚴重的問題。

本發明其中一個實施例提供了一種基于聯邦學習的隱私集合求交方法，包括：

獲取所有參與方的全量加密序列；

基于網絡拓撲，將所有參與方的全量加密序列進行兩兩相交，逐步獲得所有參與方的全量加密序列的最終交集；

將最終交集發送給所有的參與方；

基于所獲得的全量加密序列以及最終交集，獲取最終交集在全量加密序列中的索引；

將索引發回全量加密序列的源頭參與方，以在源頭參與方獲取最終交集對應的明文序列。

在其中一個實施例中，獲取所有參與方的全量加密序列，包括：

多個參與方將本方的明文序列通過本方的密鑰進行加密；

將加密后的序列基于網絡拓撲傳輸給下一個參與方進行加密操作，直至所有參與方的序列被所有參與方的密鑰都進行加密過，得到所有參與方的全量加密序列。

在其中一個實施例中，在多個參與方將本方的明文序列通過本方的密鑰進行加密之前，通過同一類型的加密算法生成多個密鑰。

在其中一個實施例中，通過同一類型的加密算法生成多個密鑰，包括：

基于一條公共的橢圓曲線，獲取橢圓曲線的G值和n值；

對于每個參與方，基于橢圓曲線的n值，在(1，n-1)的范圍內生成隨機數；

每個參與方使用橢圓曲線的G值和所生成的隨機數作為密鑰。

在其中一個實施例中，在多個參與方將本方的明文序列通過本方的密鑰進行加密之前，所述多個參與方將本方的明文序列通過哈希方程轉換為哈希序列，用于排除浮點數據帶來的偏差。

在其中一個實施例中，基于網絡拓撲，將所有參與方的全量加密序列進行兩兩相交，包括：

將多個參與方分為第一參與方和第二參與方，所述第一參與方和第二參與方在網絡拓撲中兩兩間隔設置，所述第一參與方接收其下一個參與方傳輸的全量加密序列，并與本方的全量加密序列相交，獲得第一序列交集；