Abstract:With the diversification of data sources and the massive growth of datasets, data retrieval has become increasingly complex and time-consuming. In the traditional retrieval method, if a user wants to query multiple datasets, the general approach is to retrieve them one by one in order, which may lead to duplication of work and waste of resources. Private set intersection is a specific issue in secure multi-party computation. It allows several participants, each holding different sets, to jointly calculate the intersection of their sets without revealing any information other than the intersection. This method is naturally suitable for data fusion. In this work, we propose a secure fuzzy retrieval protocol for multiple datasets. First, we use private set intersection technology to fuse multiple datasets. Then, we perform secure retrieval based on this fused dataset, effectively avoiding the waste of resources caused by separate retrievals, thereby maximizing resource efficiency. It is worth mentioning that the protocol proposed in this paper can also be used for fuzzy retrieval to improve the user's search experience. More importantly, the protocol can maximize privacy protection during the retrieval process, including strict protection of sensitive information such as retrieval keywords, ensuring that user data and query intentions will not be leaked during the entire retrieval process. Finally, we provide a rigorous security proof and demonstrate the effectiveness of the protocol through simulation experiments.

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

Privacy Preserving Distributed DBSCAN Clustering

Privacy-Preserving Protocol for Data Stored in the Cloud

Private Set Intersection with Authorization over Outsourced Encrypted Datasets.

Secure Two-Party Computation for Set Intersection Problem

Privacy‐preserving statistical computing protocols for private set intersection

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

Encrypted Set Intersection Protocol for Outsourced Datasets

Securely Computing Protocol of Set Intersection under the Malicious Model

Two-Dimensional Private Set Intersection in Big Data

Survey on Private Preserving Set Intersection Technology

Privacy Protection Based on Special Identifiers of Intersection Base Computing Technology

Tools for privacy preserving Kernel methods in data mining

Privacy-Preserving k-Nearest Neighbor Classification over Malicious Participants in Outsourced Cloud Environments

Towards Strong Privacy Protection for Association Rule Mining and Query in the Cloud

A Protocol for Privacy-Preserving Intersect-Determination of Two Polygons

Multi-Party Private Set Intersection: A Circuit-Based Protocol with Jaccard Similarity for Secure and Efficient Anomaly Detection in Network Traffic

Efficient Two-Party Privacy Preserving Collaborative K-Means Clustering Protocol Supporting Both Storage and Computation Outsourcing

Privacy-preserving Judgment of the Intersection for Convex Polygons.

SEPSI: A Secure and Efficient Privacy-Preserving Set Intersection with Identity Authentication in IoT

Secure fuzzy retrieval protocol for multiple datasets