一种基于混合同态加密的隐私集合求交集方法及相关装置

本发明公开了一种基于混合同态加密的隐私集合求交集方法及相关装置，其方法包括：请求用户对第一隐私集合利用对称加密算法进行加密处理，获得所述第一隐私集合对应的对称加密密文；请求用户将对称加密算法对应的对称密钥利用同态加密算法加密后与对称加密密文发送给计算用户，计算用户中存在有第二隐私集合；计算用户基于对称加密密文、同态加密的对称密钥以及第二隐私集合进行交集计算处理，并对交集计算结果集合返回给所述请求用户；请求用户对接收到的交集计算结果集合进行解密处理，并对解密后的交集计算结果进行输出。在本发明实施例中，实现显著降低了请求用户的计算和通信开销，同时保证了隐私集合求交集的精度，并保证隐私。