基于云服务器辅助的多方隐私交集计算协议

摘要：

隐私集合交集(Private Set Intersection,PSI)技术允许私有集合数据持有方联合计算出集合交集而不泄露交集外的任何隐私信息.作为安全多方计算中的重要密码学工具,该技术已被广泛应用于人工智能和数据挖掘的安全领域.随着多源数据共享时代的到来,大多数PSI协议主要解决两方隐私集合交集问题,一般无法直接推广到多方隐私交集计算场景.文中设计了基于云服务器辅助的多方隐私交集计算协议,能将部分计算和通信外包给不可信云服务器而又不会泄露任何隐私数据,通过使用不经意伪随机函数、秘密共享和键值对打包方法使得协议更高效.通过模拟范例证明了协议在半诚实模型下能够安全地计算多方隐私集合交集,所有参与方和云服务器都无法窃取额外数据.与现有方案相比,所提协议受限制更少,适用范围更广.

关键词：隐私集合交集;安全多方计算;云计算;不可信云服务器;隐私计算

所属期刊栏目：48

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

资助基金：国家重点研发计划海洋环境安全保障专项资助;国家自然科学基金;上海市自然科学基金项目;上海市高等学校青年骨干教师国内访问学者项目;上海海洋大学骆肇荛大学生科技创新基金项目

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

页数：共7页

页码：301-307