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