Multi-party quantum summation based on quantum teleportation

TL;DR

This paper introduces a secure multi-party quantum summation protocol utilizing quantum teleportation, ensuring privacy and security against various attacks, with robustness against loss errors.

Contribution

It proposes a novel quantum summation protocol based on teleportation that is secure against participant and outsider attacks, and resistant to loss errors.

Findings

Protocol is secure against participant and outsider attacks.

Participants' private bits remain confidential without state transmission.

Protocol is robust against loss errors due to single entanglement distribution.

Abstract

We present a secure multi-party quantum summation protocol based on quantum teleportation, in which a malicious, but non-collusive, third party (TP) helps compute the summation. In our protocol, TP is in charge of entanglement distribution and Bell states are shared between participants. Users encode the qubits in their hand according to their private bits and perform Bell-state measurements. After obtaining participants' measurement results, TP can figure out the summation. The participants do not need to send their encoded states to others, and the protocol is therefore congenitally free from Trojan horse attacks. In addition, our protocol can be made secure against loss errors, because the entanglement distribution occurs only once at the beginning of our protocol. We show that our protocol is secure against attacks by the participants as well as the outsiders.

Tables

Table 1. Table 1: A comparison between different quantum summation (QS) protocols in terms of their required resources and operations, as well as their efficiency.

QS protocols	Efficiency	Quantum resource	Quantum Operations
Shi et al.’s Shi et al. (2016)	$\frac{1}{3n-2}$	$\left(n+1\right)$-partite entangled state	Quantum Fourier operator, CNOT operator, and oracle operator
Zhang et al.’s Zhang et al. (2017)	$\frac{1}{3n-2}$	$n$-partite entangled state	CNOT operator and Hadamard operator
Liu et al.’s Liu et al. (2017)	$\frac{1}{3n-2}$ or $\frac{1}{3n+1}$	$n$-partite entangled state or $\left(n+1\right)$-partite entangled state	Pauli operators and Hadamard operators
Yang et al.’s Yang and Ye (2018)	$\frac{1}{3n-2}$	$n$-partite entangled state	Quantum Fourier operator and Pauli operators
This work	$\frac{1}{2n+3}$	Bell states	Pauli operators and Bell measurement

Equations

$$|B_{xy}⟩=\frac{1}{\sqrt{2}}(|0,x⟩+(-1{)}^y|1,x\oplus 1⟩),$$

$$|B_{xy}⟩\leftrightarrow xy,x,y\in \{0,1\}.$$

$$|\phi {⟩}_1\otimes (I\otimes U)|B_{ab}{⟩}_{2,3}=\frac{1}{2}\sum _{x\in \{0,1\}}\sum _{y\in \{0,1\}}(-1{)}^{b\cdot x}|B_{xy}{⟩}_{1,2}\otimes U{Z}^{y\oplus b}{X}^{x\oplus a}|\phi {⟩}_3,$$

$$\begin{array}[]{ll}UZ^{b}X^{a}&=ZXZ^{b}X^{a}=(-1)^{b}Z^{b}ZXX^{a}=(-1)^{b}Z^{b}ZX^{a}X\\ &=(-1)^{b}\cdot(-1)^{a}Z^{b}X^{a}ZX=(-1)^{a\oplus b}Z^{b}X^{a}ZX\\ &=(-1)^{a\oplus b}Z^{b}X^{a}U,\end{array}$$

$$U|0⟩$$

$$U|1⟩$$

$$U|+⟩$$

$$U|-⟩$$

$$|{\zeta }_j^0⟩=|+{⟩}_T\otimes |B_{00}{⟩}_{01}\otimes |B_{00}{⟩}_{23}\otimes |B_{00}{⟩}_{45}.$$

$$|{\zeta }_j^1⟩=$$

$$=$$

$$|B_{x_0{y}_0}{⟩}_{T0}|B_{x_1{y}_1}{⟩}_{12}|B_{x_2{y}_2}{⟩}_{34}{Z}^{y_1\oplus y_2\oplus y_3}{X}^{x_1\oplus x_2\oplus x_3}|-{⟩}_5,$$

$$\begin{array}[]{rcl}M_{1}&=&(m_{11},m_{12},\ldots,m_{1L}),\\ M_{2}&=&(m_{21},m_{22},\ldots,m_{2L}),\\ &\ldots&,\\ M_{n}&=&(m_{n1},m_{n2},\ldots,m_{nL}),\\ \oplus\sum_{q=1}^{n}M_{q}&=&(\sum_{i=1}^{n}m_{i1},\sum_{i=1}^{n}m_{i2},\ldots,\sum_{i=1}^{n}m_{iL}),\end{array}$$

$$|B_{00}⟩=\frac{1}{\sqrt{2}}(|00⟩+|11⟩)=\frac{1}{\sqrt{2}}(|++⟩+|--⟩),$$

$$|B_{01}⟩=\frac{1}{\sqrt{2}}(|00⟩-|11⟩)=\frac{1}{\sqrt{2}}(|+-⟩+|-+⟩),$$

$$|B_{10}⟩=\frac{1}{\sqrt{2}}(|01⟩+|10⟩)=\frac{1}{\sqrt{2}}(|++⟩-|--⟩),$$

$$|B_{11}⟩=\frac{1}{\sqrt{2}}(|01⟩-|10⟩)=\frac{1}{\sqrt{2}}(|-+⟩-|+-⟩).$$

