一种基于哈希证明系统的非平衡隐私集合交集计算方法及系统

本发明涉及一种基于哈希证明系统的非平衡隐私集合交集计算方法及系统，包括：1.1密钥生成及参数交换；1.2客户端预处理；对于客户端的本地元素，利用三组哈希函数H1、H2、H3将所有元素插入到一个布谷鸟哈希表中；1.3服务器端预处理；利用三组哈希函数H1、H2、H3将所有元素插入到一个简单哈希表中；2.1求交；2.2验证；本发明能够在不泄露参与方隐私数据的前提下，由客户端安全地得到两方集合的交集，协议在线阶段仅需一轮通信，总通信量仅与小集合大小呈线性关系而与大集合大小无关。