Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2025 Jul 2;15:22836. doi: 10.1038/s41598-025-05924-y

Multiparty private summation protocol based on two-state quantum-mechanical system

Jason Lin 1, Shao-Lun Huang 1, Chun-Wei Yang 2, Chia-Wei Tsai 3,
PMCID: PMC12216973  PMID: 40594799

Abstract

With the rapid advancement of information technology, data sharing has become increasingly accessible, leading to a heightened need for robust personal data protection. One important application in privacy-preserving computing is the aggregation of information when collaboratively establishing AI models through public distributed networks. To counter the threat posed by quantum computing to encrypted data, various quantum private summation (QPS) protocols have been proposed thus far. However, some of these existing protocols operate solely under modulo 2, while other approaches for modulo d often rely on impractically high-dimensional qudits. Therefore, this study proposes an innovative multiparty QPS method that balances participant data sharing and privacy without requiring high-dimensional photons. The proposed QPS protocol enables participants to contribute aggregated information to third parties without disclosing individual data. A security analysis further demonstrates that the proposed QPS effectively counters common eavesdropping attacks, ensuring reliable protection of personal data.

Keywords: Secure multi-party computation, Quantum private summation, Modular arithmetic, Single photons

Subject terms: Quantum physics, Computer science

Introduction

The rapid development of quantum computing has increased the challenges faced by conventional encryption algorithms. Shor’s algorithm1 demonstrates that the widely used RSA encryption algorithm2 can potentially be cracked in polynomial time using quantum computers. Consequently, quantum cryptography has emerged as a burgeoning technology to address these challenges. Based on the principles of quantum mechanics and the properties of quantum bits (qubits), quantum cryptography aims to achieve more secure, efficient, and revolutionary methods for information transmission. In classical computing, especially with AI models across networks, data are often exposed to legitimate participants during transmission and processing, which can lead to significant privacy risks. For instance, when aiming to obtain the total sum of all participants’ information while protecting their individual secrets from being disclosed, a quantum private summation (QPS) protocol is required to achieve this goal. The QPS protocol typically involves a third party (TP) and at least three agents. TP needs to calculate the sum of all participants’ secrets without revealing their actual contents and then publicly disclose the total sum. Throughout the process, the QPS protocol ensures security against eavesdroppers. A more practical example is as follows: Suppose we want to obtain the total score assigned by judges to a group of performers but also want to protect the individual scores given by each judge from being disclosed. In such a scenario, the organizers can implement a QPS protocol, ensuring that the total score is calculated without revealing the individual judges’ scores. This approach effectively protects the judges’ privacy while ensuring the accuracy of the total score. Moreover, similar quantum protocols have been successfully applied to other privacy-preserving mathematical computations, such as matrix multiplication3, the greatest common divisor4, and the least common multiple5.

In the past two decades, some QPS research619 based on either quantum logic gates or entanglement are proposed to achieve the summation of modulo 2. In 2010, Chen et al.6 proposed a semi-honest TP to utilize Greenberger-Horne-Zeilinger (GHZ) states for collecting secret bit strings from both communicating parties. The summation of the two secret bit strings is obtained through Bell measurements. Subsequently, in 2014, Zhang et al.7 started to employ various techniques in quantum secure computation, including Inline graphic gate and Inline graphic gate operations, to achieve the goal of QPS. Over the years, their research has evolved, incorporating different methodologies such as BPB states in 20158, multi-party protocols in 20179, and introducing a three-party semi-QPS protocol using GHZ states in 202110. This showcases a continuous exploration of innovative techniques for secure quantum computation. Liu et al.11 utilize Pauli gates for encoding and Inline graphic gates for information extraction. In the security analysis, it is demonstrated that TP can securely obtain the summation of the participants by conducting eavesdropping checks using decoy photons. Shi and Zhang12 proposed a groundbreaking special two-party QPS protocol, leveraging quantum principles for secure collaborative computation. The applications of their protocol include solving the Hamming distance problem, addressing private set intersection cardinality and private set union cardinality, and facilitating secure trade negotiations. In 2019, Gu et al.13 proposed an improvement to Zhang et al.’s protocol9 to address a security vulnerability. They introduced pre-shared keys between participants and a trusted party to enhance security against intercept-and-resend attacks. In 2022, Ye and Xu14 introduced a three-party QPS protocol that operates without the need for a TP, relying on single-particle states. Hu and Ye15 proposed a secure three-party semi-QPS protocol, allowing for eavesdropping checks, evaluation of participant honesty, and summation calculations without the need for complex entangled states. Ye et al.16 proposed a two-party QPS protocol aimed at facilitating summation between communicating parties over a quantum channel affected by noise, with the involvement of a TP. In 2023, Wu and Xie17 proposed a multi-party QPS protocol using single photons. In this protocol, they apply Inline graphic and Inline graphic gates to the photon sequence using keys generated through quantum key distribution (QKD) protocols and their respective secrets. This process ensures that the photons in the Inline graphic and Inline graphic bases of the photon sequence are randomized and equally distributed, effectively preventing eavesdropping. More recently, in 2024, Tian et al.18 proposed a set of semi-quantum summation protocols based on single photons, enabling resource-limited participants to securely compute sums without requiring measurement capabilities. Meanwhile, Cheng et al.19 introduced a multi-party quantum summation protocol utilizing W-class states, enhancing qubit efficiency and security against internal and external attacks.

