Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Circuits and Systems I Regular Papers

Quantum Protocol for Secure Multiparty Logical AND With Application to Multiparty Private Set Intersection Cardinality

Runhua Shi, Yi-Fei Li

Published Aug 29, 2022• 21 citations
Publisher

Abstract

Like addition, subtraction, multiplication and division, logical AND is a fundamental arithmetic operation in scientific computing. In this paper, we first consider and define a new privacy-preserving problem, i.e., Secure Multiparty Logical AND (SMLA), in which multiple participants can jointly compute the logical AND of their respective private bits. Furthermore, we present a novel quantum SMLA protocol by employing phase-matching quantum conference key agreement and perfect quantum encryption, and design the corresponding quantum circuits. The proposed quantum SMLA protocol can ensure information-theoretical security. What’s more, we design a private grouping strategy to reduce the communicational complexity and accordingly present an improved quantum SMLA protocol with the linear communicational rounds. In addition, we investigate its applications and design a feasible quantum Multiparty Private Set Intersection Cardinality (MPSI-CA) protocol based on the improved quantum SMLA protocol, in which multiple participants jointly compute the intersection cardinality without revealing their respective private sets. Finally, we verify the correctness and the feasibility of the proposed quantum protocols by circuit simulations in IBM Qiskit.

DOI
10.1109/tcsi.2022.3200974

Related papers

Edge-assisted quantum protocol for secure multiparty logical AND its applications

Runhua Shi, Xia-qin Fang

Security and privacy have always been key concerns for individuals in various edge-assisted services. In this paper, we present a feasible quantum solution to an important primitive of secure multiparty computations, i.e., Secure Multiparty Logical AND (SMLA), in which n participants can securely compute logical AND of n private bits. In order to ensure perfect security and achieve good feasibility, we introduce a semi-honest edge server and two non-collusive fog nodes, and design a secure and feasible edge-assisted quantum protocol for SMLA, which cleverly utilizes Secure Multiparty XOR to implement SMLA group by group. Furthermore, we focus on applications of this quantum primitive protocol and design two quantum protocols for Multiple Private Set Intersection and Anonymous One-vote Veto. Compared with classical related protocols, our proposed quantum protocols obtain higher security, which can be guaranteed by the basic principles of quantum mechanics.

iScience•May 29, 2023•7 citations

Quantum Private Set Intersection Cardinality Protocol With Application to Privacy-Preserving Condition Query

Runhua Shi, Yi-Fei Li

Private Set Intersection Cardinality (PSI-CA) is one of the most concerned issues with the protection of privacy, in which two parties jointly compute the intersection cardinality without revealing their respective private sets. There are important applications of PSI-CA in real society, e.g., strongly privacy-preserving data statistics in contact tracing for health authorities to fight the outbreaks of highly contagious diseases. In this paper, we present a novel quantum PSI-CA protocol, in which we adopt oblivious quantum key distribution, secure quantum summation and quantum counting algorithm. The proposed PSI-CA protocol not only ensures the approximatively perfect security but also achieves the linear communication complexity, i.e.,${O(N)}$. Furthermore, we define a new privacy protection problem, i.e., Privacy-preserving Condition Query (PCQ), and provide an efficient solution to the PCQ problem based on the proposed quantum PSI-CA protocol. Finally, we verify the correctness and the feasibility of the proposed quantum PSI-CA protocol by circuit simulations in IBM Qiskit.

IEEE Transactions on Circuits and Systems I Regular Papers•Mar 3, 2022•43 citations

Quantum protocol for secure multiparty XOR with application to secure communication in metropolitan area networks

HuiJie LI, Run-Hua SHI, Weiyang Ke +1 more

This study first defined a new privacy protection problem, namely, quantum secure multiparty logical XOR (SMC_ XOR), and then designed corresponding quantum circuits where multiple participants could jointly calculate the logical XOR of their respective private bits. The proposed quantum SMC_XOR protocol can ensure unconditional security, i.e., information-theoretical security. Furthermore, we designed a grouping strategy to reduce communication complexity and presented an improved quantum SMC_XOR protocol. The improved quantum protocol is used to secure communication in metropolitan area networks, allowing two remote users to securely transmit confidential messages. Finally, we verified the correctness and feasibility of the proposed quantum SMC_XOR protocol by conducting circuit simulations on the IBM quantum system in Qiskit.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Sep 1, 2023•2 citations

