[发明专利]基于隐私保护的实体对齐方法及计算机存储介质

权利要求书

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任一项所述的方法的步骤。