计算机工程

作者：刘铭辉, 张恩, 王梦涛, 黄昱晨

单位：1. 河南师范大学计算机与信息工程学院, 河南 新乡 4530072. 智慧商务与物联网技术河南省工程实验室, 河南 新乡 453007

关键词：非平衡,模糊隐私集合交集基数,全同态加密,哈希技术,多项式插值

基金：国家自然科学基金(62372157)

在接触者追踪应用场景中, 查询者与"敏感"人群的历史轨迹不完全相同, 导致隐私集合交集基数(PSI-CA)协议无法直接应用到接触者追踪这一场景。针对该问题, 提出一种非平衡模糊隐私集合交集基数(uFPSI-CA)协议。uFPSI-CA协议是隐私集合交集基数(PSI-CA)协议的一种变体, 该协议允许发送方和接收方通过交互共同计算其私有集合的交集的大小, 而不泄露其他任何信息。与PSI-CA协议不同的是, 双方的交集元素不完全相等, 而是有一定的相似性, 且发送方的集合大小远远大于接收方。为了将PSI-CA协议扩展到uFPSI-CA协议, 提出可分类洗牌的Diffie-Hellman不经意伪随机函数(CS-DH-OPRF)算法, 该算法在计算接收方的OPRF值时, 可以为同组数据添加一个常数的加密作为标签, 在后续计算过程中接收方按照标签对数据进行分类。uFPSI-CA协议将大量的计算交给作为服务器的发送方, 接收方仅做简单的元素加解密操作, 并且协议的总体通信开销与接收方的数据元素集合大小正相关。最后, 实现了uFPSI-CA协议, 在发送方集合大小为218、接收方集合大小为26时, 仅需4 s的在线时间及15 MB的通信开销, 证明了协议是高效的。

来源：2026年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2026年第5期