[发明专利]基于同态加密的隐私集合交集数据交互方法和系统

权利要求书

1.一种基于同态加密的隐私集合交集数据交互方法，该方法包括：

服务器端生成包含公钥和私钥的密钥对，并将所述公钥发送给客户端；

所述客户端对客户端数据集合执行一次第一加密，以及使用所述公钥执行一次非公开加密，生成第一客户端密文；

所述客户端将所述第一客户端密文发送给所述服务器端；

所述服务器端使用所述公钥对所述第一客户端密文进行RSA加密，生成第二客户端密文；

所述服务器 端对服务器端数据集合执行两次所述第一加密，以及使用所述公钥执行一次RSA加密，生成服务器端密文；

所述服务器端将所述第二客户端密文和所述服务器端密文发送给所述客户端；

所述客户端对所述第二客户端密文执行针对所述非公开加密的解密，以及执行一次所述第一加密，生成第三客户端密文；

所述客户端计算所述服务器端密文和所述第三客户端密文的交集。

2.根据权利要求1所述的基于同态加密的隐私集合交集数据交互方法，其中：

所述第一加密是哈希加密。

3.根据权利要求1所述的基于同态加密的隐私集合交集数据交互方法，其中：

所述第一加密是AES加密。

4.根据权利要求1所述的基于同态加密的隐私集合交集数据交互方法，其中：

所述非公开加密是基于所述公钥和随机密钥的加密计算。

5.根据权利要求1所述的基于同态加密的隐私集合交集数据交互方法，其中：

所述客户端使用布隆过滤器计算所述服务器端密文和所述第三客户端密文的交集。

6.一种基于同态加密的隐私集合交集数据交互系统，该系统包括服务器端和客户端，其中：

所述服务器端包括密钥模块、第二加密模块和第二发送模块；

所述客户端包括第一加密模块、第三加密模块、第一发送模块和交集计算模块；

所述密钥模块，用于生成包含公钥和私钥的密钥对，并将所述公钥发送给客户端；

所述第一加密模块，用于对客户端数据集合执行一次第一加密，以及使用所述公钥执行一次非公开加密，生成第一客户端密文；

所述第一发送模块，用于将所述第一客户端密文发送给所述服务器端；

所述第二加密模块，用于使用所述公钥对所述第一客户端密文进行RSA加密，生成第二客户端密文，还用于对服务器端数据集合执行两次所述第一加密，以及使用所述公钥执行一次RSA加密，生成服务器端密文；

所述第二发送模块，用于将所述第二客户端密文和所述服务器端密文发送给所述客户端；

所述第三加密模块，用于对所述第二客户端密文执行针对所述非公开加密的解密，以及执行一次所述第一加密，生成第三客户端密文；

所述交集计算模块，用于计算所述服务器端密文和所述第三客户端密文的交集。

7.根据权利要求6所述的基于同态加密的隐私集合交集数据交互系统，其中：

所述第一加密是哈希加密。

8.根据权利要求6所述的基于同态加密的隐私集合交集数据交互系统，其中：

所述第一加密是AES加密。

9.根据权利要求6所述的基于同态加密的隐私集合交集数据交互系统，其中：

所述非公开加密是基于所述公钥和随机密钥的加密计算。

10.根据权利要求6所述的基于同态加密的隐私集合交集数据交互系统，其中：

所述交集计算模块使用布隆过滤器计算所述服务器端密文和所述第三客户端密文的交集。

11.一个或多个存储计算机可执行指令的计算机可读介质，所述指令在由一个或多个计算机设备使用时使得一个或多个计算机设备执行如权利要求1至5任一项所述的基于同态加密的隐私集合交集数据交互方法。