Quantum Multiparty Privacy Set Intersection Cardinality

Runhua Shi

In this brief, we present a novel quantum protocol for Multiparty Privacy Set Intersection Cardinality (MPSI-CA) and design the corresponding quantum circuits. The proposed protocol demonstrates two primary aspects of quantum advantage: the parallelism of quantum computing and the randomness of quantum measurement. Compared with the classical related protocols, the proposed MPSI-CA protocol can ensure higher security (i.e., unconditional security) and achieve better communication complexity (i.e., O(t2)).

IEEE Transactions on Circuits & Systems II Express Briefs•Oct 21, 2020•27 citations

Efficient Quantum Protocol for Private Set Intersection Cardinality

Runhua Shi

Recently, we proposed a quantum solution to the problem of private set intersection cardinality (PSI-CA) (Information Sciences 370–371 (2016) 147–158). Compared to classical solutions, the proposed quantum PSI-CA protocol achieves an exponential reduction in communication complexity, since it only needs$O(1)$communication cost. However, this protocol requires two additional assumptions about the cardinalities of the sets, which may limit its wider applications. In this paper, we successfully discard these assumptions and present a stronger quantum PSI-CA protocol without any limitation. The new protocol ensures the parties’ private security, i.e., unconditionally secure server privacy and statistically secure client privacy, and it achieves the constant computation and communication complexities, which are independent of the size of the sets. Therefore, it is more suitable for practical applications with big data sets.

IEEE Access•Jan 1, 2018•24 citations

A New Protocol for Semi‐quantum Private Set of Intersection and Union Mixed Cardinality for Any Tripartite Based on Bell States

Yue‐Ping Chi, Yu Zhang, Kejia Zhang +2 more

Abstract The cardinality of the private set allows multiple parties to jointly compute the cardinality of the intersection and union without revealing their respective private sets. It plays an important role in data mining and data analysis to protect privacy. However, existing studies only focus on computing the cardinality of the intersection or union of private sets. To extend its application in various scenes, a private‐set intersection and union mixed cardinality protocol are proposed for any tripartite based on Bell states for the first time. During the protocol, participants are supposed to be semi‐quantum to reduce the consumption of quantum resources and improve the realizability of the protocol. Furthermore, correctness and security analysis show that the protocol can withstand internal and external attacks. Additionally, the IBM Quantum Simulator (IBMQS) is also applied to illustrate the fundamentals of the protocol and verify the availability of the protocol. The results are expected have positive effects on the further development of secure multiparty computation.