$$E(|\varphi\rangle)=\bigg{\{}\begin{tabular}[]{l}$0,\ if\ |\varphi\rangle\in\{|0\rangle,|+\rangle\}$,\\ $1,\ if\ |\varphi\rangle\in\{|1\rangle,|-\rangle\}$.\end{tabular}$$

$$|{\phi }^{\prime }⟩=U^m|\phi ⟩,$$

$$E(|{\phi }^{\prime }⟩)=E(|\phi ⟩)\oplus m.$$

$$|{\zeta }_j^0⟩=|{\phi }_j{⟩}_T\otimes |{{\psi }^{\prime }}_j^0{⟩}_{01}\otimes |{{\psi }^{\prime }}_j^1{⟩}_{23}\otimes \dots \otimes |{{\psi }^{\prime }}_j^n{⟩}_{(2n)(2n+1)}.$$

$$|{{\psi }^{\prime }}_j^0{⟩}_{01}$$

$$|{{\psi }^{\prime }}_j^1{⟩}_{23}$$

$$\dots ,$$

$$|{{\psi }^{\prime }}_j^n{⟩}_{(2n)(2n+1)}$$

$$|{\zeta }_j^1⟩=$$

$$Z^{\oplus {\Sigma }_{i=0}^n{b}_i\oplus y_{ij}}{X}^{\oplus {\Sigma }_{i=0}^n{a}_i\oplus x_{ij}}{U}^{\oplus {\Sigma }_{i=1}^n{m}_{ij}}|{\phi }_j{⟩}_{2n+1}.$$

$$\oplus \sum _{i=0}^n$$

$$|{\phi }_j^{\prime }{⟩}_{2n+1}=U^{\oplus {\Sigma }_{i=1}^n{m}_{ij}}|{\phi }_j{⟩}_{2n+1}.$$

$$E(|{\phi }_j{⟩}_T)\oplus (\oplus {\Sigma }_{i=1}^n{m}_{ij})=E(|{{\phi }^{\prime }}_j{⟩}_{2n+1}),$$

$$\oplus {\Sigma }_{i=1}^n{m}_{ij}=E(|{\phi }_j{⟩}_T)\oplus E(|{\phi }_j^{\prime }{⟩}_{2n+1}),$$

$$|{\zeta }_j^1⟩=$$

$$(I\otimes U_p^{m_{pj}})|B_{(a_{p-1}{b}_{p-1})\oplus (a_p{b}_p)\oplus (x_p{y}_p)}{⟩}_{(2p-2)(2p+1)}^j,$$

Full text

I Introduction

Secure multi-party computation, as a subfield in cryptography, has been gaining attention in recent years Halevi et al. (2016); Baum et al. (2016); Ben-Efraim et al. (2016); Keller and Yanai (2018). It was first introduced by Yao Yao (1982) and later extended by Goldreich et al. Goldreich et al. (1987). Secure multi-party computation has also been studied in quantum settings Lo (1997); Crépeau et al. (2002); Chau (2000); Ben-Or et al. (2006); Smith (2010). Lo Lo (1997) pointed out the insecurity of quantum computation without a third party in a two-party scenario. Chau Chau (2000) employed quantum resources to speed up classical multi-party computation. Ben-Or et al. Ben-Or et al. (2006) investigated distributed quantum computation. They showed how many players must be honest in order to make any multi-party quantum computation secure. Smith Smith (2010) proved that any multi-party quantum computation can be secure as long as the number of dishonest players is less than $n/6$, when $n$, the number of players, is larger than $6$.

Secure multi-party quantum summation Heinrich (2002); Heinrich and Novak (2003); Heinrich and Kwas (2003); Du et al. (2007); Chen et al. (2010), which helps the construction of complex multi-party computation, is a fundamental primitive of secure multi-party quantum computation. In quantum summation protocols, the privacy of participants’ inputs is preserved and the correctness of the summation is guaranteed by quantum properties. Quantum summation has also potential applications in quantum voting Hillery et al. (2006); Li and Zeng (2008); Wang et al. (2016); Xue and Zhang (2017); Bao and Halpern (2017) and quantum private equality comparison Sun et al. (2015); Hung et al. (2017); He (2017). Designing quantum summation protocols that can be implemented with current or near future quantum technologies is therefore of interest, as we pursue in this paper.

In the past few years, various quantum summation protocols have been proposed by employing a variety of quantum resources. Zhang et al. Zhang et al. (2014) presented a quantum summation protocol with single photons encoded in both polarization and spatial-mode degrees of freedom in 2014, in which unitary operations are utilized to encode the private bits on the travelling single photons. Such single photons must somehow be handed over/transmitted to the next user so that the collective sum of all private bits can be calculated. Most other protocols rely on sharing a multipartite entangled state among players. For instance, in 2015, a quantum summation protocol without a trusted third party was constructed Zhang et al. (2015). However, the number of participants was limited to three due to the requirement of the so-called genuinely maximally entangled six-qubit states. In 2016, Shi et al. Shi et al. (2016) used quantum Fourier transform, controlled NOT (CNOT) gates and oracle operators to propose protocols for summation and multiplication. Later, they proposed a common quantum solution to a class of two-party private summation problems Shi and Zhang (2017). In 2017, a multi-party quantum summation without a trusted third party was investigated by first generating a multipartite entangled state by one player and then sharing it with other users Zhang et al. (2017). In the same year, Liu et al. Liu et al. (2017) adopted Bell states to construct multipartite entangled states that were used to carry participants’ inputs, where the quantum communication in their protocol is two-way. This means that special care with regard to Trojan horse attacks Deng et al. (2005); Gisin et al. (2006); Li et al. (2006) should be provided to participants. Unlike their protocols, participants in our protocol do not need to send the encoded states back to others, thus our protocol is naturally free from Trojan horse attacks and no protection against such attacks are needed. In 2018, Yang et al. Yang and Ye (2018) provided a quantum solution to secure summation depending on $n$-partite multi-dimensional entangled states.

One common feature in all hitherto proposed quantum summation protocols is their dependence on a reliable means for quantum state transfer. In the case of protocols that rely on sharing multipartite entangled states Shi et al. (2016); Shi and Zhang (2017); Zhang et al. (2017); Liu et al. (2017); Yang and Ye (2018), such a state is often generated by one player and then its different components are sent to other players. If any of these components does not reach its respective destination, then the whole procedure must be repeated. In such a case, relying on photons travelling through lossy channels does not seem to be an efficient option. Moreover, it could open us to new security threats that an eavesdropper can exploit by hiding behind the channel loss. Even for the case of the protocol in Ref. Zhang et al. (2014), the loss of the single photon in any leg of the system requires repeating the whole procedure. In addition, an eavesdropper can send a photon of her choice to a user and measure it after the user has applied his encoding to find out about the user’s private bit. Most these protocols fail to work unless a reliable quantum state transfer (RQST) service is available to them. This is a kind of service that one may expect to have once we have a fully functional quantum network.

There are two well-known approaches to RQST. In one scenario, one distributes entangled states between the two end users of a quantum communication system, and then use teleportation to transfer an unknown quantum state from one place to another. In the second approach, one has to use perhaps complex quantum error correction codes to compensate for the erasure errors caused by photon loss as well as operational errors caused by system components. In both cases, we need quantum memories in our setup to store quantum states and to execute certain quantum processing tasks such as entanglement distillation or quantum error correction. This requirement of the system has thus far been neglected in the design of quantum summation protocols.

In this paper, we take advantage of the idea of quantum teleportation Bennett et al. (1993) to devise our protocol. In order to get a better insight into the practicality of a quantum summation protocol, in this work, we account for the bipartite entangled states that one would need to distribute if teleportation is used for the RQST part of the protocol. We discover that in fact such Bell states are sufficient to devise a secure quantum summation protocol without requiring the distribution of additional multipartite entangled states. Moreover, by not revealing the information about which Bell state is shared between two players, we, in effect, can protect ourselves against attacks by malicious participants. In our protocol, similar to Ref. Zhang et al. (2014), participants’ private bits are encoded into single-qubit unitary operations. Encoded states are then effectively teleported to the next user by performing local Bell-state measurements (BSMs). This makes our protocol congenitally free from Trojan horse attacks. In our protocol, the required Bell states are shared by a third party (TP), who can be malicious but does not collide with other players. In any case, our protocol does not rely on multipartite entanglement or high-dimensional states, which makes its implementation much more feasible.

Table 1 summarizes the required resources for various protocols as compared to ours. In particular, we have compared these protocols in terms of their efficiency, defined as the number of qubits (quantum memories) they need in order to find the sum of $n$ private bits, when one accounts for a minimum of two quantum memories needed for teleportation. The assumption here is that maximally entangled states are shared among users, but we do not account for additional memories that may be needed for entanglement distillation or for possible repeater nodes. It is clear from this table that our protocol not only is more efficient than other protocols in the table but also only relies on bipartite entanglement rather than multipartitite states.

The rest of this paper is organized as follows. In Sec. II, we illustrate our idea to design a secure multi-party quantum summation protocol and provide an example of a two-party scenario. In Sec. III, we describe our multi-party quantum summation protocol in detail, followed by its correctness and security analysis in Sec. IV. Practical considerations of our protocol will be discussed in Sec. V, and conclusions are given in Sec. VI.

II Key Idea of Our Protocol

In this section, we work out our proposed quantum summation protocol for the particular case of two participants and a malicious but non-collusive third party (TP). TP has to calculate the modulo 2 sum of the participants’ secret bit by satisfying the following requirements:

Correctness: The result of summation in modulo two of all participants’ private input bits is correct. 2. 2.

Security: An eavesdropping outsider cannot learn any information about participants’ private input bits without being detected. 3. 3.

Privacy: TP cannot learn about participants’ private input.

Note that although TP cannot obtain two participants’ private bits in the two-party scenario, each participant can find out the private bit of the other participant once the sum is known. Nevertheless, this is a simple example by which we can explain our protocol. In Sec. III, we generalize this idea to multiple participants scenario, where the privacy requirement will be extended to include most participants as well as TP.

Our protocol relies on sharing a chain of Bell states among participants and teleporting an unknown state by TP to itself via this chain; see Fig. 1. Along the way participants can affect the linked states by applying local operations on their share of entangled states. TP can calculate the sum by comparing the teleported state with the original state she has generated.

Before describing the protocol, let us first review the teleportation protocol and introduce the notation used in the paper. In general, Bell states are of the following form

[TABLE]

where $x,y\in\{0,1\}$ and $\oplus$ represents addition modulo 2. The relationship between Bell states and classical bits can be defined as

[TABLE]

For any qubit $|\varphi\rangle$ and any single-qubit unitary operation $U$, a general teleportation equation, based on an initial Bell state $|B_{ab}\rangle,a,b\in\{0,1\}$, shared between the two users, can be written as

[TABLE]

where $X=(|0\rangle\langle 1|+|1\rangle\langle 0|)$, $Z=(|0\rangle\langle 0|-|1\rangle\langle 1|)$ and the subscripts denote different systems.

In this work, we are particularly interested in the unitary operation $U=ZX$, for which we have:

[TABLE]

where $a,b\in\{0,1\}$. Additionally, the following equations

[TABLE]

hold, where $|+\rangle=\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle)$ and $|-\rangle=\frac{1}{\sqrt{2}}(|0\rangle-|1\rangle)$. Note that both computational basis $\{|0\rangle,|1\rangle\}$ and diagonal basis $\{|+\rangle,|-\rangle\}$ are closed under $U$. Ignoring the phase, $U$ swaps $|0\rangle$ and $|1\rangle$ ($|+\rangle$ and $|-\rangle$). We use $U=ZX$ from now on and it will be applied on one of the two components of a Bell state if the participants’ private bit is $1$.

