[发明专利]隐私数据求交集方法、装置、计算机设备及存储介质

权利要求书

1.一种隐私数据求交集方法，其特征在于，包括：

若协助方接收到发送方发送的隐私数据求交集请求，则通过预设密钥生成方法生成公钥及私钥，并将所述公钥发送至所述发送方及接收方；

所述发送方根据所述公钥、任意生成的随机数以及第一隐私明文数据对应的数据ID对所述第一隐私明文数据进行加密以得到第一隐私加密数据，并将所述第一隐私加密数据发送至所述接收方；

所述接收方根据所述公钥、任意生成的随机数、第二隐私明文数据对应的数据ID以及所述第一隐私加密数据对所述第二隐私明文数据进行处理以得到差值隐私加密数据，并将所述差值隐私加密数据发送至所述协助方；

所述协助方根据所述私钥解密所述差值隐私加密数据以得到差值隐私明文数据，并将所述差值隐私明文数据中为预设值的所有项作为隐私数据的交集项。

2.根据权利要求1所述的隐私数据求交集方法，其特征在于，所述若协助方接收到发送方发送的隐私数据求交集请求，则通过预设密钥生成方法生成公钥及私钥，并将所述公钥发送至所述发送方及接收方，包括：

若协助方接收到发送方发送的隐私数据求交集请求，则通过预设生成素数方法生成第一素数及第二素数，其中，所述第一素数及所述第二素数互为质数；

所述协助方根据所述第一素数及所述第二素数通过第一预设生成公钥公式及第二预设生成公钥公式、第一预设生成私钥公式及第二预设生成私钥公式分别生成公钥及私钥，并将所述公钥发送至所述发送方及接收方。

3.根据权利要求1所述的隐私数据求交集方法，其特征在于，所述发送方根据所述公钥、任意生成的随机数以及第一隐私明文数据对应的数据ID对所述第一隐私明文数据进行加密以得到第一隐私加密数据，并将所述第一隐私加密数据发送至所述接收方，包括：

所述发送方对第一隐私明文数据对应的数据ID进行哈希处理以得到第一哈希编码值，并将所述第一哈希编码值中的字母转换为十进制的正整数以得到第一目标哈希编码值；

所述发送方根据所述第一目标哈希编码值、所述公钥以及任意生成的随机数通过第一预设加密公式对所述第一隐私明文数据进行同态加密以得到第一隐私加密数据，并将所述第一隐私加密数据发送至所述接收方，其中，所述任意生成的 随机数的个数与所述第一隐私明文数据的个数相同。

4.根据权利要求1所述的隐私数据求交集方法，其特征在于，所述接收方根据所述公钥、任意生成的随机数、第二隐私明文数据对应的数据ID以及所述第一隐私加密数据对所述第二隐私明文数据进行处理以得到差值隐私加密数据，并将所述差值隐私加密数据发送至所述协助方，包括：

所述接收方根据所述公钥、任意生成的随机数以及第二隐私明文数据对应的数据ID对所述第二隐私明文数据进行同态加密以得到第二隐私加密数据；

所述接收方将所述第一隐私加密数据减去所述第二隐私加密数据以得到差值隐私加密数据，并将所述差值隐私加密数据发送至所述协助方。

5.根据权利要求2所述的隐私数据求交集方法，其特征在于，所述接收方根据所述公钥、任意生成的随机数以及第二隐私明文数据对应的数据ID对所述第二隐私明文数据进行同态加密以得到第二隐私加密数据，包括：

所述接收方对第二隐私明文数据对应的数据ID进行哈希处理以得到第二哈希编码值，并将所述第二哈希编码值中的字母转换为十进制的正整数以得到第二目标哈希编码值；

所述接收方根据所述第二目标哈希编码值、所述公钥以及任意生成的随机数通过第二预设加密公式对所述第二隐私明文数据进行同态加密以得到第二隐私加密数据。

6.根据权利要求1所述的隐私数据求交集方法，其特征在于，所述协助方根据所述私钥解密所述差值隐私加密数据以得到差值隐私明文数据，并将所述差值隐私明文数据中为预设值的所有项作为隐私数据的交集项，包括：

所述协助方根据所述私钥通过预设解密公式解密所述差值隐私加密数据以得到差值隐私明文数据；

所述协助方遍历所述差值隐私明文数据，并将所述差值隐私明文数据中为预设值的所有项作为隐私数据的交集项。