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

来源：电子与信息学报杂志2016年第6期北京时间：

作者：孙茂华, 胡磊, 朱洪亮, 李祺

单位：1.(首都经济贸易大学信息学院 北京 100070) ②(北京邮电大学计算机学院 北京 100876)

摘要：隐私保护技术是当前信息安全领域的研究热点。然而，现阶段集合并集运算中的隐私保护技术侧重理论研究，在实验模型的开发上较为欠缺。针对该问题，该文首先设计了保护隐私的集合合并运算电路、去重电路和混淆电路，并应用YAO氏通用混淆电路估值技术提出了一种布尔电路上保护隐私的集合并集协议。然后，该文使用模拟器视图仿真法证明了协议的安全性。最后，基于MightBeEvil中的YAO氏混淆电路估值框架，开发了该文理论方案对应的实验模型。实验结果表明，在安全计算稀疏集合的并集时，所提算法效率优于当前布尔电路上的其他算法。

关键词：安全多方计算, YAO氏混淆电路技术, 保护隐私的集合并集运算

基金资助：首都经济贸易大学青年科研启动基金，国家自然科学基金(61302087)，首都经济贸易大学青年科学基金(2014XJQ016), 2016年北京市教委科研水平提高基金