Now, let us describe a simple version of our protocol that, for now, does not fulfill the security requirement; see Figure 1. Suppose each participant has two quantum memories. Then, we implement the following steps:

1. (Step 1)

Entanglement distribution. TP distributes Bell states, each of which is randomly selected from the Bell basis, among participants and generates a state $|\varphi\rangle_{T}$ chosen randomly from the set $\{|0\rangle,|1\rangle,|+\rangle,|-\rangle\}$. The state $|\varphi\rangle_{T}$ is stored in quantum memory $T$. 2. (Step 2)

Private inputs encoding. $P_{1}$ ($P_{2}$) applies $U=ZX$ on quantum memory 1 (quantum memory 3) if her private bit is $1$. Otherwise, she does nothing. 3. (Step 3)

Bell-state measurement. TP measures quantum memories $T$ and [math] in the Bell basis. Similarly, $P_{1}$ ($P_{2}$) measures quantum memories $1$ and $2$ ($3$ and $4$) in the Bell basis. $P_{1}$ and $P_{2}$ will announce their measurement results to TP. 4. (Step 4)

Correction and computation. After necessary corrections on quantum memory $5$ depending on all the measurement results and the original Bell states, TP measures quantum memory 5 in the same basis as that of the original state of quantum memory T. If the state of quantum memory 5 is the same as the original state of quantum memory T, TP concludes that the sum is [math], otherwise, the sum is $1$.

