Abstract:In the field of privacy preserving protocols, Private Set Intersection (PSI) plays an important role. In most of the cases, PSI allows two parties to securely determine the intersection of their private input sets, and no other information. In this paper, employing a Bloom filter, we propose a Multiparty Private Set Intersection Cardinality (MPSI-CA), where the number of participants in PSI is not limited to two. The security of our scheme is achieved in the standard model under the Decisional Diffie-Hellman (… Show more
“…What's more, we focus on its applications. The further results show that quantum Bloom filter is a nearly perfect tool to solve the privacy-preserving issues with private sets, e.g., Oblivious Set-member Decision [12] and Multiparty Private Set Intersection Cardinality [13].…”
Section: Introductionmentioning
confidence: 91%
“…In classical settings, a Bloom filter is a space-efficient probabilistic data structure [14], firstly presented by B. H. Bloom in 1970 [15], which is utilized to decide whether an element belongs to a set. It uses a bit array of size to represent a set of elements and employs independent collision-resistant hash functions {ℎ 1 , ℎ 2 , … , ℎ } to add elements into the bit array [13], where ℎ : {0,1} * → {1,2, … , } for = 1,2, … , .…”
Section: Bloom Filtermentioning
confidence: 99%
“…Private Set Intersection Cardinality (PSI-CA) is another private issue widely concerned, in which two parties jointly compute the intersection cardinality without revealing their respective private sets [20]. Multiparty Private Set Intersection Cardinality (MPSI-CA) [13,25] is a natural extension of Two-party Private Set Intersection Cardinality, in which there are parties ( ≥ 2), each with a private set , to privately compute | 1 ∩ 2 ∩ ⋯ |. The MPSI-CA has wide applications in real life, e.g., privacypreserving data statistics about friendship-determining in social networks.…”
Section: Multiparty Private Set Intersection Cardinalitymentioning
confidence: 99%
“…To the best our knowledge, the communicational complexity of the best classical algorithm [13] is ( ). Clearly, the proposed MPSI-CA protocol indeed achieves the linear round, where the communicational complexity is ( 2 ) (note.…”
Section: Multiparty Private Set Intersection Cardinalitymentioning
A quantum Bloom filter is a spatially more efficient data structure, which is used to represent a set of elements by using (log) qubits. In this paper, we define and design a quantum Bloom filter and its corresponding algorithms. Due to the reversibility of quantum operators, it can not only add a new element to a quantum Bloom filter but also delete an existing element from the quantum Bloom filter. Furthermore, we employ the quantum Bloom filter to solve two private issues, i.e., Oblivious Setmember Decision and Multiparty Private Set Intersection Cardinality. The results show that the quantum Bloom filter has inherent advantages in privacy-preserving applications concerning set operations.
“…What's more, we focus on its applications. The further results show that quantum Bloom filter is a nearly perfect tool to solve the privacy-preserving issues with private sets, e.g., Oblivious Set-member Decision [12] and Multiparty Private Set Intersection Cardinality [13].…”
Section: Introductionmentioning
confidence: 91%
“…In classical settings, a Bloom filter is a space-efficient probabilistic data structure [14], firstly presented by B. H. Bloom in 1970 [15], which is utilized to decide whether an element belongs to a set. It uses a bit array of size to represent a set of elements and employs independent collision-resistant hash functions {ℎ 1 , ℎ 2 , … , ℎ } to add elements into the bit array [13], where ℎ : {0,1} * → {1,2, … , } for = 1,2, … , .…”
Section: Bloom Filtermentioning
confidence: 99%
“…Private Set Intersection Cardinality (PSI-CA) is another private issue widely concerned, in which two parties jointly compute the intersection cardinality without revealing their respective private sets [20]. Multiparty Private Set Intersection Cardinality (MPSI-CA) [13,25] is a natural extension of Two-party Private Set Intersection Cardinality, in which there are parties ( ≥ 2), each with a private set , to privately compute | 1 ∩ 2 ∩ ⋯ |. The MPSI-CA has wide applications in real life, e.g., privacypreserving data statistics about friendship-determining in social networks.…”
Section: Multiparty Private Set Intersection Cardinalitymentioning
confidence: 99%
“…To the best our knowledge, the communicational complexity of the best classical algorithm [13] is ( ). Clearly, the proposed MPSI-CA protocol indeed achieves the linear round, where the communicational complexity is ( 2 ) (note.…”
Section: Multiparty Private Set Intersection Cardinalitymentioning
A quantum Bloom filter is a spatially more efficient data structure, which is used to represent a set of elements by using (log) qubits. In this paper, we define and design a quantum Bloom filter and its corresponding algorithms. Due to the reversibility of quantum operators, it can not only add a new element to a quantum Bloom filter but also delete an existing element from the quantum Bloom filter. Furthermore, we employ the quantum Bloom filter to solve two private issues, i.e., Oblivious Setmember Decision and Multiparty Private Set Intersection Cardinality. The results show that the quantum Bloom filter has inherent advantages in privacy-preserving applications concerning set operations.
“…In the initialization stage, the encrypted label will be broadcasted to all participating parties, and ID alignment will be performed. Specifically, Diffie-Hellman algorithm (Li, 2010) will be used to perform private set intersection (Debnath et al, 2021) (PSI) and fulfill the ID alignment task. During the training process, Alg.…”
As there is a growing interest in utilizing data across multiple resources to build better machine learning models, many vertically federated learning algorithms have been proposed to preserve the data privacy of the participating organizations. However, the efficiency of existing vertically federated learning algorithms remains to be a big problem, especially when applied to large-scale real-world datasets. In this paper, we present a fast, accurate, scalable and yet robust system for vertically federated random forest. With extensive optimization, we achieved 5× and 83× speed up over the SOTA SecureBoost model (Cheng et al., 2019) for training and serving tasks. Moreover, the proposed system can achieve similar accuracy but with favorable scalability and partition tolerance. Our code has been made public to facilitate the development of the community and the protection of user data privacy.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.