布尔电路上保护隐私集合并集运算的研究与实现.pdf

第 38 卷第 6 期 电 子 与 信 息 学 报 Vol.38No.6 2016 年 6 月 Journal of Electronics Information Technology . Jun. 2016 布尔电路上保护隐私集合并集运算的研究与实现 孙茂华*① 胡 磊① 朱洪亮② 李 祺② ①(首都经济贸易大学信息学院 北京 100070) ②(北京邮电大学计算机学院 北京 100876) 摘 要：隐私保护技术是当前信息安全领域的研究热点。然而，现阶段集合并集运算中的隐私保护技术侧重理论研 究，在实验模型的开发上较为欠缺。针对该问题，该文首先设计了保护隐私的集合合并运算电路、去重电路和混淆 电路，并应用YAO 氏通用混淆电路估值技术提出了一种布尔电路上保护隐私的集合并集协议。然后，该文使用模 拟器视图仿真法证明了协议的安全性。最后，基于 MightBeEvil 中的YAO 氏混淆电路估值框架，开发了该文理论 方案对应的实验模型。实验结果表明，在安全计算稀疏集合的并集时，所提算法效率优于当前布尔电路上的其他算 法。 关键词：安全多方计算；YAO 氏混淆电路技术；保护隐私的集合并集运算 中图分类号： TP309 文献标识码： A 文章编号：1009-5896(2016)06-1412-07 DOI: 10.11999/JEIT150911 Research and Implementation of Privacy Preserving Set Union in Boolean Circuits ① ① ② ② SUN Maohua HU Lei ZHU Hongliang LI Qi ① (Information School, Capital University of Economics and Business, Beijing 100070, China) ② (School of Computer, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: Privacy-preserving technology is the focus of information security area. Unfortunately, rare implementation of private set union protocol is developed. To solve the issue above, a novel private set union protocol based on the YAO’s garbled circuit technology is presented. The specially designed circuits include the private set merge circuit, the private set filter circuit and the private set confusion circuit. Then, the security of the novel protocol is proven in semi-honest model. Finally,