Let us work out a simple example to show how the protocol works. In Figure 1,

1. (Step 1)

Entanglement distribution. Suppose the initial state among TP, $P_{1}$ and $P_{2}$ is given by

[TABLE] 2. (Step 2)

Private input encoding. Suppose $P_{1}$’s ($P_{2}$’s) private bit is [math] ($1$), $P_{1}$ then does nothing on quantum memory 1, but $P_{2}$ applies $U=ZX$ on quantum memory 3. According to Eqs. (3-8), the state becomes

[TABLE]

where a global phase in the state of quantum memory 5 is ignored. 3. (Step 3)

Bell-state measurement. Suppose all the measurement results are $x_{0}y_{0}=x_{1}y_{1}=x_{2}y_{2}=00$, and they are announced to TP. Then, effectively, the state of $T$ is teleported to qubit 1, and then teleported to qubit to 3, at which point it is flipped by the $U$ operation, and teleported back to TP. 4. (Step 4)

Correction and computation. In this particular case, there is no correction needed by TP. TP measures quantum memory 5 in the basis $\{|+\rangle,|-\rangle\}$, and finds that the state of quantum memory 5 is different from the original state of quantum memory $T$. TP concludes that the sum is $1$.

In (Step 3) of the above example, if not all the measurement result are $00$, TP can correct the state of quantum memory 5 by performing quantum operations on it using Eqs. (3-4) before she measures quantum memory 5.

In a full protocol, we need to include steps that alert us to possible attacks. We consider two kinds of attacks in our protocol: those by outsides and those by malicious participants. We employ extra Bell states to detect these attacks and meet the security requirements. By measuring each component of a Bell state in the same basis (all in the computational basis or all in the diagonal basis) and comparing the measurement results, these attacks can be detected. The details of the detection process can be found in Sec. III.

III Multi-Party Quantum Summation

We assume that the classical channels are authenticated and quantum channels are noiseless. The third party, TP, who conducts the summation is assumed to be malicious but non-collusive. That is to say, TP can do whatever she would like within boundaries of quantum mechanics except collision with dishonest participants. The summation can be revealed in public. For simplicity, we denote TP as $P_{0}$ in the rest of the paper.

Suppose that the $q$-th participant ($q=1,2,\ldots,n$; $n>2$) has a private bit string $M_{q}$. $P_{0}$ computes the summation $\oplus\sum_{q=1}^{n}M_{q}$, where $\oplus\sum$ denotes pointwise addition in modulo $2$, and

[TABLE]

where $L$ is the length of each private bit string.

Our $n$-party ($n>2$) summation protocol shall meet the following requirements:

Correctness: The result of pointwise summation in modulo two of all participants’ private input bits is correct. 2. 2.

Security: An outside eavesdropper cannot learn any information about participants’ private input bits without being detected. 3. 3.

Privacy: No participant can learn about other participants’ private input bits without being detected, except in the obvious case of $n-1$ players collaborating to learn the remaining user’s private bits.

Our full protocol is described in the following.

1. (Step 1)

Entanglement distribution. $P_{0}$ uses a certain entanglement distribution protocol Sangouard et al. (2011); Razavi and Shapiro (2007); Amirloo et al. (2010); Lo Piparo and Razavi (2013); Bruschi et al. (2014) to distribute $(n+1)(L+R)$ ordered Bell states, $K_{i}=(|\psi_{1}^{i}\rangle_{(2i)(2i+1)}|\psi_{2}^{i}\rangle_{(2i)(2i+1)}\ldots$ $|\psi_{L+R}^{i}\rangle_{(2i)(2i+1)})$ ($i=0,1,\ldots,n$), where $|\psi_{1}^{i}\rangle_{(2i)(2i+1)}$ is chosen from the set $\{|B_{xy}\rangle|x,y\in\{0,1\}\}$, to $n$ participants such that these states form a chain. Specifically, for $K_{i}$, all first (second) components of Bell states are stored in quantum memory $G_{2i}^{i}$ ($G_{2i+1}^{i}$). As shown in Figure 2, banks of quantum memories $G_{2i-1}^{i-1}$ and $G_{2i}^{i}$ belong to $P_{i}$ ($i=1,2,\ldots,n$) and quantum memories $G_{0}^{0}$ and $G_{2n}^{2n+1}$ are held by $P_{0}$. $P_{0}$ also generates $L$ ordered states, $A_{T}=(|\varphi_{1}\rangle_{T},|\varphi_{2}\rangle_{T},\ldots,$ $|\varphi_{L}\rangle_{T})$, where $|\varphi_{i}\rangle_{T}$ ($i=1,2,\ldots,L$) is randomly chosen from the set $\{|0\rangle,|1\rangle,|+\rangle,|-\rangle\}$. These states remain in $P_{0}$’s quantum memory $G^{0}_{T}$. Note that all the initial states are only known to $P_{0}$. 2. (Step 2)

