Secure multi-party extremum, as a significant offshoot of secure multi-party computation, has extensive applications in various domains, including healthcare, financial transactions, market analysis, sports events, etc. Nevertheless, most existing secure multi-party extremum protocols rely on computational hard problems and are thus vulnerable to quantum algorithms. This paper presents a quantum secure multi-party extremum protocol that is built upon the correlations of Greenberger–Horne–Zeilinger (GHZ) states. Within this protocol, multiple participants, with the aid of a semi-honest third party, can obtain the maximum and minimum values of their secret inputs. GHZ states act as the information carriers and are transmitted among the participants and the third party. Their unique correlations ensure the secure transmission of quantum particles. The analysis demonstrates that the proposed protocol is capable of not only warding off common external attacks but also resisting internal attacks launched by dishonest participants and the semi-honest third party. Moreover, the protocol boasts correctness and high scalability.
Secure multi-party extremum, as a significant offshoot of secure multi-party computation, has extensive applications in various domains, including healthcare, financial transactions, market analysis, sports events, etc. Nevertheless, most existing secure multi-party extremum protocols rely on computational hard problems and are thus vulnerable to quantum algorithms. This paper presents a quantum secure multi-party extremum protocol that is built upon the correlations of Greenberger–Horne–Zeilinger (GHZ) states. Within this protocol, multiple participants, with the aid of a semi-honest third party, can obtain the maximum and minimum values of their secret inputs. GHZ states act as the information carriers and are transmitted among the participants and the third party. Their unique correlations ensure the secure transmission of quantum particles. The analysis demonstrates that the proposed protocol is capable of not only warding off common external attacks but also resisting internal attacks launched by dishonest participants and the semi-honest third party. Moreover, the protocol boasts correctness and high scalability.
Abstract By introducing a semi-honest third party (TP), this paper proposes a novel quantum private comparison (QPC) protocol using ( n + 1)-qubit ( n ≥ 2) Greenberger-Horne-Zeilinger (GHZ) states as information carriers. The parameter n not only determines the number of qubits contained in a GHZ state, but also determines the probability that TP can successfully steal the participants’ data and the qubit efficiency. In the proposed protocol, any other quantum technologies (e.g., entanglement swapping and unitary operation) except necessary technologies such as preparing quantum states and quantum measurements are employed, which can reduce the need for quantum devices. The proposed protocol uses the keys generated by quantum key distribution and bit-flipping for privacy protection, and decoy photons for eavesdropping checking, making both external and internal attacks invalid. Specifically, for external attacks, several well-known attack means (e.g., the intercept-resend attack and the measurement-resend attack) are taken as examples to show that the attackers outside the protocol can not steal the participants’ data successfully, in which the security proof of the protocol against the entanglement-measurement attack is provided. For internal attacks, it is shown that TP cannot steal the participants’ data and the participants cannot steal each other’s data. It is also shown that the existing attack means against QPC protocols are invalid for our protocol.
Abstract Based on the d-dimensional Greenberger–Horne–Zeilinger (GHZ) state, this paper proposes a novel multi-party quantum secret sharing scheme with the characteristics of identity authentication and dual-threshold. In the scheme, the dealer first constructs an asymmetric binary polynomial and decomposes it into two unary polynomials, then divides the participants into two groups, and generates secret shares and corresponding polynomial pairs for each participant. The dealer prepares a three-qudit GHZ state and uses two of them to perform dual-line transmission between the two groups of participants. The participants perform specific unitary transformations on the transmitted particles. Finally, the recovery agent collects and measures the information particles to recover the secret. The scheme uses a hash function and a session key to detect fraudulent behavior and identify specific participants to achieve identity authentication. Security analysis shows that the scheme can effectively resist intercept-resend attacks, entangle-measure attacks, dishonest participant attacks and Trojan horse attacks.
Abstract Secure multi-party extremum computation (SMEC) is a specific application scenario of secure multi-party computation, which allows multiple participants to compute the extremum of data without disclosing private information. The extremum includes maximum, minimum, sum of extremums, and difference of extremums. SMEC has wide applications in financial transactions, market analysis, sports events, healthcare, etc. Current protocol research mainly exists in the classical domain and cannot withstand quantum computing attacks. To address this issue, we propose a novel QSME protocol based on a d-dimensional quantum system, capable of computing the maximum and minimum values among multi-party data under unconditional security, and can compute the sum and difference of extremums without disclosing the maximum and minimum values, to adapt to complex application scenarios. The article proposes a coding method for a d-dimensional quantum system to further enhance security, provides correctness analysis, security analysis, robustness analysis, and comparative analysis, and proposes an experimental method for a d-dimensional quantum system to verify the effectiveness of the protocol, demonstrating strong practicality.
Through the analysis of "Three-party semi-quantum protocol for deterministic secure quantum dialogue based on GHZ states", we demonstrate that the protocol is vulnerable to attacks from dishonest participants. Specifically, the fully quantum-capable participant may behave dishonestly, leading the two semi-quantum participants to receive incorrect secret information, with the dishonest behavior remaining undetected. Accordingly, we propose an improved protocol that demonstrates robustness against various internal and external attacks, including dishonest participant attacks, and we further prove that it does not suffer from information leakage. Moreover, compared to the original protocol, the improved version achieves a significant enhancement in quantum communication efficiency.
In this paper, we propose an efficient multi-party quantum secret sharing scheme based on GHZ entangled state. The participants in this scheme are divided into two groups, and share secrets as a group. There is no need to exchange any measurement information between the two groups, reducing the security problems caused by the communication process. Each participant holds one particle from each GHZ state; it can be found that the particles of each GHZ state are related after measuring them, and the eavesdropping detection can detect external attacks based on this characteristic. Furthermore, since the participants within the two groups encode the measured particles, they can recover the same secrets. Security analysis shows that the protocol can resist the intercept-and-resend attack and entanglement measurement attack, and the simulation results show that the probability of an external attacker being detected is proportional to the amount of information he can obtain. Compared with the existing protocols, this proposed protocol is more secure, has less quantum resources and is more practical.
The goal of semi-quantum privacy comparison (SQPC) is to use a small amount of quantum capabilities to compare private information for equality. In recent years, research on semi-quantum privacy comparison protocol has made some achievements. However, most of SQPC protocols can merely compare the private information of two parties, and the research of multi-party SQPC protocols are still scarce. If the number of participants is more than two, the protocol needs to be executed multiple times. Therefore, we proposed a multi-party semi-quantum private comparison protocol based on the maximally entangled GHZ-type state, which has the capability to compare the equality of n parties by executing the protocol once. What is more, the transmission of participant’s encrypted information is not through the classical channel, which improves the security of the protocol. Finally, the security analysis shows that outsider attacks, dishonest participants attacks and semi-honest TP attacks are all invalid for this protocol.