计算机应用

作者：张静, 田贺, 熊坤, 汤永利, 杨丽

单位：河南理工大学 软件学院，河南 焦作 454000

关键词：隐私集合交集,混淆布隆过滤器,安全多方计算,公平计算,不经意传输

基金：河南理工大学博士基金资助项目(B2021-41);河南省网络密码技术重点实验室研究课题(LNCT2022-A11)

隐私集合交集（PSI）是解决隐私信息共享的重要办法。针对现有的协议中参与方不能同时获取计算结果而导致的不公平性问题，提出一种基于云服务器的公平多方PSI协议。首先，利用哈希映射完成隐私信息的子份额在混淆布隆过滤器（GBF）中的存储；其次，为避免交互过程中各参与方集合元素索引值的泄露，协议结合不经意传输（OT）技术完成存储信息的份额置换；最后，通过云服务器进行逐位计算，并将结果同时返回各参与方，保证各参与方获取结果的公平性。协议的正确性和安全性分析表明，所提协议能够实现参与方获得交集结果的公平性，而且协议能够抵抗参与方与云服务器进行的合谋。性能分析表明，所提协议的计算复杂度和通信复杂度与参与方集合包含的元素总数无关；与多方隐私集合交集协议（MPSI）、实用多方恶意安全私有集合交集PSImple和隐私集合交集求和协议（PI-Sum）相比，在同等条件下，所提协议的存储开销、通信开销和运行时间更少。

来源：2023年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第9期