As an important subtopic of classical cryptography, secure multiparty quantum computation allows multiple parties to jointly compute their private inputs without revealing them. Most existing secure multiparty computation protocols have the shortcomings of low computational efficiency and high resource consumption. To remedy these shortcomings, we propose a secure multiparty quantum computation protocol by using the Lagrange unitary operator and the Shamir (t, n) threshold secret sharing, in which the server generates all secret shares and distributes each secret share to the corresponding participant, in addition, he prepares a particle and sends it to the first participant. The first participant performs the Lagrange unitary operation on the received particle, and then sends the transformed particle to the next participant. Until the last participant's computation task is completed, the transformed particle is sent back to the server. The server performs Lagrange unitary operation on the received particle by using a secret message, and then measures the transformed particle to obtain the sum of the calculations of multiple participants. Security analysis shows that the proposed protocol can resist intercept-measurement attack, intercept-resend attack, entanglement-swapping attack, entanglement-measurement attack and collusion attack. Performance comparison shows that it has higher computation efficiency and lower resource consumption than other similar protocols.
As an important subtopic of classical cryptography, secure multiparty quantum computation allows multiple parties to jointly compute their private inputs without revealing them. Most existing secure multiparty computation protocols have the shortcomings of low computational efficiency and high resource consumption. To remedy these shortcomings, we propose a secure multiparty quantum computation protocol by using the Lagrange unitary operator and the Shamir (t, n) threshold secret sharing, in which the server generates all secret shares and distributes each secret share to the corresponding participant, in addition, he prepares a particle and sends it to the first participant. The first participant performs the Lagrange unitary operation on the received particle, and then sends the transformed particle to the next participant. Until the last participant's computation task is completed, the transformed particle is sent back to the server. The server performs Lagrange unitary operation on the received particle by using a secret message, and then measures the transformed particle to obtain the sum of the calculations of multiple participants. Security analysis shows that the proposed protocol can resist intercept-measurement attack, intercept-resend attack, entanglement-swapping attack, entanglement-measurement attack and collusion attack. Performance comparison shows that it has higher computation efficiency and lower resource consumption than other similar protocols.
Most of the existing quantum secure multiparty multiplications use entangled states to carry secret information. However, the preparation of these quantum states is difficult. In order to solve this problem, a single-particle secure multiparty product protocol based on a d-level Lagrange unitary operator is proposed. In this protocol, a semi-honest third party (Server) and each participant share a private key. The participant first uses the private key and random number to multiply his own secret integer with module d, and then he uses Lagrange unitary operator to encode the calculation result into an unbiased basis particle. The server obtains the encoded information by measuring the particle sent back by each participant. Finally, the server uses the module d product of all the random numbers sent by the participant’s representative to calculate the product corresponding to the secret integers of multiple participants. Performance analysis shows that, compared with similar protocols, the proposed protocol requires less of the entity’s quantum computing capabilities. In terms of security, this protocol can resist both external and internal attacks. Finally, the proposed protocol uses the Q# quantum programming language combined with Python language to simulate and verify its correctness.
Abstract Quantum secure multiparty computation occupies an important place in quantum cryptography. Based on access structure and linear secret sharing, we propose a new general quantum secure multiparty computation protocol for simultaneous summation and multiplication in a high-dimensional quantum system. In our protocol, each participant within any authorized sets only needs to perform local Pauli operation once on the generalized Bell state, then the summation and multiplication results can be output simultaneously, which improves the practicality of the protocol. Moreover, in the privacy computation phase, the decoy particle detection technique as well as the addition of random numbers are applied to blind the privacy information, making our protocol higher privacy protection. Security analysis shows that our protocol is resistant to a series of typical external attacks and dishonest internal participant attacks such as individual attack and collusion attack. Finally, compared with the existing protocols, our protocol not only has higher efficiency but also lower consumption.
The summation and multiplication are two basic operations for secure multiparty quantum computation. The existing secure multiparty quantum summation and multiplication protocols have (n, n) threshold approach and their computation type is bit-by-bit, where n is total number of players. In this paper, we propose two hybrid (t, n) threshold quantum protocols for secure multiparty summation and multiplication based on the Shamir's secret sharing, SUM gate, quantum fourier transform, and generalized Pauli operator, where t is a threshold number of players that can perform the summation and multiplication. Their computation type is secret-by-secret with modulo d, where d, n ≤ d ≤ 2n, is a prime. The proposed protocols can resist the intercept-resend, entangle-measure, collusion, collective, and coherent quantum attacks. They have better computation as well as communication costs and no player can get other player's private input.
The quantum secure multiparty multiplication (QSMM) protocol aims to leverage the advantages of quantum computing to ensure data privacy and security in multiparty computation, preventing information from being leaked and protecting privacy against malicious attacks. However, current QSMM protocols suffer from high resource consumption and computation complexity in particle preparation and participant computation stages. In view of this, a QSMM protocol based on single particles is proposed in this paper. The proposed protocol utilizes high-dimensional single particles as information carriers, and the optimized quantum multiplication circuit is employed to embed the participants’ secret message and perform the multiplication. All participants collaboratively generate a blind matrix, and each column product of the blind matrix acts as the participant’s private key for the blinding of the secret value. Unlike other protocols that use decoy particles for eavesdropping detection, the proposed protocol leverages the properties of mutually unbiased basis particles to ensure its security, while reducing quantum resource consumption and the quantum capabilities required from the participants. Security analysis demonstrates that the proposed protocol can effectively resist attacks from external eavesdroppers and internal participants, and performance analysis shows that the proposed protocol achieves superior execution efficiency compared to other similar protocols.
Classical secret sharing proposed by Shamir used classical computational power in classical cryptography to achieve secret key sharing, but with the advent of quantum systems, computational power can be overruled. To ensure a secure secret sharing scheme independent of computational power, a scheme independent of computational complexity is needed to achieve security. This paper will provide a protocol dependent on inherent secure nature of quantum cryptography (quantum no cloning theorem and quantum measurement rule). A secure multiparty quantum secret sharing scheme has been proposed to ensure that no one can eavesdrop or extract any share of the secret message via inherent security provided by quantum entanglement swapping and quantum teleportation. Entanglement swapping is a process that allows two non-interacting quantum systems to be entangled. Whereas, Quantum teleportation allows a party to send a qubit to another entangled party without sending the qubit over the channel. Moreover, in order to ensure security against possible active attacks, sender himself will generate and distribute EPR pairs to be used in the scheme. Result will be a secure multiparty QSS scheme which will be secure against internal and external eavesdropping, masquerading and brute-force attacks.
This study proposes a multiparty single-photon semi-quantum secret sharing (SQSS) protocol to simultaneously improve quantum bit (qubit) efficiency and practical feasibility. Existing quantum secret sharing protocols typically assume that all participants possess full quantum capabilities, which limits their deployment in real-world environments. To address this issue, the proposed protocol was designed using a semi-quantum model, allowing N agents with limited quantum capabilities to participate in the secret-sharing process. In terms of efficiency, the proposed protocol employs single photons as quantum resources and is analyzed under a unified definition of qubit efficiency. The results show that the qubit efficiency of the proposed protocol reaches 2N1 , which is comparable to the best recent quantum secret sharing protocols and outperforms most existing SQSS methods. Unlike certain protocols in which qubit efficiency decreases exponentially with the number of participants, the quantum resource consumption of the proposed protocol increases linearly with the number of agents. Consequently, its qubit efficiency decreases proportionally to N1 , rather than exponentially, providing better scalability as the number of agents increases. In terms of security, the protocol is analyzed against several attack models, including intercept-resend, entangle-and-measure, collective, and collusion attacks. The analysis shows that an adversary cannot obtain useful information without detection under these attacks, demonstrating the robustness of the proposed protocol.