-
题名高效可扩展的隐私集合交集基数方案研究
- 1
-
-
作者
李功丽
刘威辰
郑东
-
机构
河南师范大学计算机与信息工程学院
西安邮电大学网络空间安全学院
-
出处
《通信学报》
北大核心
2025年第5期272-282,共11页
-
基金
国家自然科学基金资助项目(No.62372157)
河南省科技攻关计划基金资助项目(No.232102211057)。
-
文摘
针对现有两方隐私集合交集基数(PSI-CA)方案计算开销大的问题,提出了一种高效的两方PSI-CA协议。该协议利用不经意键值存储(OKVS)和不经意密钥共享伪随机函数(OKS-PRF)隐藏交集元素信息,能显著优化协议的执行时间,同时可扩展到多方PSI-CA场景。实验结果表明,当集合大小为220时,所提两方PSI-CA协议能够在36.61s内完成,执行速度是目前最快两方协议的1.8倍。当参与方数量为23,集合大小为220时,所提多方PSI-CA协议可在115.32s内完成,并能抵抗N-2个参与方合谋。
-
关键词
隐私集合交集基数
抗合谋
不经意键值存储
不经意密钥共享伪随机函数
-
Keywords
private set intersection cardinality
collusion-resistance
oblivious key-value store
obliviou key-sharing pseudorandom function
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
