集合交集与并集的安全多方计算

作     者：谢琼 王维琼 许豪杰 XIE Qiong;WANG Weiqiong;XU Haojie

作者机构：长安大学理学院西安710064 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2024年第51卷第2期

页      面：371-377页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：安全多方计算 集合交集与并集 ElGamal加密算法 半诚实模型 模拟范例 

摘      要：集合的安全多方计算问题是保密科学计算研究的重要问题之一,在电子选举、门限签名、保密拍卖等场景中有着重要的应用。文中主要研究多个集合的保密计算问题,首先针对不同的集合运算提出了对应的转化方式将集合转化为向量,然后基于哥德尔编码提出了新的编码方式,再结合ElGamal门限加密算法设计了半诚实模型下可输出多个集合交集或并集,以及同时输出交集与并集的保密计算协议,最后应用模拟范例证明了协议的安全性,协议可以抵抗任意的合谋攻击。实验测试了协议的执行效率,当集合的势满足一定条件时,与现有协议相比,所提协议的计算效率更高。