arrow
Return

Malicious secure lightweight private set intersection

delete2025-12-27
delete0
PRE
AI
D
Duobin Lyu
汪
汪劲松 (Jinsong Wang)
Z
Zening Zhao
Z
Zhao Zhao
DOI:10.1016/j.jisa.2025.104342delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a novel Malicious Secure Private Set Intersection (MSL-PSI) protocol that is lightweight in communication that leverages polynomials and Bloom filters for efficient privacy-preserving set intersection. The protocol requires only a single round of symmetric communication, where both parties simultaneously obtain the intersection result without additional sharing. Under the Universal Composability (UC) framework, MSL-PSI is proven secure against malicious adversaries. Experimental results demonstrate superior performance on small-scale datasets compared to state-of-the-art methods, with significantly lower communication overhead. The protocol’s Bloom filter-based design enables dynamic updates and scalability, making it suitable for applications like privacy-preserving data analysis and contact tracing, particularly in communication-constrained environments.

Journal

Journal of Information Security and Applications cover
Journal of Information Security and Applications
IF:
3.7
Papers:
2.0K
Citations:
4.9K

Organization

T
Tianjin University of Technology
Scholars:
8.8K
Papers: 5.9K
Citations: 1.0W
Cited Papers

Cited Papers

PIR-PSI: Scaling Private Contact Discovery
err2018-08-29
err0
errOAAI
errDaniel Demmler; Peter Rindal; Mike Rosulek; Ni Trieu
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
Efficient robust private set intersection
err2012-01-01
err0
PREAI
errDana Dachman Soled; Tal Malkin; Mariana Raykova; Moti Yung
errShare
errSave
Ultra-Fast Private Set Intersection From Efficient Oblivious Key-Value Stores
err2025-09-01
err0
PREAI
errLing,Guowei; Tang,Peng; Tang,Fei; Sun,Shifeng; Ji,Shouling; Qiu,Weidong
errShare
errSave
DMPSI: Efficient Scalable Delegated Multiparty PSI and PSI-CA With Oblivious PRF
err2024-03-01
err2
PREAI
errYang, Yihao; Yang, Yunbo; Chen, Xiang; Dong, Xiaolei; Cao, Zhenfu; Shen, Jiachen
errShare
errSave
Efficient Set Intersection with Simulation-Based Security
err2014-10-24
err0
errOAAI
errMichael J. Freedman; Carmit Hazay; Kobbi Nissim; Benny Pinkas
errShare
errSave
Scalable Private Set Intersection Based on OT Extension
err2018-01-02
err203
errOAAI
errPinkas, Benny; Schneider, Thomas; Zohner, Michael
errShare
errSave
researcher View more