信息安全研究2025，Vol.11Issue(12)：1099-1107,9.DOI:10.12379/j.issn.2096-1057.2025.12.05
支持集合动态更新的隐私集合交集基数协议
Private Set Intersection Cardinality Protocol for Supporting Set Dynamic Updating
摘要
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分类
信息技术与安全科学引用本文复制引用
Dong Xuanyan,Gao Yanan,Guan Cong,Wang Juntian,Pang Xiaoqiong,Yu Xiaoqing..支持集合动态更新的隐私集合交集基数协议[J].信息安全研究,2025,11(12):1099-1107,9.基金项目
山西省重点研发计划项目(202102010101011) （202102010101011）
研究生教育创新计划项目(2024AL20) （2024AL20）