Security detection. Participants detect if genuine Bell states are shared among them in an honest way.

1. (Step 2.1)

To examine the genuinity of the Bell states shared between $P_{0}$ and $P_{1}$, $P_{1}$ first randomly chooses $R$ Bell states shared between quantum memory $G_{0}^{0}$ and quantum memory $G_{1}^{0}$ and asks $P_{0}$ to announce the corresponding initial states. $P_{1}$ then measures each corresponding component in $G_{1}^{0}$ randomly in the computational basis $\{|0\rangle,|1\rangle\}$ or in the diagonal basis $\{|+\rangle,|-\rangle\}$, and keeps the measurement results to herself. Subsequently, $P_{1}$ asks $P_{0}$ to measure the corresponding components in the same basis as $P_{1}$ does and publicize the measurement results. According to the property of Bell states, $P_{1}$ checks if these measurement results are correlated with each other. If the error rate exceeds a certain threshold, the protocol will be aborted and repeated from (Step 1). Otherwise, the protocol will continue. 2. (Step 2.2)

To check the genuinity of the Bell states shared between $P_{0}$ and $P_{n}$, $P_{n}$ also uses $R$ Bell states to complete this detection utilizing the similar method as that used by $P_{1}$. If the error rate exceeds the threshold, the protocol will be aborted and repeated from (Step 1). Otherwise, the protocol will continue. 3. (Step 2.3)

To check the genuinity of the Bell states shared between $P_{i}$ and $P_{i+1}$ ($i=1,2,\ldots,n-1$), $P_{i}$ randomly selects $R/2$ Bell states shared between $G_{2i}^{i}$ and $G_{2i+1}^{i}$ and asks $P_{0}$ to announce the corresponding initial states. Later, $P_{i}$ measures each corresponding component in $G_{2i}^{i}$ randomly in the computational basis or in the diagonal basis, announcing the measurement results. Next, $P_{i+1}$ measures each component in $G_{2i+1}^{i}$ entangled with the one in $P_{i}$’s hands in the same basis, publicizing the measurement results. $P_{i}$ and $P_{i+1}$ can finally check if these measurement results are correlated according to the initial states and the property of Bell states. The same procedure will be used by $P_{i+1}$ with $R/2$ Bell states of his choice and randomly selected measurement bases. If the error rate in either case exceeds the threshold, the protocol will be aborted and repeated from (Step 1). Otherwise, they ensure that the states shared between them are genuine Bell states and distributed in an honest way, and the protocol will continue. 3. (Step 3)

Private input encoding. $P_{0}$ removes $R$ states used for detection from quantum memory $G_{0}^{0}$ ($G_{2n+1}^{n}$), leaving $L$ ordered states, denoted by $V^{0}_{0}$ ($V^{n}_{2n+1}$), in it. $P_{i}$ ($i=1,2,\ldots,n$) also removes $R$ states used for checking from quantum memory $G_{2i-1}^{i-1}$ ($G_{2i}^{i}$), resulting in $L$ ordered states, denoted by $V_{2i-1}^{i-1}$ ($V_{2i}^{i}$), in it. Note that quantum memories $G_{2i}^{i}$ and $G_{2i+1}^{i}$ ($i=0,1,\ldots,n$) now share $L$ ordered Bell states, which form $L$ chains of Bell states among all participants (inlucding $P_{0}$). Namely, the $j$-th ($j=1,2,\ldots,L$) state of $V_{2i}^{i}$ in $G_{2i}^{i}$ and the $j$-th one of $V_{2i+1}^{i}$ in $G_{2i+1}^{i}$ form a Bell state. Afterwards, $P_{i}$ ($i=1,2,\ldots,n$) performs $U_{i}^{m_{i1}}\otimes U_{i}^{m_{i2}}\otimes\ldots\otimes U_{i}^{m_{iL}}$ on the ordered sequence $V_{2i-1}^{i-1}$, where $U_{i}=U=ZX$ and $(m_{i1},m_{i2},\ldots,m_{iL})$ is $P_{i}$’s private bit string. 4. (Step 4)

Bell-state measurement. $P_{0}$ measures the $j$-th ($j=1,2,\ldots,L$) state of $V_{0}^{0}$ and the $j$-th one in quantum memory $G^{0}_{T}$ in the Bell basis, obtaining measurement results ($x_{01}y_{01},x_{02}y_{02},\ldots,x_{0L}y_{0L}$) in accordance with Eq. (2). Similarly, $P_{i}$ ($i=1,2,\ldots,n$) measures the $j$-th state of $V_{2i-1}^{i-1}$ and the $j$-th one of $V_{2i}^{i}$ in the Bell basis, attaining measurement results ($x_{i1}y_{i1},x_{i2}y_{i2},\ldots,x_{iL}y_{iL}$). Finally, They announce the measurement results to $P_{0}$. 5. (Step 5)

Correction and computation. Based on all the measurement results and the knowledge of original Bell states (only known to $P_{0}$), $P_{0}$ performs correcting operations on the $j$-th ($j=1,2,\ldots,L$) state of $V_{2n+1}^{n}$. Next, $P_{0}$ measures these resulted states in the same basis as the original states in quantum memory $G^{0}_{T}$, gaining the measurement results ($t_{1},t_{2},\ldots,t_{L}$). With these measurement results, $P_{0}$ compares the $j$-th state of $V_{2n+1}^{n}$ with the $j$-th original state in quantum memory $G^{0}_{T}$. If these two states are the same (different), $P_{0}$ knows that the $j$-th bit of the sum is [math] ($1$). At last, $P_{0}$ can achieve the sum modulo $2$ of participants’ private bit strings, and the privacy of these private strings is preserved.