Since summation modulo 2 is equivalent to a bitwise exclusive-OR operation between secrets, some research suggests that this summation may lack practical significance and has limited applications in scenarios requiring the accumulation of numeric sums. Consequently, several studies have proposed a series of QPS protocols2026 that utilize Inline graphic-level photons, known as quantum digits (qudits), along with the quantum Fourier transform (QFT)27 to achieve summation modulo Inline graphic. Other protocols2830 extend these capabilities to perform both summation and multiplication modulo Inline graphic. Nevertheless, while qudits offer enhanced computational capacity compared to qubits, their practical application remains limited due to the complexities involved in preparation and control. Achieving stable, high-dimensional states in qudits demands advanced precision and technical rigor, with additional challenges from environmental interference and noise.

To address these issues, this study proposes replacing high-level qudits with low-level qubits and using straightforward modular arithmetic instead of complex QFT to achieve summation modulo Inline graphic in QPS. The quantum resources required for computation involve only a two-state quantum mechanical system, which typically consists of two orthogonal states, such as Inline graphic and Inline graphic. Through security analysis, the proposed QPS protocol demonstrates resilience against both internal and external eavesdropping attacks, thereby safeguarding the confidentiality of participants’ numerical values.

The remainder of this paper is organized as follows. “Proposed multiparty QPS protocol using qubits” section describes the formal process of the proposed QPS protocol. “Security analysis” section presents a security analysis of common attack methods. “Efficiency comparison” section provides an efficiency comparison with several QPS protocols, and “Conclusion” section provides a brief conclusion.

Proposed multiparty QPS protocol using qubits

This section is divided into two subsections: “Process of the proposed QPS protocol” subsection explains how the proposed QPS protocol’s process allows TP to obtain the sum of all participants’ secret values without revealing any of the participants’ individual values. “Example of a four-party QPS protocol” subsection provides an example of a four-party QPS protocol.

Process of the proposed QPS protocol

We assume that the proposed QPS protocol includes one semi-honest TP31 and Inline graphic agents: Inline graphic, Inline graphic, …, and Inline graphic. The semi-honest TP is expected to perform any attacks on the protocol except for collusion with participants. All agents Inline graphic, Inline graphic, …, and Inline graphic each possesses a secret numerical value Inline graphic, Inline graphic, …, and Inline graphic, respectively. Suppose that TP is aware of the upper bound of the sum of all agents’ secret values, denoted by Inline graphic, where Inline graphic. However, TP does not know the individual secret value of each agent. We represent the modulus Inline graphic in the quantum channel using Inline graphic qubits in binary system, where Inline graphic. An overview of the proposed QPS protocol is shown in Fig. 1, and the step-by-step process is depicted as follows.

  • Step 1:

    TP and each agent individually run a QKD protocol such as BB8432 or E9133. Upon completion, TP and each agent obtain a pre-shared key Inline graphic, Inline graphic, …, and Inline graphic, respectively, where Inline graphic is the pre-shared key between TP and Inline graphic.

  • Step 2:

    Agent Inline graphic selects a random number Inline graphic known only to itself.

  • Step 3:

    For Inline graphic from 1 to Inline graphic, with Inline graphic considered as TP: Agent Inline graphic represents the value of Inline graphic in binary using Inline graphic single photons in Inline graphic basis (i.e., Inline graphic or Inline graphic), denoted as Inline graphic. The agent then inserts Inline graphic decoy photons in Inline graphic basis (i.e., Inline graphic or Inline graphic) at arbitrary positions, where Inline graphic and Inline graphic. Finally, Inline graphic sends this sequence of photons to agent Inline graphic.

  • Step 4:

    After Inline graphic receives the photons, it engages in a public discussion with Inline graphic to verify if the states of the Inline graphic decoy photons match those sent by Inline graphic. If the states match, Inline graphic measures the remaining photons in the Inline graphic basis to obtain Inline graphic. If they do not match, the protocol is terminated and restarted from Step 2.

  • Step 5:

    Inline graphic reveals the value of Inline graphic to TP. TP calculates the result Inline graphic, which represents the summation of the secret values Inline graphic to Inline graphic of agents Inline graphic to Inline graphic in this protocol.

Fig. 1.

Fig. 1

The process of TP obtains the summation with all agents.

In the proposed QPS protocol, TP and each agent initially establish a pre-shared key to protect their secrets. The value each agent obtains is the sum of all previous agent’ secrets and keys. Since each agent only has their own key and there are numerous possible combinations of additions, they cannot determine the secrets of the other agent. This protocol utilizes the properties of modular arithmetic. Even if an overflow occurs during the process due to addition, the value of TP after subtracting all the keys will revert to the pre-overflow value. Therefore, in a QPS protocol with a known upper bound, there is no need to worry about overflow issues. As for the first agent Inline graphic who transmits the photon sequence that include the information of Inline graphic, the value does not include the accumulated secret sum from previous agents, hence the random number Inline graphic is used to protect Inline graphic. Without the protection of Inline graphic, TP can deduce Inline graphic’s secret value Inline graphic from Inline graphic and Inline graphic. Conversely, with the addition of Inline graphic, even if TP intercepts the photon and obtains Inline graphic, it is still unable to determine Inline graphic without knowing the value of Inline graphic. Finally, with the help of decoy photons, if the photons are intercepted and measured during transmission, the protocol will detect the action and immediately terminate the following process, ensuring its security.

Example of a four-party QPS protocol

We now provide a four-party example of the proposed QPS protocol, which includes one semi-honest TP and three agents: Inline graphic, Inline graphic, and Inline graphic. Suppose the three agents Inline graphic, Inline graphic, and Inline graphic possess with secret values Inline graphic, Inline graphic, and Inline graphic respectively. TP knows that the upper bound of the sum of the three agents is 16, which means that the modulus of this protocol is 16, which can be represented in binary using 4 qubits in the quantum channel. The following steps are illustrated in Fig. 2. Note that the step numbers here do not correspond to those in “Process of the proposed QPS protocol” section or Fig. 2. However, the process is consistent with the flow in “Process of the proposed QPS protocol” section and Fig. 2.

  • Step 1:

    TP and each of the three agents individually run any QKD protocol to generate a pre-shared key. We assume that the three keys are Inline graphic, Inline graphic and Inline graphic.

  • Step 2:

    Let us assume that agent Inline graphic randomly selects a number Inline graphic and keep this number to itself.

  • Step 3.1:

    Inline graphic calculates the result of Inline graphic to obtain Inline graphic and converts it into binary form Inline graphic, which is then encoded on qubits as Inline graphic. Inline graphic inserts four decoy photons in Inline graphic basis into this sequence of qubits. The resulting sequence of photons is then transmitted to agent Inline graphic.

  • Step 3.2:

    After Inline graphic receives the photons, it engages in a public discussion with Inline graphic to verify whether the states of the four decoy photons match those sent by Inline graphic. If the states match, Inline graphic measures the remaining photons on a Inline graphic basis to obtain Inline graphic. Otherwise, the protocol is terminated and restarted from Step 2.

  • Step 4.1:

    A2 calculates the result of Inline graphic to obtain Inline graphic and converts it into binary form Inline graphic, which is represented in qubits as Inline graphic. Subsequently, four decoy photons are generated in Inline graphic basis and inserted into the sequence before being transmitted to agent Inline graphic.

  • Step 4.2:

    Upon receiving the photons, Inline graphic initiates a public discussion with Inline graphic to confirm the conformity of the states of the four decoy photons to those transmitted by Inline graphic. If the states align, Inline graphic proceeds to measure the remaining photons on the Inline graphic basis to derive Inline graphic. In case of a discrepancy, the protocol is terminated and restarted from Step 2.

  • Step 5.1:

    Inline graphic calculates the result of Inline graphic to yield Inline graphic and convert it into binary form Inline graphic, which is represented as Inline graphic. Inline graphic inserts four decoy photons in Inline graphic basis into the sequence and transmitted back to TP.

  • Step 5.2:

    Upon receiving the photons, TP initiates a public discussion with Inline graphic to validate the states of the four decoy photons against those originally dispatched by Inline graphic. If the states match, TP proceeds to measure the remaining photons on a Inline graphic basis to ascertain Inline graphic. Otherwise, the protocol terminated and restarted from Step 2.

  • Step 6:

    Inline graphic discloses to TP that the random number Inline graphic. TP then calculates and discloses the summation of agents’ secret values as Inline graphic (i.e., Inline graphic, Inline graphic, and Inline graphic) for the three agents in this protocol.

Fig. 2.

Fig. 2

The example of TP obtains the summation with all agents.

Let us summarize the above example. Even though Inline graphic and Inline graphic know that Inline graphic and Inline graphic, respectively, neither of them can accurately determine the other participants’ secret values because they do not know the values of the pre-shared keys between those participants and TP. On the other hand, despite TP having those keys, it still cannot determine the value of Inline graphic from Inline graphic because the value of Inline graphic is unknown. Finally, TP measures the qubits of Inline graphic and obtain its decimal value as Inline graphic. It then subtracts Inline graphic, which was announced by Inline graphic, and the three keys to get a result Inline graphic. Taking the value of Inline graphic modulo 16 gives 14, which is the sum of the three participants.

Security analysis

In “Measure-and-resend attack” to “Third-party attacks” subsections, we discuss how this protocol defends against the measure-and-resend attack, the entangle-and-measure attack, Trojan horse attacks, the collusion attack, and TP’s attack, respectively.

Measure-and-resend attack

In the realm of quantum communication, measure-and-resend34,35 attacks pose a significant threat. In these attacks, the eavesdropper aims to capture and measure all photons sent by the original sender to extract crucial information, as shown in Fig. 3. The quantum non-cloneable theorem36 prevents the creation of identical copies, compelling the eavesdropper to use destructive measurements on the original photons to gain insights into the sender’s data. The uncertainty principle37 in quantum mechanics adds complexity, making it challenging for the eavesdropper to precisely determine the sender’s encoding basis. Randomly selecting bases introduces a Inline graphic chance of obtaining correct information and a Inline graphic chance of measuring erroneous data. Transitioning to the ‘resend’ phase, the eavesdropper transmits photons to the receiver based on their measurements. Quantum communication protocol transparency facilitates public discussions, enabling thorough eavesdropping checks. Discrepancies in measurement results using the same basis indicate the presence of an eavesdropper, as their chosen basis differs from that of the original sender.

Fig. 3.

Fig. 3

Measure-and-resend attack scenario.

In summary, using decoy photons38,39 for eavesdropping checks is an effective security mechanism. Each decoy photon has a Inline graphic probability of successfully detecting the eavesdropper, leading to a detection probability of Inline graphic as the number of decoy photons Inline graphic increases. That is, with a sufficient number of decoy photons, the probability of successful detection gradually approaches 1. This ensures a high detection success rate, making it difficult for an eavesdropper to evade detection, as shown in Fig. 4. In quantum security protocols, to maximize detection effectiveness, a common strategy is to allocate half of the photon string to decoy photons. This aims to increase the chances of detecting the eavesdropper while simultaneously reducing the likelihood of their successful eavesdropping attempts. Such distribution strategies not only enhance security but also make eavesdropping activities highly risky, ensuring the confidentiality of communication. Overall, the introduction of decoy photons plays a crucial role in quantum communication protocols, improving the reliability of eavesdropping checks and ensuring communication security. The use of this method is an effective and flexible means to ensure the credibility and security of quantum communication when transmitting sensitive information.

Fig. 4.

Fig. 4

Trend of the detection rate of an eavesdropper as the number of decoy photons increases.

Entangle-and-measure attacks

In entangle-and-measure attack4042, eavesdroppers employ Inline graphic gates for their intrusion, as shown in Fig. 5. Assuming that the photons in the quantum channel are in the Inline graphic basis, the eavesdropper designates the transmitted photons in the channel as the control qubit, while preparing a Inline graphic basis photon as the target qubit. If the photons in the channel are Inline graphic, the eavesdropper’s photon remains unchanged; conversely, if the photons in the channel are Inline graphic, the eavesdropper’s photon undergoes a flip. Since the control qubit remains unaffected, neither communicating party can detect the presence of the eavesdropper.

Fig. 5.

Fig. 5

Entangle-and-measure attack scenario.

However, in the proposed QPS protocol, all decoy photons used in each transmission are in Inline graphic basis. If the eavesdropper applies the Inline graphic gate to launch the attack, the two photons become entangled, resulting in an entangled state of either Inline graphic or Inline graphic. This introduces a Inline graphic probability that the measurement of decoy photons by the receiving party differs from the state transmitted by the sender. With half of the channel consisting of decoy photons and each decoy photon having a Inline graphic chance of inducing a state change, the probability of detecting the eavesdropper when there are Inline graphic decoy photons are Inline graphic. As Inline graphic increases, the probability approaches to one. Therefore, entangle-and-measure attack is ineffective in this protocol.

Trojan Horse attacks

Trojan horse attacks come in two forms4345. The first form is the delayed photon Trojan horse attack. In this scenario, eavesdroppers attach several delayed photons to each photon in the original sequence. Since the communicating parties measure photons only within specific time windows, these delayed photons remain undetected. When the receiver encodes the photon sequence, the delayed photons are also affected. After the receiver sends out the encoded sequence, the eavesdropper retrieves the delayed photons to get the encoding operations performed by the receiver. Common countermeasures include using optical delays to separate adjacent photons for observation and employing a photon number splitter to detect multiple photons within the same time window, indicating the presence of delayed photons launched by an attacker. The second type of attack is known as the invisible photon Trojan horse attack. In this scenario, the attacker injects an undetectable photon into each qubit transmitted to the participant. Since this photon is invisible to the participant’s detector, the participant unwittingly performs a unitary operation on the compromised qubit. This method allows the attacker to gain insights into the participant’s operations, akin to the delayed photon attack. To counteract this, common defenses include implementing filters that block photons with wavelengths outside the detection range of the single-photon detector.

Fortunately, our QPS protocol is immune to these attacks. Each participant in the process only measures photons without performing any operations, and there is no scenario where the same sequence of photons enters and exits the quantum channel more than once. Therefore, both forms of Trojan horse attacks are not applicable to the proposed QPS in this study.

Collusion attacks

In general, when considering private summation, we do not evaluate collusion attacks involving Inline graphic agents. This is because, in addition to the nature of summation itself, if the values of Inline graphic terms are known, the remaining value can naturally be deduced. For example, given the summation equation Inline graphic, if the result s is known and the values of Inline graphic terms are given, the value of the last term Inline graphic can be inevitably determined.

However, certain collusion attacks4648 exist in both ring-type and relay-type multiparty scenarios, where Inline graphic sends photons to Inline graphic, and Inline graphic receives photons from Inline graphic. In such cases, Inline graphic and Inline graphic may collaborate to obtain Inline graphic’s secret value, as shown in Fig. 6. When Inline graphic measures the values of the photons sent by Inline graphic, Inline graphic reveals to Inline graphic the numbers that Inline graphic sent to Inline graphic. By subtracting the two numbers, they can deduce the added numbers by Inline graphic. Fortunately, in the proposed QPS protocol, the added numbers include Inline graphic and Inline graphic. Since the two agents Inline graphic and Inline graphic do not know the exact value of Inline graphic, they cannot determine the value of Inline graphic. Therefore, the utilization of such pre-shared keys between TP and each agent can safeguard the secret of their data. As a result, the proposed QPS is immune to the collusion attacks.

Fig. 6.

Fig. 6

Collusion attack scenario.

Third-party attacks

In our proposed QPS protocol, the third-party TP is assumed to be semi-honest, meaning it cannot collude with any agent to learn an agent’s secret value. Although TP can perform attacks other than collusion, the random number Inline graphic in Step 2 of “Proposed multiparty QPS protocol using qubits” section ensures the secrecy of the first agent Inline graphic’s number Inline graphic from TP. Since the only information transmitted by Inline graphic is Inline graphic, TP cannot infer Inline graphic without knowing the value of Inline graphic. Furthermore, other agents compute the summation iteratively using the recurrence relation Inline graphic, making it difficult for TP to deduce any individual value Inline graphic from the accumulated sum Inline graphic for Inline graphic. As a result, the proposed QPS protocol remains secure against TP’s attacks.

Efficiency comparison

In this section, we compare our proposed QPS protocol with some representative existing research6,7,9,17,20,21,23. The comparison metrics include the quantum resources used in the protocols, the quantum operations performed on primary photons, the requirement for quantum devices to resist Trojan horse attacks, the transmission mode’s load on each participant, the arithmetic calculations that the protocols can achieve, and the number of required photons, which are summarized in Table 1.

Table 1.

Efficiency comparison of several QPS protocols.

Protocol Chen et al.6 Zhang et al.7 Zhang et al.9 Wu and Xie (2023) 17 Yang and Ye (2018) 20 Ji et al.21 Wu and Ma23 Proposed QPS
Quantum resource GHZ state Single qubits GHZ state Single qubits d-level entangled state d-level entangled state d-level entangled state Single qubits
Operation on primary photons H, I, Z I, Y H Y, H QFT,Inline graphic d-level Bell measurement QFT,Inline graphic None
Devices for Trojan horse attacks No Yes No Yes No No Yes No
Transmission type Tree Ring Tree Ring Tree Tree Ring Relay
Arithmetic calculations Modulo-2 summation Modulo-2 summation Modulo-2 summation Modulo-2 summation Modulo-Inline graphic summation Modulo-Inline graphic summation Modulo-Inline graphic summation Modulo-Inline graphic summation
Number of photons k (3N + 1) k (1 + N/2) k (3N − 1) k (N + 2) k (2N-1) 4Nk + 5N + k + 1 k (N + 3) 2kN

We assume that the summation has an upper bound of Inline graphic bits, and Inline graphic denotes the total number of agents participating in the protocol, excluding TP. During the transmission of each photon sequence, an equal number of decoy photons are required to ensure that there are no eavesdroppers in the communication. That is, each transmitted photon has a 50% probability of being used for security checks. Since existing QPS studies utilizing modulo-2 summation do not account for carry-over bits6,7,9,17, the summation of two bit-strings is simply performed using the exclusive-OR operation (e.g., Inline graphic). Compared to QPS studies using modulo-Inline graphic summation20,21,23, it is not possible to directly assess the range of sum values obtained between the two approaches. Therefore, in terms of efficiency comparison, this study focuses on evaluating the quantum resource costs (i.e., the number of photons) required to implement each QPS protocol. In the following discussion, we divide the comparisons into two parts: the first part discusses QPS research related to summation modulo 2 (i.e., bitwise exclusive-OR), and the second part focuses on QPS research related to summation modulo Inline graphic.

The existing QPS protocols on summation modulo 2 are discussed as follows. Chen et al.6 proposed a QPS scheme that apply the GHZ state as the quantum resource, which is more challenging to prepare compared to the single photons used in our QPS protocol. Their protocol involves operations on primary photons using Inline graphic, Inline graphic, and Inline graphic gates, whereas our protocol only requires single-photon measurement without any logic gate operations. Their transmission mode is tree-based, with the burden concentrated on TP, which can be viewed as a cloud service. In contrast, our protocol uses a relay transmission model, distributing the load evenly among all participants. Zhang et al.7 also utilizes single photons, which is similar to our scheme. Their protocol involves operations on primary photons using Inline graphic and Inline graphic gates. Their protocol relies on optical devices such as the wavelength filter and photon number splitting (PNS) to resist Trojan horse attacks, while the proposed QPS does not. In terms of transmission, the ring type requires TP to send photons, whereas the relay type does not. Zhang et al.9 uses GHZ states as the quantum resource, which is more complex to prepare compared to the single photons used in our protocol. Their protocol involves operating on primary photons using Inline graphic gates, whereas the proposed QPS only requires single-photon measurement without any logic gate operations. Both protocols do not require optical devices to resist Trojan horse attacks. In terms of transmission, their protocol employs a tree-based mode that places the burden on TP, while our scheme distributes the load evenly among all participants. Wu and Xie17 have been the most inspirational in shaping our research. In their protocol, TP shares a secure key with each agent individually, using this key to encrypt information. Since TP holds the keys for all agents, it can decrypt the information when the photons are returned to TP. Note that our QPS protocol use single photons as the quantum resource. Wu and Xie’s protocol requires operations on primary photons using Inline graphic and Inline graphic gates, whereas our protocol only requires single-photon measurement without any logic gate operations. Since Wu and Xie’s protocol involves the same sequence of photons repeatedly entering and exiting the quantum channel, it requires optical devices that are resistant to Trojan horse attacks, whereas our protocol does not.

Among these existing QPS protocols utilizing modulo-2 summation, the required number of photons in each scheme is evaluated as follows. In Chen et al.’s QPS protocol6, TP prepares Inline graphic sets of Inline graphic GHZ states, sending one photon from each set to every agent, resulting in Inline graphic photons. Each agent also prepares Inline graphic single photons (i.e., Inline graphic), and the transmission process requires Inline graphic decoy photons, leading to a total of Inline graphic photons. Zhang et al.7 introduce a QPS protocol in which each round-trip transmission involves half of the photons being decoy photons, reducing the overall photon consumption to Inline graphic. They later proposed another QPS protocol9 in which each agent generates Inline graphic photons (i.e., Inline graphic), consumes Inline graphic photons to verify the first agent’s honesty, and uses Inline graphic decoy photons per round-trip transmission, resulting in a total of Inline graphic photons. Wu and Xie’s QPS protocol17 requires Inline graphic single photons for message transmission and Inline graphic decoy photons, amounting to Inline graphic photons.

Similarly, we evaluate the required number of photons in each QPS scheme utilizing modulo-Inline graphic summation, including the proposed QPS in this study. In Yang et al.’s QPS protocol20, Inline graphic d-level Inline graphic-particle entangled states are prepared and divided into Inline graphic sequences, with Inline graphic sets of decoy photons inserted into the second to the Inline graphic-th sequence, leading to Inline graphic photons. Ji et al. propose two different QPS protocols21, and in the more efficient one, TP prepares Inline graphic Inline graphic-particle cat states, each participant prepares Inline graphic d-level Bell states, and Inline graphic sets of decoy photons (i.e., Inline graphic) to ensure communication security. Additionally, each participant generates an extra Inline graphic d-level Bell states, resulting in a total photon cost of Inline graphic. Wu and Ma’s QPS protocol23 uses Inline graphic Bell-state photons for message transmission and Inline graphic decoy photons for verification, resulting in a total of Inline graphic photons. In the proposed QPS protocol, Inline graphic photons are used to compute the upper bound of Inline graphic, and each agent transmits Inline graphic photons (with Inline graphic carrying messages and Inline graphic serving as decoy photons) to the next participant. With Inline graphic agents, the total photon count required for the proposed scheme is Inline graphic.

Although our proposed QPS protocol appears to require slightly more photons to complete the process, the QPS protocols proposed by Yang and Ye20, Ji et al.21, and Wu and Ma23 all utilize high-level qudits, which necessitate complex QFT to convert from the computational basis to the Fourier basis. In contrast, our QPS protocol eliminates the need for such complex QFT, making it significantly simpler to implement. Operationally, their protocols store secrets on qudits using phase shifting, whereas our scheme relies solely on single-photon measurements without any logic gate operations. In summary, the proposed QPS protocol provides a simpler and more cost-effective approach for computing summation modulo d while achieving a higher success rate.

Conclusion

This paper presents a multiparty QPS protocols that calculates the summation of agents’ secrets in modulo Inline graphic without revealing their contents. The proposed QPS protocol simplifies the use of qubits instead of qudits, eliminating the need for complex quantum Fourier transform. It also employs pre-shared keys to protect each participant’s secrets, allowing participants to only measure photons rather than perform logic gate operations, significantly enhancing success rates. Additionally, decoy photons enable any participant to immediately check for eavesdropping upon receiving photons, ensuring protocol security. If an eavesdropping attempt is detected, the protocol is promptly aborted. Extensive analysis of common attacks confirms the protocol’s reliability. In future work, the proposed QPS protocol could be explored for its potential to support multiplication. However, due to the limited combinations of multiplication operations and the significance of prime numbers, participants could potentially deduce others’ secrets more effectively, which warrants further observations.

Author contributions

Jason Lin: Conceptualization, Methodology, Investigation, Formal Analysis, Writing – Review & Editing. Shao-Lun Huang: Methodology, Formal Analysis, Writing – Original Draft. Chun-Wei Yang: Formal Analysis, and Review manuscript. Chia-Wei Tsai: Review the manuscript and project administration.

Funding

This work was partially supported by the National Science and Technology Council, Taiwan, R.O.C. (Grant Nos. NSTC 113–2221-E-025–014, NSTC 113–2221-E-039–020, NSTC 113–2221-E-005–086, and NSTC 113–2634-F-005–001-MBK) and China Medical University, Taiwan (Grant No. CMU112-S-42).

