Abstract:Secure multi-party computation,which is a key technology of the information security in the cyberspace,is an important field of research in cryptography,and it is a research focus in the international cryptographic community in recent years.Scientific computation is a branch of secure multiparty computation.Set theory is the most important base of modern mathematics,and many mathematical branches are based on set theory.Since many problems can be abstracted as set problems,set theory and its mathematical thought are applied in more and more fields.The secure set computation is a highly important problem in the secure multiparty computation.Secure set intersection computation is an important problem within the secure set computation and attracts many attentions.The secure set intersection computation has many applications in the privacy preservation,such as the secure data mining,secure data outsourcing,analysis of the sensitive medical data,and secret sharing of the personal property data and other private data,etc.At present,the research of the secure set intersection computation has two aspects.On one hand,researchers research on the protocols that there are two parties,and their sets are taken from an infinite set.Even though most of researches focus on this circumstance,the solution for this circumstance is only computationally secure and not so efficient in term of computational complexity.On the other hand,the research for the secure multi-party set computation is quite few,and they are not efficient either.This paper designs different solutions for the different situations where the researchers have not well solved.In the multi-party set intersection computation,based on the polynomial representation of a finite set,this study first constructs a secure multi-party set intersection protocol which is not based on any primitives of cryptography,and it is information theoretically secure and has a low overhead of the computation and the communication.Based on this multi party protocol,we offer another protocol that has less computational complexity,while it sacrifices a little communication complexity.In the next,for the two-party set intersection computation and the sets of these two parties are taken from an infinite set,this manuscript presents an efficient protocol based on the one-way property of the one-way hash function.In addition,for the situation that the sets of two parties are subsets of a finite set,this work introduces an efficient protocol based on the assumption of the hardness of computing discrete logarithm.At the same time,the protocol we present for the two-party set intersection computation can be used to either the secure computation of the cardinality of the set intersection or the set union,and the authenticating of the secure set computation with a little changes.Finally,as an application of the first protocol,we demonstrate how to use the protocol to privately compute the greatest common divisor of several private numbers.The protocols that we present in this paper are proven to be secure in the semi-honest model using the simulation paradigm which is widely used in secure multiparty computation.

Secure fuzzy retrieval protocol for multiple datasets

Encrypted Set Intersection Protocol for Outsourced Datasets

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

Secure Computing Protocols for Internet of Things Data Fusion Based on Set Intersection and Union Against Malicious Enemies

Prototype-guided Knowledge Transfer for Federated Unsupervised Cross-modal Hashing

A Federated Privacy-Preserving User Information Matching Algorithm

Efficient Privacy-Preserving Image Retrieval Scheme over Outsourced Data with Multi-User

Research on the Encryption Algorithm Supporting Multiuser Fuzzy Retrieval in the Cloud Computing

Privacy-Preserving Fuzzy Multi-Keyword Search for Multiple Data Owners in Cloud Computing

A Secure Multi-party Data Federation System

Efficient Secure Set Intersection Problem Computation

Privacy-preserving Multi-Source Content-Based Image Retrieval for IoT in Cloud Computing

An efficient quantum scheme for Private Set Intersection

Efficient Multi-User Keyword Search over Encrypted Data in Cloud Computing

Privacy-preserving Fuzzy Name Matching for Sharing Financial Intelligence

Privacy-preserving Data Utilization in Hybrid Clouds.

Secure Multi-party Θ-Join Algorithms Toward Data Federation.

Private Graph Intersection Protocol

Fast, Private and Verifiable: Server-aided Approximate Similarity Computation over Large-Scale Datasets

Enabling Secure Cross-Modal Retrieval over Encrypted Heterogeneous IoT Databases with Collective Matrix Factorization

Privacy‐preserving statistical computing protocols for private set intersection