集合交集元素之和的保密计算

李顺东张凯鑫杨晨汪榆淋

陕西师范大学;

摘要：

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

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

所属期刊栏目：34

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61272435

在线出版日期：2023-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：3343-3353