Abstract:In the era of big data with an ever-increasing amount of data, the demand for data processing is increasing, and various computing service agreements have also been created. While data are widely used, data providers worry that their privacy will be infringed, so the security of the data has also received more attention. Private set intersection (PSI) allows two data-owning parties to jointly compute the intersection of private datasets. The party cannot obtain any other information except for the intersection results. However, Bloom filter (BF) is a naive solution that can be used to potentially obtain PSI, but the verifiability of using BF is usually a concern for effectiveness. Hence, garbled Bloom filter is indeed expected to overcome this concern in two-party setting. We aim for the outsourced scenario where there are many data-owning parties in distributed setting. These parties would like to jointly obtain the set intersection in a private manner supported by an outsourced cloud, and further to obtain data integration. The main challenges are that the previous solutions cannot be directly transformed into an outsourced scenario. In this paper, the proposed joint and effective privacy preserving outsourced set intersection and data integration protocols are called . They are generic constructions. We start by introducing a basic outsourced PSI protocol from the cryptographic building blocks and new BF and GBF techniques. Then, we modify the basic protocol and propose the full-fledged scheme to achieve an outsourced multi-party PSI protocol. Finally, we analyze the security and execution efficiency aspects to ensure usability.

A Lightweight Delegated Private Set Intersection in the Internet Setting for the Cloud Computing Environments

Private Set Intersection for Unequal Set Sizes with Mobile Applications.

Private Set Intersection with Authorization over Outsourced Encrypted Datasets.

Optimized Verifiable Delegated Private Set Intersection on Outsourced Private Datasets

Improved Outsourced Private Set Intersection Protocol Based on Polynomial Interpolation

Efficient multi-party private set intersection protocols for large participants and small sets

A More Efficient Private Set Intersection Protocol Based on Random OT and Balance Hash

Towards Efficient Delegated Private Set Intersection Cardinality Protocol

Efficient Secure Cardinality Query Based on Private Set Intersection

DMPSI:Efficient Scalable Delegated Multiparty PSI and PSI-CA with Oblivious PRF

Efficient Private Set Intersection Based on Functional Encryption

A Two-Party Privacy Preserving Set Intersection Protocol Against Malicious Users in Cloud Computing

Two-Dimensional Private Set Intersection in Big Data

Survey on Private Preserving Set Intersection Technology

Encrypted Set Intersection Protocol for Outsourced Datasets

EMPSI: Efficient Multiparty Private Set Intersection (with Cardinality)

Unbalanced private set intersection with linear communication complexity

PEPSI: Practically Efficient Private Set Intersection in the Unbalanced Setting

Secure and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection

A Framework of Private Set Intersection Protocols

JEDI: Joint and Effective Privacy Preserving Outsourced Set Intersection and Data Integration Protocols