软件学报

作者：李顺东，张凯鑫，杨晨，汪榆淋

单位：李顺东，陕西师范大学 计算机科学学院, 陕西 西安 71011911,张凯鑫，陕西师范大学 计算机科学学院, 陕西 西安 71011902,杨晨，陕西师范大学 计算机科学学院, 陕西 西安 71011903,汪榆淋，陕西师范大学 数学与统计学院, 陕西 西安 71011904

关键词：密码学;安全多方计算;交集和;同态加密;随机置换

基金：国家自然科学基金（61272435）

安全多方计算是国际密码学的研究热点之一，保密计算集合交集元素之和问题是安全多方计算比较新的问题之一.该问题在工商业、医疗健康等领域具有重要的理论意义和实用价值.现有解决方案是在有全集情况下设计的，在计算过程中会泄露交集的势且存在一定的误判.在半诚实模型下基于Paillier同态加密算法设计了3个协议，协议1计算共有标识符的数量（即用户标识符交集的势）以及与这些用户相关联的整数值之和，协议2和协议3是在不泄露交集势的情况下计算交集元素关联值之和.整个计算过程不泄露关于协议双方私人输入的任何更多信息.所提协议是在无全集情况下设计的，采用模拟范例证明了所设计协议的安全性，用实验验证协议的高效性.

来源：2023年第7期

《软件学报》期刊编辑部

查看软件学报杂志2023年第7期