软件学报

作者：魏立斐，王勤，张蕾，陈聪聪，陈玉娇，宁建廷

单位：魏立斐，上海海洋大学 信息学院, 上海 20130611,王勤，上海海洋大学 信息学院, 上海 20130602,张蕾，上海海洋大学 信息学院, 上海 20130603,陈聪聪，上海海洋大学 信息学院, 上海 20130604,陈玉娇，上海海洋大学 信息学院, 上海 20130605,宁建廷，福建师范大学 计算机与网络空间安全学院 (软件学院), 福建 福州 350117;信息安全国家重点实验室 (中国科学院 信息工程研究所), 北京 10009306

关键词：隐私集合交集(PSI);安全多方计算;隐私交集基数;云服务器辅助;弱客户端

基金：国家自然科学基金（61972241，61802248，61972094，62032005）；上海市自然科学基金（18ZR1417300）；上海市高等学校青年骨干教师国内访问学者项目（A1-2007-00-000503）；上海海洋大学骆肇荛大学生科技创新基金（A1-2004-20-201312，A1-2004-21-201311）；福建省科协第二届青年人才托举工程

隐私集合交集（private set intersection，PSI）是隐私计算中的热点，其允许参与两方在不泄露任何额外信息的要求下计算交集.现有的隐私集合交集计算方案对参与双方的计算能力要求高，且计算能力差的参与方无法在保证集合数据隐私的前提下将计算安全外包给云服务器.设计了一种新的不经意两方分布式伪随机函数，允许半可信的云服务器参与相等性测试，又不泄露参与方任何集合信息.基于该不经意伪随机函数构建了半可信云服务器辅助的隐私集合交集计算协议，将主要计算量外包给云服务器.在半诚实模型下证明了协议的安全性.同时，该协议可保密地计算隐私集合交集的基数.通过与现有协议分析与实验性能比较，该协议效率高，计算复杂度与通信复杂度均与集合大小呈线性关系，适用于客户端设备受限的应用场景.

来源：2023年第2期

《软件学报》期刊编辑部

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