Note that, if the summation is only intended for a certain participant, say $P_{i}$, she can be selected as the one who distributes Bell states like TP. The process is analogous to that with TP if $P_{i}$ is also assumed to be malicious, but non-collusive.

IV Analysis of the Multi-party Quantum Summation

In this section, we study the security of our protocol. It can be verified that the protocol would provide us with the correct sum if all parties follow the protocol. A detailed derivation of the correctness is given in Appendix A. In terms of security, we have to show that our protocol is secure against both outsider and participant attacks, and it fulfills the security and privacy requirements mentioned in Sec. III. In our case, an outsider can potentially influence our protocol via the initial entanglement distribution. We show here how by using extra Bell states we can verify if the distributed states are genuinely Bell states. There also exist Trojan horse attacks Deng et al. (2005); Gisin et al. (2006); Li et al. (2006), such as the delay-photon Trojan horse attack and the invisible photon eavesdropping Trojan horse attack if quantum states are encoded and relayed in quantum communications protocols. Since our protocol uses Bell states to compute the summation and no encoded states are needed to be relayed, our protocol is secure against these attacks. We therefore, here, focus on the case of an attack by the TP, or possibly an outsider, and leave the details of the security against other malicious participants to Appendix A.

Attacks from $P_{0}$. We here consider the attacks from $P_{0}$ who cannot collude with any other participants. For simplicity, we suppose that $P_{0}$ wants to obtain one bit of $P_{i}$’s ($i\neq 1,n$) private bit string and consider the chain related to this bit. In order to learn about this bit of $P_{i}$, $P_{0}$ has to find out if $P_{i}$ performs quantum operation $U=ZX$ on her memory. $P_{0}$ can therefore launch entanglement swapping attack on this chain, as shown in Fig. 3.

Suppose, in Fig. 3, the states of quantum memories $b$ and ($2i-1$) and quantum memories $c$ and ($2i$) distributed by $P_{0}$ are $|B_{00}\rangle_{b(2i-1)}$ and $|B_{00}\rangle_{c(2i)}$, respectively. $P_{i}$ will apply $U=ZX$ on quantum memory ($2i-1$) if her secret bit is $1$, otherwise she will do nothing. $P_{i}$ then measures quantum memories ($2i-1$) and ($2i$) in the Bell basis and announces her measurement result $x_{i}y_{i}$ to $P_{0}$ as described in (Step 4) in the proposed protocol. After that, $P_{0}$ can measure quantum memories $b$ and $c$ as well and obtain the measurement result $x_{c}y_{c}$. Because the original states of quantum memories $b$ and ($2i-1$) and quantum memories $c$ and ($2i$) are the same, if $x_{i}y_{i}$ and $x_{c}y_{c}$ are the same, $P_{0}$ knows that $P_{i}$ has not performed $U$ on quantum memory ($2i-1$) and learns about $P_{i}$’s private bit being [math], according to the entanglement swapping property. Otherwise, $P_{0}$ concludes that $P_{i}$’s private bit is $1$. However, this attack will be detected in (Step 2) where the genuinity of Bell states shared between $P_{i}$ and $P_{i+1}$ (between $P_{i-1}$ and $P_{i}$) is checked.

To show this note that Bell states can be rewritten in linear and diagonal bases as follows

[TABLE]

If $P_{i}$ and $P_{i+1}$ shared a known Bell state, and each one measures one component of the Bell state in the same basis (in the computational basis or in the diagonal basis), they will obtain a certain relationship between their measurement results. For a fake Bell state (the state of quantum memories ($2i-1$) and ($2i-2$) is not a Bell state, we call it a fake Bell state) used for detection, $P_{0}$ is able to pass the detection with probability of $\frac{1}{2}$. $P_{0}$ may distribute only one fake Bell state between $P_{i}$ and $P_{i+1}$ and another fake Bell state between $P_{i-1}$ and $P_{i}$ such that these two states are in the same chain to obtain $P_{i}$’s private bit. At the same time, $P_{0}$ can get the maximum probability of passing the detection. In this case, these two states should not be chosen for detection. The probability of escaping the detection is $L^{2}/(L+R)^{2}$. For $i=1$ or $i=n$, this probability becomes $L/(L+R)$. These two probabilities of $P_{0}$ passing the detection and obtaining one bit of one participant will approach [math] if $R$ is large enough. As a result, $P_{0}$ fails to steal participants’ private input bits.

V Practical Considerations

In this section, we discuss some practical aspects of our protocol in the light of new developments in the field. In general, secure multi-party quantum computation requires an infrastructure for reliable quantum communications as provided by quantum repeaters and quantum networks. Our protocol is not an exception, but given that some of the required resources for our protocol, as listed in Table 1, are easier to achieve, we can envisage a small-scale demonstration of this protocol in the near future. Multicore optical fibres Bacco et al. (2017); Eriksson et al. (2019) can be used to fish this task.

One of the key requirements in our scheme is to distribute Bell states between two parties. A full implementation of this aspect over any arbitrary distance is only possible with fully functional quantum repeaters. This may not be possible in the near future. But, a small-scale quantum network with nodes within tens of km from each other is within reach. In fact, there are activities in Netherlands, for instance, to implement a four node quantum network within the country. Such a network can then be used for an initial demonstration of protocols like ours.

Another requirement of our system is that of quantum memories for storing and processing entangled states. In principle, we can run our protocol once all required entangled states are shared among users. This may increase the waiting time as well as the required storage/coherence time for memories. For a small-scale demonstration, with a few number of players at short distances from each other, this, can, however, be manageable. Quantum memories such as nitrogen vacancy centers in diamond Kalb et al. (2017) , or trapped ions Moehring et al. (2007); Schäfer et al. (2018), offer long storage times that could be suitable for our protocol. Plus, both these memories offer settings in which high-quality deterministic CNOT gates can be performed. The latter is necessary in order to keep our protocol loss resilient.

In terms of performance, there are two parameters that typically matter: At what rate, we can distribute entangled states among parties, and what would be the quality of the generated entangled state. The rate of entanglement generation is mainly affected by channel loss, but, for moderately short links, this may not be the major obstacle. For instance, if the maximum distance between two players is 50 km, for standard optical fiber channels with 0.2 dB/km loss, we have a channel transmissivity of 0.1. By accounting for a similar efficiency, for other parts of the system, we have a 1% chance in generating entangled states in every attempt. For a repetition rate of 1 M/s, we can then generate 10,000 entangled links per second, which should be sufficient for a small-scale demonstration. In terms of quality, in our analysis, we have assumed perfect Bell states can be exchanged among users. This is in principle possible if one can use entanglement distillation or error correction techniques. For a simple demonstration, however, it is more likely that we have to accept a bit of error in our system. This error rate would scale with the distance between the shared entangled state versus maximally entangled states, as well as with the number of players. One should also add to that the errors that might arise during the Bell-state measurements. In the end, if the error caused by imperfections in the system is too high, the protocol will abort during its verification stage.

One final note is about the number of Bell states that are needed for attack detection in our protocol. Here, in principle, we are using similar ideas as those used in quantum key distribution (QKD) for detecting eavesdroppers. But, unlike QKD, the ratio L/R, in our case, should be very low to keep the protocol secure. The main reason behind this is that, in any quantum summation protocol, the protocol fails even if only one of the private bits gets revealed. That is, we have no chance to remove the information that has leaked to an eavesdropper once it has happened, whereas, in QKD, one can use privacy amplification to reduced the amount of leaked information about the final key. This seems to be a common issue in all quantum summation protocols and is not specific to our case.

VI Conclusions

We proposed a secure multi-party quantum summation protocol based on quantum teleportation, in which a third party (TP), who could be malicious but non-collusive, was involved. The correctness and the security of the protocol were analyzed in detail. Our protocol did not require multi-partite entangled states. Only bipartite states (Bell states), Pauli operators and Bell measurement were needed in our protocol. The latter were all required in any teleportation protocol, which would be implicitly used in all other quantum summation protocols as well. By reducing the required resources to those needed for teleportation, we, in effect, proposed the most feasible quantum summation protocol, which could, in principle, be demonstrated, at small scales, using current quantum technologies. A more detailed error analysis is needed to account for the effect of imperfect entanglement distribution and/or operation errors. We will consider these imperfections in our future work.

Acknowledgements.

This work is supported by the National Natural Science Foundation of China (Grant Nos.11647140, 61602316, 61872152, 61502179), the Natural Science Foundation of Guangdong Province of China (Grant Nos. 2018A030310147, 2016A030310027, 2014A030310265), Guangdong Program for Special Support of Top-notch Young Professionals (No. 2015TQ01X796), Pearl River Nova Program of Guangzhou (No. 201610010037), the Science and Technology Innovation Projects of Shenzhen (No. JCYJ20170818140234295), and the CICAEET fund and the PAPD fund (No. KJR1615). Mohsen Razavi acknowledges the support of UK EPSRC Grant EP/M013472/1. Cai Zhang is sponsored by the State Scholarship Fund of the China Scholarship Council. All data generated in this paper can be reproduced by the provided methodology.

Appendix A Analysis of the Multi-party Quantum Summation

A.1 Correctness Analysis

We assume that all participants provide correct private bit strings. For the convenience of analyzing the correctness of our protocol, we define the relationship between quantum states $\{|0\rangle,|1\rangle,|+\rangle,|-\rangle\}$ and classical bits as follows:

[TABLE]

Furthermore, if

[TABLE]

where $m\in\{0,1\}$, $|\varphi\rangle\in\{|0\rangle,|1\rangle,|+\rangle,|-\rangle\}$, $U=ZX$ and a global phase is ignored, then

[TABLE]

In (Step 3) of the protocol, $V_{2i}^{i}$ and $V_{2i+1}^{i}$ ($i=0,1,\ldots,n$) form $L$ ordered Bell states. $V_{0}^{0}$ and $V_{2n+1}^{n}$ are held by $P_{0}$ and $V_{2i-1}^{i-1}$ and $V_{2i}^{i}$ ($i=1,2,\ldots,n$) are in $P_{i}$’s hands. For the $j$-th ($j=1,2,\ldots,L$) Bell state between $V_{2i}^{i}$ and $V_{2i+1}^{i}$($i=0,1,\ldots,n$), combining with the $j$-th state in quantum memory $G^{0}_{T}$, the initial state is

[TABLE]

Suppose that

[TABLE]

and $P_{i}$ ($i=1,2,\ldots,n$) performs $U_{i}^{m_{ij}}$ ($U_{i}=U=ZX$) on the $j$-th state of $V_{2i-1}^{i-1}$, the state becomes

[TABLE]

according to Eqs. (3-8), and a global phase of the state of quantum memory ($2n+1$) is ignored.

After $P_{i}$ ($i=0,1,\ldots,n$) measures the corresponding states in the Bell basis, obtaining the measurement outcome $x_{ij}y_{ij}$ ($j=1,2,\ldots,L$), the state of quantum memory ($2n+1$) collapses to

[TABLE]

With the announcement of $x_{ij}y_{ij}$ ($i=1,2,\ldots,n$) provided by $P_{i}$, $P_{0}$ knowing the initial Bell states can calculate

[TABLE]

Later, $X^{\oplus\Sigma_{i=0}^{n}a_{i}\oplus x_{ij}}Z^{\oplus\Sigma_{i=0}^{n}b_{i}\oplus y_{ij}}$ is performed on quantum memory ($2n+1$). Consequently, the state of quantum memory ($2n+1$) turns into

[TABLE]

After the measurement of quantum memory ($2n+1$) in the same basis as that of quantum memory $T$, $P_{0}$ gains

[TABLE]

and therefore obtains the result

[TABLE]

for the $j$-th bit of the sum modulo $2$ of participants’ private bit strings, by using Eqs. (16-18). In the end, $P_{0}$ is able to learn about the sum modulo $2$ of participants’ private bit strings.

A.2 Security Analysis

There exist two types of participant attacks, one from TP($P_{0}$) and the other from some dishonest participants. We showed earlier how our protocol is secure against attacks by TP. Here we demonstrate how our protocol can be kept secure in the presence of malicious participants. Note that $n-1$ dishonest participants can easily steal the honest participant’s private bit string if the summation is revealed in public. But if the summation is kept secret in TP’s hands, $n-1$ dishonest participant cannot obtain anything about the honest participant’s private input. Here, we show that our protocol is secure against the collusive attack of $n-2$ dishonest participants, which is the maximum possible in this case.

Attacks from ($n-2$) dishonest participants (not including $P_{0}$). If ($n-2$) dishonest participants wish to steal the other two honest participants’ private bit strings $M_{p}$ and $M_{q}$ ($p<q$), they may employ the states in their hands to get useful information. We consider the $j$-th bit ($j=1,2,\dots,L$) in $M_{p}$ and $M_{q}$ and the corresponding states.

For $q\neq p+1$, we first show how dishonest participants try to learn about $m_{pj}$, as shown in Figure 4. In this case, $P_{p+1}$ does not apply unitary operation on quantum memory ($2p+1$) and Bell-state measurement on quantum memories ($2p+1$) and ($2p+2$). After the private input encoding stage (Step 3), the state of quantum memory $T$ and quantum memories $0\sim(2p+1)$ will be

[TABLE]

where the $j$-th state in quantum memory $T$ is $|\varphi_{j}\rangle_{T}$ and the $j$-th Bell state shared between $P_{s}$ and $P_{s+1}$ ($s=0,1,\ldots,p$) is $|B_{a_{s}b_{s}}\rangle_{(2s)(2s+1)}^{j}$. The dishonest participants try to get $m_{pj}$ from quantum memory ($2p+1$). However, they will fail.

From Eq. (31), we can see that if $P_{p+1}$ knows $m_{sj}$ ($s=1,2,\ldots,p-1$) , the basis of $|\varphi_{j}\rangle_{T}$ and ($a_{r},b_{r}$) ($r=0,1,\ldots,p$) (the information about the initial Bell states), she can first apply the right correction on quantum memory ($2p+1$) and measure it in the right basis. According to $m_{sj}$ ($s=1,2,\ldots,p-1$), she can then obtain $m_{pj}$. But she cannot do that. Even though $P_{p+1}$ knows $m_{sj}$ ($s=0,1,\ldots,p-1$) with the assistance of $P_{s}$ and the measurement results ($x_{0}y_{0},x_{1}y_{1},\ldots,x_{p}y_{p}$), she knows nothing about the basis of $|\varphi_{j}\rangle_{T}$ and ($a_{r},b_{r}$) that are kept secret by $P_{0}$. Thus, she cannot perform the right correction on quantum memory ($2p+1$) and measure it in the right basis. Finally, she fails to obtain $m_{pj}$, let alone $M_{p}$. Similarly, they cannot learn about $M_{q}$.

For $q=p+1$, they may use a similar method as in the above case to take $M_{p}$ and $M_{q}$. Namely, $P_{p+2}$ does nothing on quantum memory ($2p+3$) and skips Bell-state measurement on the corresponding state. In this case. the dishonest participants cannot even get the $m_{pj}\oplus m_{(p+1)j}$. Therefore, the privacy of $M_{p}$ and $M_{q}$ is preserved.

For any two Bell states $|B_{xy}\rangle_{12}$ and $|B_{ab}\rangle_{34}$, if quantum memories $2$ and $3$ are measured in the Bell basis and the measurement outcome $|B_{km}\rangle_{23}$ is obtained, the state of quantum memories $1$ and $4$ then collapses to $|B_{xy\oplus ab\oplus km}\rangle_{14}$ due to the Bell entanglement swapping property.

The dishonest participants may also start an attack based on the entanglement swapping property. For the case of $q\neq p+1$, as shown in the dash box in Figure 5, the $j$-th Bell state shared between $P_{p-1}$ and $P_{p}$ and that shared between $P_{p}$ and $P_{p+1}$ are $|B_{a_{p-1}b_{p-1}}\rangle^{j}_{(2p-2)(2p-1)}$ and $|B_{a_{p}b_{p}}\rangle^{j}_{(2p)(2p+1)}$, respectively. After $P_{p}$ performs $U_{p}^{m_{pj}}(U_{p}=ZX)$ on quantum memory ($2p-1$) and then measures quantum memories ($2p-1$) and ($2p$) in the Bell basis, obtaining the measurement outcome $|B_{x_{p}y_{p}}\rangle_{(2p-1)(2p)}^{j}$, the state of quantum memories ($2p-2$) and ($2p+1$) becomes

[TABLE]

due to the property of entanglement swapping. $P_{p+1}$ skips the private input encoding stage, instead she can collaborate with $P_{p-1}$ to measure quantum memories ($2p-2$) and ($2p+1$) in the Bell basis. Can the dishonest participants find out $U_{p}^{m_{pj}}$ performed by $P_{p}$ to steal $m_{pj}$? The answer is no. Although $P_{p-1}$ and $P_{p+1}$ can measure quantum memories ($2p-2$) and ($2p+1$) in the Bell basis and get $x_{p}y_{p}$ after $P_{p}$’s announcement, they have to know $a_{p-1}b_{p-1}$ and $a_{p}b_{p}$ to derive $U_{p}^{m_{pj}}$, but this information is unknown to them. For the case of $q=p+1$, the analysis is similar. Therefore, this attack is also invalid to our protocol.