[發明專利]基于隱私保護的實體對齊方法及計算機存儲介質

有效

• 申請號: 202110096137.1
• 申請日: 2021-01-25
• 公開（公告）號: CN112929151B
• 公開（公告）日: 2023-06-30
• 發明（設計）人: 李建新
• 申請（專利權）人: 蘇寧金融科技（南京）有限公司
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04L9/40
• 代理公司: 北京市萬慧達律師事務所 11111
• 代理人: 黃玉東

1.一種基于隱私保護的實體對齊方法，其特征在于，所述方法包括：

將合作雙方的實體ID轉化為多項式，并對多項式的最大公因式進行加盲處理來隱藏實體的個數，實體ID中的每個元素被設定為多項式的根；

合作方提取自己的多項式系數，生成一對密鑰，并使用自己的公鑰對合作方多項式系數采用加法同態加密算法進行加密，將加密后的密文和公鑰發送給被合作方；

被合作方提取自己的多項式系數，使用合作方發來的公鑰對被合作方多項式系數采用加法同態加密算法進行加密后，通過合作方的多項式、被合作方的多項式和選取的第三方多項式組合形成新的多項式，提取所述新的多項式的系數，對所述新的多項式的系數進行加密，得到加密后的密文發送給合作方；

合作方使用自己的私鑰解密，解出合作雙方的最大公因式的根。

2.根據權利要求1所述的實體對齊方法，其特征在于，加盲處理采用如下公式：

，?其中，f、g分別定義為合作方實體與被合作方實體的多項式，r為隨機選取的第三方多項式，為合作雙方實體的最大公因式。

3.根據權利要求2所述的實體對齊方法，其特征在于，所述方法還包括：

將合作方的多項式與第三方多項式相乘，得到乘積后的多項式，求出乘積后的多項式系數作為被合作方的多項式系數；

將乘積后的多項式系數進行同態加密，發送給合作方；

合作方根據公式求出組合后的多項式及其系數；

對組合后的多項式的系數進行同態加密；

求出的結果。

4.根據權利要求3所述的實體對齊方法，其特征在于，

定義多項式f、g、r如下：

；

；

；

則多項式f(x)，r(x)之積為：

；

h(x)中的系數為h[i]：

?；

對h[i]進行同態加密：

；

多項式f(x)，g(x)，r(x)組成多項式d(x)：

；

d(x)的系數為d[i]:

；

對d[i]進行同態加密：

；

求f，g最大公因式，等價于求，即：

。

5.根據權利要求4所述的實體對齊方法，其特征在于，對合作雙方的多項式的最大公因式采用矩陣法求解出。

6.根據權利要求5所述的實體對齊方法，其特征在于，利用矩陣的初等變換和行替換求解出最大公因式。

7.一種計算機可讀存儲介質，計算機可讀存儲介質上存儲有計算機程序，其特征在于，計算機程序被處理器運行時執行上述權利要求1-6任一項所述的方法的步驟。