基于可交换弱伪随机函数的隐私集合求并方法及系统

摘要

本发明公开了基于可交换弱伪随机函数的隐私集合求并方法及系统，接收端在密钥空间中随机选取第二秘钥，根据第二秘钥计算出第一集合，将第一集合发送给发送端；发送端在密钥空间中随机选取第一秘钥，根据第一秘钥计算出第二集合，将第一集合中的每个元素输入到第一伪随机函数，得到第三集合，将第三集合中的元素进行处理得到第四集合，将第四集合与第二集合一起发送给接收端；接收端将第二集合中的每个元素输入到第二伪随机函数中，得到第五集合；在第四集合中依次对第五集合中的元素进行查询，根据是否查询到结果，得到一个向量；发送端和接收端均调用不经意传输协议，发送端输入消息，接收端输入从向量中选择的比特，得到双方的并集。