P²FRPSI: Privacy-preserving feature retrieved private set intersection
Publication Type
Journal Article
Publication Date
12-2023
Abstract
Private Set Intersection (PSI) protocols can securely compute the intersection of the private sets on the server and the client without revealing additional data. This work introduces the concept of Privacy-Preserving Feature Retrieved Private Set Intersection ( $\mathsf {P^{2}FRPSI}$ ). In $\mathsf {P^{2}FRPSI}$ protocols, the client can obtain the intersection that satisfies a given predicate without revealing the predicate and additional data. We formally define the $\mathsf {P^{2}FRPSI}$ protocol, including its inputs, outputs, functionality, and security. To achieve the privacy guarantee in $\mathsf {P^{2}FRPSI}$ protocols, a new two-party protocol is designed, namely Secure Secret Shared Retrieval ( $\mathsf {S^{3}R}$ ), which can be used to securely determine whether each item on the server satisfies the predicate. We construct an $\mathsf {S^{3}R}$ protocol and prove its security in the semi-honest model. On the basis of this, we design an efficient OT-based $\mathsf {P^{2}FRPSI}$ protocol and an easy-to-implement DH-based $\mathsf {P^{2}FRPSI}$ protocol and prove that they are secure in the semi-honest model. Our implementation shows that the OT-based $\mathsf {P^{2}FRPSI}$ protocol can perform the matching for about 1000K items in 3.8 seconds with a single thread. Moreover, the DH-based $\mathsf {P^{2}FRPSI}$ can perform the matching for about 7000K items in one hour with four threads, with communication totaling 1456 MB, while the OT-based $\mathsf {P^{2}FRPSI}$ protocol requires 1673 MB.
Keywords
Protocols, Companies, Servers, Remuneration, Finance, Training, Data models
Discipline
Information Security
Research Areas
Cybersecurity
Areas of Excellence
Digital transformation
Publication
IEEE Transactions on Information Forensics and Security
Volume
19
First Page
2201
Last Page
2216
ISSN
1556-6013
Identifier
10.1109/tifs.2023.3343973
Publisher
Institute of Electrical and Electronics Engineers
Citation
LING, Guowei; TANG, Fei; CAI, Chaochao; SHAN, Jinyong; XUE, Haiyang; LI, Wulu; TANG, Peng; HUANG, Xinyi; and QIU, Weidong.
P²FRPSI: Privacy-preserving feature retrieved private set intersection. (2023). IEEE Transactions on Information Forensics and Security. 19, 2201-2216.
Available at: https://ink.library.smu.edu.sg/sis_research/9210
Copyright Owner and License
Authors
Additional URL
https://doi.org/10.1109/tifs.2023.3343973