信息安全研究 ›› 2025, Vol. 11 ›› Issue (12): 1099-.

• 学术论文 • 上一篇    下一篇

支持集合动态更新的隐私集合交集基数协议

董轩言高亚楠关聪王俊添庞晓琼郁晓庆
  

  1. (中北大学计算机科学与技术学院太原030051)
  • 出版日期:2025-12-12 发布日期:2025-12-03
  • 通讯作者: 庞晓琼 博士,副教授.主要研究方向为信息安全与密码学. xqpang@nuc.edu.cn
  • 作者简介:董轩言 硕士研究生.主要研究方向为信息安全与密码学. 1473798150@qq.com 高亚楠 硕士.主要研究方向为信息安全与密码学. 18863922670@163.com 关聪 硕士研究生.主要研究方向为信息安全与密码学. 1466079620@qq.com 王俊添 硕士研究生.主要研究方向为信息安全与密码学. 2249056978@qq.com 庞晓琼 博士,副教授.主要研究方向为信息安全与密码学. xqpang@nuc.edu.cn 郁晓庆 博士,副教授.主要研究方向为网络安全、计算机视觉. yuxiaoqing2006@163.com
  • 基金资助:
    山西省重点研发计划项目(202102010101011);研究生教育创新计划项目(2024AL20)

Private Set Intersection Cardinality Protocol for Supporting Set  Dynamic Updating

Dong Xuanyan, Gao Yanan, Guan Cong, Wang Juntian, Pang Xiaoqiong, and Yu Xiaoqing
  

  1. (School of Computer Science and Technology, North University of China, Taiyuan 030051)
  • Online:2025-12-12 Published:2025-12-03

摘要: 隐私集合交集基数(private set intersection cardinality, PSICA)协议允许各参与方仅获知交集大小而不暴露其他信息.以测量广告转换率为例,广告平台的广告浏览者数量远少于服务提供商的服务订阅者数量,且服务提供商的用户集合不断变化.然而,大多数现有PSICA协议不支持集合的动态更新.为此,提出了一种基于交换加密和动态布隆过滤器的PSICA协议,适用于非平衡场景,并支持集合动态更新.安全性证明表明,该协议在随机谕言机模型下是可证明安全的;性能分析和仿真实验结果表明,该协议能够以可接受的开销实现交集基数的计算,且动态布隆过滤器的误判率控制在较低水平.

关键词: 隐私集合交集基数, 动态布隆过滤器, 交换加密, 集合动态更新, 非平衡

Abstract: The private set intersection cardinality (PSICA) enables each participant to obtain only the intersection size while keeping other information private. For instance, when it comes to measuring the ad conversion rates, the number of ad viewers on the ad platform is much smaller than the number of service subscribers of the service provider, and the set owned by the service provider is constantly changing. However, the majority of the existing PSICA protocols do not suppport the dynamic updating of sets. To this end, this paper proposes a PSICA protocol based on switched encryption and dynamic Bloom filters for nonequilibrium scenarios and supports dynamic updating of ensembles. The security proof shows that the protocol can be proven to be secure under the random oracle model. The performance analysis and simulation experimental results indicate that the protocol is able to achieve the intersection base computation with acceptable overhead and the misclassification rate of the dynamic Bloom filter is maintained at a low level. 

Key words: private set intersection cardinality, dynamic Bloom filter, commutative encryption, set dynamic updating, unbalanced

中图分类号: