两方有理数多重集的保密计算

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

作者：王维琼, 谢琼, 许豪杰, 崔萌

单位：长安大学理学院 西安 710064

摘要：集合的安全多方计算(SMC)在联合数据分析、敏感数据安全查询、数据可信交换等场景有着广泛的应用。该文基于有理数的几何编码，结合保密内积协议，首次提出了有理数域上两方多重集交集和并集的保密计算协议。应用模拟范例证明了协议在半诚实模型下的安全性，分别通过理论分析和仿真测试验证了协议的高效性。与现有协议相比，所设计协议无需给定包含所有集合元素的全集，可以保护集合势的隐私性，且在协议执行过程主要使用乘法运算，达到了信息论安全。

关键词：保密计算, 多重集, 集合运算, 内积协议

基金资助：国家自然科学基金(11901049)，陕西省自然科学基础研究计划(2020JQ-343)，陕西省高校科协青年人才托举计划(20200505)