Abstract Semi‐quantum secure summation allows multiple parties with limited quantum capabilities to perform collective calculations under the premise of protecting privacy. However, current approaches are confined to low‐dimensional quantum states as information carriers and are restricted to scenarios involving two or three parties. This limitation hinders their universality and ability to fulfill the requirements of practical secure multiparty computations. To address these challenges, a novel semi‐quantum secure multiparty summation (SQSMS) protocol is proposed based on high‐dimensional entangled states and single‐particle states. The protocol leverages the entanglement correlation to guarantee the security of the transmission, enabling resistance against various potential attacks. Then, by utilizing the IBM Qiskit platform, corresponding quantum circuits and simulation results are presented to validate the feasibility and correctness of the protocol. Furthermore, building upon the foundation of the SQSMS protocol, semi‐quantum anonymous auction and anonymous ranking protocols are further constructed. Compared with previous approaches, the designed protocols cater to the requirements of their respective counterparts. Consequently, the approach may have broad applications in semi‐quantum secure multiparty computation scenarios.
Abstract Semi‐quantum secure summation allows multiple parties with limited quantum capabilities to perform collective calculations under the premise of protecting privacy. However, current approaches are confined to low‐dimensional quantum states as information carriers and are restricted to scenarios involving two or three parties. This limitation hinders their universality and ability to fulfill the requirements of practical secure multiparty computations. To address these challenges, a novel semi‐quantum secure multiparty summation (SQSMS) protocol is proposed based on high‐dimensional entangled states and single‐particle states. The protocol leverages the entanglement correlation to guarantee the security of the transmission, enabling resistance against various potential attacks. Then, by utilizing the IBM Qiskit platform, corresponding quantum circuits and simulation results are presented to validate the feasibility and correctness of the protocol. Furthermore, building upon the foundation of the SQSMS protocol, semi‐quantum anonymous auction and anonymous ranking protocols are further constructed. Compared with previous approaches, the designed protocols cater to the requirements of their respective counterparts. Consequently, the approach may have broad applications in semi‐quantum secure multiparty computation scenarios.
Quantum Secure Multi-party Summation (QSMS) is a fundamental primitive of Quantum Secure Multi-party Computation (QSMC), enabling multiple participants to jointly compute the sum of their private inputs without disclosing individual data. However, most existing QSMS protocols require all participants to possess full quantum capabilities and often rely on pre-shared keys, auxiliary mask transmission, or multiple trusted third parties, resulting in high communication overhead and limited practicality. To address these limitations, we propose an efficient Semi-Quantum Secure Multi-party Summation (SQSMS) protocol based on d-dimensional n-particle entangled states. By exploiting the global correlation properties of high-dimensional entangled states, the proposed protocol generates correlated random masks directly from quantum measurement outcomes. These masks cancel automatically during the aggregation process, eliminating the need for additional mask distribution and transmission. Compared with existing QSMS schemes, the proposed protocol reduces communication overhead, improves quantum efficiency, and avoids reliance on pre-shared keys or multiple trusted third parties. Moreover, only simple measurement operations are required from classical participants, making the protocol more practical for semi-quantum environments. We further provide formal correctness and security analyses of the proposed protocol and conduct quantum circuit simulations using the IBM Qiskit platform to demonstrate its feasibility. Moreover, based on the proposed summation protocol, we design several extended application protocols, including anonymous voting, anonymous auction, and anonymous ranking, which further illustrate the scalability and practical applicability of the proposed scheme.
Abstract Secure multiparty quantum summation, as a critical part of secure multiparty quantum computation, plays a pivotal role in the field of quantum cryptography. In this paper, a hybrid protocol is proposed to implement secure multiparty quantum summation and anonymous ranking simultaneously, which uses ‐level two‐particle entangled states. In the designed protocol, the particles are conveyed in the way of the circle‐type transmission mode, which can compute the sum of the secret and the ranking by analyzing the distribution of participants associated with different secret values. Moreover, random number sequences can be obtained by constructing a fundamental system of solutions, which avoids the transmission of random numbers and reduces the use of quantum resources. According to the analysis, it can be seen that the protocol is secure against known attacks, and the secrets remain undisclosed throughout the protocol's implementation.
Abstract Secure multi-party ranking is not only a pivotal component within the domain of secure multi-party computation but also holds extensive real-world applicability, given its efficacy in safeguarding the integrity and privacy of data. In this paper, we propose a verifiable quantum anonymous multi-party ranking protocol, which leverages the power of multi-particle entangled states in conjunction with the law of large numbers. The protocol achieves the secure ranking of participants’ private data while verifying their identities through the assistance of a semi-honest third party. We prove that the protocol is resistant to different types of attacks from internal or external attackers. In addition, the proposed protocol employs qubits as the information carriers, which improves the feasibility of the protocol. We demonstrate the feasibility of the protocol by using the online analog quantum computer of IBM Corporation placed on the cloud. Our research represents an innovative initiative that merges the realms of quantum cryptography and statistical analysis to address pertinent practical challenges.
Abstract Secure semi-quantum summation entails the collective computation of the sum of private secrets by multi-untrustworthy and resource-limited participants, facilitated by a quantum third-party. This paper introduces three semi-quantum summation protocols based on single photons, where eliminating the need for classical users to possess measurement capabilities. Two-party protocol 1 and protocol 2 are structured upon different models: star and ring, respectively. The security analysis extensively evaluates the protocols' resilience against outside and inside attacks, demonstrating protocols are asymptotically secure. Protocol 3 extends two-party protocol 1 to multi-party scenarios, broadening its applicability. Comparison reveals a reduction in the workload for classical users compared to previous similar protocols, and the protocols' correctness are visually validated through simulation by Qiskit.
Semi-quantum protocols construct connections between quantum users and ``classical'' users who can only perform certain ``classical'' operations. In this paper, we present a new semi-quantum private comparison protocol based on entangled states and single particles, which does not require pre-shared keys between the ``classical'' users to guarantee the security of their private data. By utilizing multi-particle entangled states and single particles, our protocol can be easily extended to multi-party scenarios to meet the requirements of multiple ``classical'' users who want to compare their private data. The security analysis shows that the protocol can effectively prevent attacks from outside eavesdroppers and adversarial participants. Besides, we generalize the proposed protocol to other semi-quantum protocols such as semi-quantum key agreement, semi-quantum summation, and semi-quantum anonymous ranking protocols. We compare and discuss the proposed protocols with previous similar protocols. The results show that our protocols satisfy the demands of their respective counterparts separately. Therefore, our protocols have a wide range of application scenarios.
Abstract An efficient multiparty semi‐quantum private comparison protocol based on Bell states is proposed. The proposed protocol enables the comparison of private information equality among multiple classical participants with the assistance of two semi‐honest third parties. Unlike previous protocols, the proposed protocol can be further extended to resist the collective‐dephasing noise and the collective‐rotation noise, respectively. The proposed protocol and its extensions do not require the classical participants to generate and send new quantum states to the third party, and these participants can compare two privacies within one round of comparison. In addition, the protocol performs better with a qubit efficiency up to 25%. The security analysis indicates that the protocol is resilient to various known quantum attacks. Furthermore, the feasibility of this protocol is confirmed by simulation results on the IBM quantum platform.