Data availability

The datasets analyzed during the current study are available from the corresponding author on reasonable request.

Declarations

Competing interests

The authors declare no competing interests.

Footnotes

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev.41(2), 303–332 (1999). [Google Scholar]
  • 2.Rivest, R. L., Shamir, A. & Adleman, L. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM21(2), 120–126 (1978). [Google Scholar]
  • 3.Liu, W.-J. & Li, Z.-X. Secure and efficient two-party quantum scalar product protocol with application to privacy-preserving matrix multiplication. IEEE Trans. Circuits Syst. I Regul. Pap.70(11), 4456–4469 (2023). [Google Scholar]
  • 4.Li, Z.-X., Liu, W.-J. & Su, B.-M. Efficient quantum secure multi-party greatest common divisor protocol and its applications in private set operations. EPJ Quantum Technol.11(1), 57 (2024). [Google Scholar]
  • 5.Li, Z.-X. & Liu, W.-J. Quantum secure multi-party computation protocols for solving least common multiple problem. Chin. J. Comput.47(6), 1393–1412 (2024). [Google Scholar]
  • 6.Chen, X. B., Xu, G., Yang, Y. X. & Wen, Q. Y. An efficient protocol for the secure multi-party quantum summation. Int. J. Theor. Phys.49, 2793–2804 (2010). [Google Scholar]
  • 7.Zhang, C., Sun, Z., Huang, Y. & Long, D. High-capacity quantum summation with single photons in both polarization and spatial-mode degrees of freedom. Int. J. Theor. Phys.53, 933–941 (2014). [Google Scholar]
  • 8.Zhang, C., Sun, Z. W., Huang, X. & Long, D. Y. Three-party quantum summation without a trusted third party. Int. J. Quantum Inf.13(02), 1550011 (2015). [Google Scholar]
  • 9.Zhang, C., Situ, H., Huang, Q. & Yang, P. Multi-party quantum summation without a trusted third party based on single particles. Int. J. Quantum Inf.15(02), 1750010 (2017). [Google Scholar]
  • 10.Zhang, C., Huang, Q., Long, Y. & Sun, Z. Secure three-party semi-quantum summation using single photons. Int. J. Theor. Phys.60(9), 3478–3487 (2021). [Google Scholar]
  • 11.Liu, W., Wang, Y. B. & Fan, W. Q. An novel protocol for the quantum secure multi-party summation based on two-particle Bell states. Int. J. Theor. Phys.56, 2783–2791 (2017). [Google Scholar]
  • 12.Shi, R. H. & Zhang, S. Quantum solution to a class of two-party private summation problems. Quantum Inf. Process.16, 1–9 (2017). [Google Scholar]
  • 13.Gu, J., Hwang, T. & Tsai, C. W. Improving the security of ‘high-capacity quantum summation with single photons in both polarization and spatial-mode degrees of freedom’. Int. J. Theor. Phys.58, 2213–2217 (2019). [Google Scholar]
  • 14.Ye, T. Y. & Xu, T. J. A lightweight three-user secure quantum summation protocol without a third party based on single-particle states. Quantum Inf. Process.21(9), 309 (2022). [Google Scholar]
  • 15.Hu, J. L. & Ye, T. Y. Three-party secure semiquantum summation without entanglement among quantum user and classical users. Int. J. Theor. Phys.61(6), 170–180 (2022). [Google Scholar]
  • 16.Ye, T. Y., Xu, T. J., Geng, M. J. & Chen, Y. Two-party secure semiquantum summation against the collective-dephasing noise. Quantum Inf. Process.21(3), 118 (2022). [Google Scholar]
  • 17.Wu, W. Q. & Xie, M. Z. Quantum secure multi-party summation using single photons. Entropy25(4), 590 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Tian, Y., Zhang, N., Ye, C., Bian, G. & Li, J. Different secure semi-quantum summation models without measurement. EPJ Quantum Technol.11(1), 35 (2024). [Google Scholar]
  • 19.Cheng, Q., Situ, H., Huang, Q. & Zhang, C. Secure three-party quantum summation based on W-class states. Int. J. Theor. Phys.63(4), 98 (2024). [Google Scholar]
  • 20.Yang, H. Y. & Ye, T. Y. Secure multi-party quantum summation based on quantum Fourier transform. Quantum Inf. Process.17(6), 129 (2018). [Google Scholar]
  • 21.Ji, Z. et al. Quantum protocols for secure multi-party summation. Quantum Inf. Process.18, 1–19 (2019). [Google Scholar]
  • 22.Sutradhar, K. & Om, H. A generalized quantum protocol for secure multiparty summation. IEEE Trans. Circuits Syst. II Express Briefs67(12), 2978–2982 (2020). [Google Scholar]
  • 23.Wu, W. & Ma, X. Multi-party quantum summation without a third party based on d-dimensional Bell states. Quantum Inf. Process.20(6), 200 (2021). [Google Scholar]
  • 24.Ye, T. Y. & Hu, J. L. Quantum secure multiparty summation based on the phase shifting operation of d-level quantum system and its application. Int. J. Theor. Phys.60, 819–827 (2021). [Google Scholar]
  • 25.Yi, X., Cao, C., Fan, L. & Zhang, R. Quantum secure multi-party summation protocol based on blind matrix and quantum Fourier transform. Quantum Inf. Process.20(7), 249 (2021). [Google Scholar]
  • 26.Cai, X. Q., Wang, T. Y., Wei, C. Y. & Gao, F. Cryptanalysis of secure multiparty quantum summation. Quantum Inf. Process.21(8), 285 (2022). [Google Scholar]
  • 27.Coppersmith, D. An approximate Fourier transform useful in quantum factoring. Preprint at quant-ph/0201067. (2002).
  • 28.Shi, R. H., Mu, Y., Zhong, H., Cui, J. & Zhang, S. Secure multiparty quantum computation for summation and multiplication. Sci. Rep.6(1), 19655 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 29.Lv, S. X., Jiao, X. F. & Zhou, P. Multiparty quantum computation for summation and multiplication with mutually unbiased bases. Int. J. Theor. Phys.58, 2872–2882 (2019). [Google Scholar]
  • 30.Sutradhar, K. & Om, H. Hybrid quantum protocols for secure multiparty summation and multiplication. Sci. Rep.10(1), 9097 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Zhang, W. W. & Zhang, K. J. Cryptanalysis and improvement of the quantum private comparison protocol with semi-honest third party. Quantum Inf. Process.12, 1981–1990 (2013). [Google Scholar]
  • 32.Bennett, C. H. & Brassard, G. Quantum cryptography: Public key distribution and coin tossing. In International Conference on Computers, Systems and Signal Processing, Bangalore, India, December. 9–12 (1984).
  • 33.Ekert, A. K. Quantum cryptography based on Bell’s theorem. Phys. Rev. Lett.67(6), 661–663 (1991). [DOI] [PubMed] [Google Scholar]
  • 34.Zhang, Z. J. Multiparty quantum secret sharing of secure direct communication. Phys. Lett. A342(1–2), 60–66 (2005). [Google Scholar]
  • 35.Han, L. F., Liu, Y. M., Liu, J. & Zhang, Z. J. Multiparty quantum secret sharing of secure direct communication using single photons. Opt. Commun.281(9), 2690–2694 (2008). [Google Scholar]
  • 36.Wootters, W. K. & Zurek, W. H. A single quantum cannot be cloned. Nature299(5886), 802–803 (1982). [Google Scholar]
  • 37.Busch, P., Heinonen, T. & Lahti, P. Heisenberg’s uncertainty principle. Phys. Rep.452(6), 155–176 (2007). [Google Scholar]
  • 38.Li, C.-Y., Zhou, H.-Y., Wang, Y. & Deng, F.-G. Secure quantum key distribution network with Bell states and local unitary operations. Chin. Phys. Lett.22(5), 1049–1052 (2005). [Google Scholar]
  • 39.Li, C.-Y. et al. Efficient quantum cryptography network without entanglement and quantum memory. Chin. Phys. Lett.23(11), 2896–2899 (2006). [Google Scholar]
  • 40.Deng, F. G., Long, G. L. & Liu, X. S. Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block. Phys. Rev. A68(4), 042317 (2003). [Google Scholar]
  • 41.Gao, F., Guo, F., Wen, Q. & Zhu, F. Comparing the efficiencies of different detect strategies in the ping-pong protocol. Sci. China Ser. G51(12), 1853–1860 (2008). [Google Scholar]
  • 42.Wang, T.-Y., Wen, Q.-Y. & Zhu, F.-C. Secure authentication of classical messages with single photons. Chin. Phys. B18(8), 3189–3192 (2009). [Google Scholar]
  • 43.Deng, F. G., Li, X. H., Zhou, H. Y. & Zhang, Z. J. Improving the security of multiparty quantum secret sharing against Trojan horse attack. Phys. Rev. A72(4), 044302 (2005). [Google Scholar]
  • 44.Cai, Q. Y. Eavesdropping on the two-way quantum communication protocols with invisible photons. Phys. Lett. A351(1–2), 23–25 (2006). [Google Scholar]
  • 45.Gisin, N., Fasel, S., Kraus, B., Zbinden, H. & Ribordy, G. Trojan-horse attacks on quantum-key-distribution systems. Phys. Rev. A73(2), 022320 (2006). [Google Scholar]
  • 46.Wang, T. Y., Wen, Q. Y., Gao, F., Lin, S. & Zhu, F. C. Cryptanalysis and improvement of multiparty quantum secret sharing schemes. Phys. Lett. A373(1), 65–68 (2008). [Google Scholar]
  • 47.Gao, G. Simple collaboration eavesdropping on the improved multiparty quantum secret sharing protocol. Int. J. Theor. Phys.49, 2210–2214 (2010). [Google Scholar]
  • 48.Wang, S. H., Chong, S. K. & Hwang, T. On multiparty quantum secret sharing with Bell states and Bell measurements. Opt. Commun.283(21), 4405–4407 (2010). [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

The datasets analyzed during the current study are available from the corresponding author on reasonable request.


Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES