[发明专利]获得隐私集合交集的方法、装置、设备及存储介质

权利要求书

1.一种求交发起方获得隐私集合交集的方法，包括：

采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥；

将所述求交发起方密文、密文函数、公钥交付给求交服务方；

从求交服务方处接收到求交服务方隐私集合的待解密函数值，其中，所述求交服务方隐私集合的待解密函数值是求交服务方根据所述公钥、所述求交服务方隐私集合和随机安全函数得到的，其中，所述随机安全函数用于对求交服务方隐私集合中的非交集元素进行随机化处理；

使用所述私钥解密所述求交服务方隐私集合的待解密函数值，得到所述求交发起方隐私集合与求交服务方隐私集合的交集元素。

2.根据权利要求1所述的方法，所述采用同态加密算法对求交发起方隐私集合进行加密，生成求交发起方密文、密文函数、公钥和私钥包括：

根据求交发起方隐私集合和隐藏函数，构建参数集合，其中，所述隐藏函数用于对求交发起方隐私集合进行映射保护，所述参数集合中的元素信息隐藏了求交发起方隐私集合的元素信息；

采用所述公钥对所述参数集合进行加密，生成所述参数集合的密文值集合，其中，所述密文值集合的元素信息即为所述求交发起方密文。

3.根据权利要求2所述的方法，所述隐藏函数是根据求交发起方隐私集合和拉格朗日插值法构造的多项式函数。

4.一种求交服务方获得隐私集合交集的方法，包括：

从求交发起方处接收到密文、密文函数、公钥，其中，所述密文、密文函数、公钥是求交发起方采用同态加密算法对求交发起方隐私集合进行加密得到的；

将求交服务方隐私集合中的每个元素带入到密文函数，并计算所述每个元素的密文函数值，若求交服务方隐私集合中的某一个元素的密文函数值等于0，则该元素为所述求交服务方隐私集合与所述求交发起方隐私集合的交集。

5.根据权利要求4所述的方法，还包括：

根据从求交发起方处接收到的所述公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文；

根据随机安全函数计算所述求交服务方隐私集合的密文中每个元素对应的随机安全函数值，其中，随机安全函数用于对所述求交服务方隐私集合中的非交集元素的密文对应的随机安全函数值进行随机化处理；

将所述求交服务方隐私集合中的每个元素对应的随机安全函数值交付给求交发起方。

6.根据权利要求5所述的方法，所述根据从求交发起方处接收到的所述公钥对求交服务方隐私集合进行加密，生成求交服务方隐私集合的密文包括：

根据求交服务方隐私集合和隐藏函数，构建参数集合，其中，所述隐藏函数用于对求交服务方隐私集合进行映射保护，所述参数集合中的元素信息隐藏了求交服务方隐私集合的元素信息；

采用所述公钥对所述参数集合进行加密，生成所述参数集合的密文值集合，其中，所述密文值集合的元素信息即为所述求交服务方隐私集合的密文。

7.根据权利要求5或6所述的方法，所述根据随机安全函数计算所述求交服务方隐私集合的密文中每个元素对应的随机安全函数值包括：

根据求交发起方构建的参数集合和隐藏函数计算出求交服务方隐私集合的隐藏函数值，其中，所述隐藏函数用于对求交发起方隐私集合进行映射保护；

利用扰数对求交服务方隐私集合的隐藏函数值进行随机化处理；

将求交服务方隐私集合的隐藏函数值的随机化处理结果与所述求交服务方隐私集合的密文相加，得到求交服务方隐私集合的密文中每个元素对应的随机安全函数值。

8.根据权利要求6或7所述的方法，所述隐藏函数是根据隐私集合和拉格朗日插值法构造的多项式函数。