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

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1109/tifs.2023.3343973

This document is currently not available here.

Share

COinS