Advanced Quantum Technologies•Jun 21, 2024•8 citations
Like addition, subtraction, multiplication and division, logical AND is a fundamental arithmetic operation in scientific computing. In this paper, we first consider and define a new privacy-preserving problem, i.e., Secure Multiparty Logical AND (SMLA), in which multiple participants can jointly compute the logical AND of their respective private bits. Furthermore, we present a novel quantum SMLA protocol by employing phase-matching quantum conference key agreement and perfect quantum encryption, and design the corresponding quantum circuits. The proposed quantum SMLA protocol can ensure information-theoretical security. What’s more, we design a private grouping strategy to reduce the communicational complexity and accordingly present an improved quantum SMLA protocol with the linear communicational rounds. In addition, we investigate its applications and design a feasible quantum Multiparty Private Set Intersection Cardinality (MPSI-CA) protocol based on the improved quantum SMLA protocol, in which multiple participants jointly compute the intersection cardinality without revealing their respective private sets. Finally, we verify the correctness and the feasibility of the proposed quantum protocols by circuit simulations in IBM Qiskit.
Security and privacy have always been key concerns for individuals in various edge-assisted services. In this paper, we present a feasible quantum solution to an important primitive of secure multiparty computations, i.e., Secure Multiparty Logical AND (SMLA), in which n participants can securely compute logical AND of n private bits. In order to ensure perfect security and achieve good feasibility, we introduce a semi-honest edge server and two non-collusive fog nodes, and design a secure and feasible edge-assisted quantum protocol for SMLA, which cleverly utilizes Secure Multiparty XOR to implement SMLA group by group. Furthermore, we focus on applications of this quantum primitive protocol and design two quantum protocols for Multiple Private Set Intersection and Anonymous One-vote Veto. Compared with classical related protocols, our proposed quantum protocols obtain higher security, which can be guaranteed by the basic principles of quantum mechanics.
Private Set Intersection Cardinality (PSI-CA) is one of the most concerned issues with the protection of privacy, in which two parties jointly compute the intersection cardinality without revealing their respective private sets. There are important applications of PSI-CA in real society, e.g., strongly privacy-preserving data statistics in contact tracing for health authorities to fight the outbreaks of highly contagious diseases. In this paper, we present a novel quantum PSI-CA protocol, in which we adopt oblivious quantum key distribution, secure quantum summation and quantum counting algorithm. The proposed PSI-CA protocol not only ensures the approximatively perfect security but also achieves the linear communication complexity, i.e.,O(N){O(N)}O(N). Furthermore, we define a new privacy protection problem, i.e., Privacy-preserving Condition Query (PCQ), and provide an efficient solution to the PCQ problem based on the proposed quantum PSI-CA protocol. Finally, we verify the correctness and the feasibility of the proposed quantum PSI-CA protocol by circuit simulations in IBM Qiskit.
This study first defined a new privacy protection problem, namely, quantum secure multiparty logical XOR (SMC_ XOR), and then designed corresponding quantum circuits where multiple participants could jointly calculate the logical XOR of their respective private bits. The proposed quantum SMC_XOR protocol can ensure unconditional security, i.e., information-theoretical security. Furthermore, we designed a grouping strategy to reduce communication complexity and presented an improved quantum SMC_XOR protocol. The improved quantum protocol is used to secure communication in metropolitan area networks, allowing two remote users to securely transmit confidential messages. Finally, we verified the correctness and feasibility of the proposed quantum SMC_XOR protocol by conducting circuit simulations on the IBM quantum system in Qiskit.
In this brief, we present a novel quantum protocol for Multiparty Privacy Set Intersection Cardinality (MPSI-CA) and design the corresponding quantum circuits. The proposed protocol demonstrates two primary aspects of quantum advantage: the parallelism of quantum computing and the randomness of quantum measurement. Compared with the classical related protocols, the proposed MPSI-CA protocol can ensure higher security (i.e., unconditional security) and achieve better communication complexity (i.e., O(t2)).
Recently, we proposed a quantum solution to the problem of private set intersection cardinality (PSI-CA) (Information Sciences 370–371 (2016) 147–158). Compared to classical solutions, the proposed quantum PSI-CA protocol achieves an exponential reduction in communication complexity, since it only needsO(1)O(1)O(1)communication cost. However, this protocol requires two additional assumptions about the cardinalities of the sets, which may limit its wider applications. In this paper, we successfully discard these assumptions and present a stronger quantum PSI-CA protocol without any limitation. The new protocol ensures the parties’ private security, i.e., unconditionally secure server privacy and statistically secure client privacy, and it achieves the constant computation and communication complexities, which are independent of the size of the sets. Therefore, it is more suitable for practical applications with big data sets.
Abstract The cardinality of the private set allows multiple parties to jointly compute the cardinality of the intersection and union without revealing their respective private sets. It plays an important role in data mining and data analysis to protect privacy. However, existing studies only focus on computing the cardinality of the intersection or union of private sets. To extend its application in various scenes, a private‐set intersection and union mixed cardinality protocol are proposed for any tripartite based on Bell states for the first time. During the protocol, participants are supposed to be semi‐quantum to reduce the consumption of quantum resources and improve the realizability of the protocol. Furthermore, correctness and security analysis show that the protocol can withstand internal and external attacks. Additionally, the IBM Quantum Simulator (IBMQS) is also applied to illustrate the fundamentals of the protocol and verify the availability of the protocol. The results are expected have positive effects on the further development of secure multiparty computation.