1 Introduction
Quantum secure direct communication (QSDC) was proposed by Long and Liu in 2000 [
1,
2], which is a way of achieving secure communication by transmitting secret information directly over the quantum channel. Guaranteed by quantum-mechanical properties of the information carriers, say entangled photons [
1,
3,
4] or single photons [
5], two legitimate distant parties can detect eavesdropping on-site during the communication via random sampling of the quantum states. The past two decades have witnessed the blossom of QSDC both theoretically and experimentally. In addition to point-to-point protocols [
1,
1,
3–
5], multiuser communication schemes have also made great strides [
6,
7]. Recently, the theoretical protocols of measurement-device-independent QSDC that eliminate the loopholes of the measurement devices have been proposed [
8–
12], while device-independent QSDC protocols that relax the security assumptions on the quantum devices are brewing up for example in Ref. [
13]. Meanwhile, more interesting schemes contributed to the aim of QSDC have been established, such as quantum illumination [
14], quantum data locking [
15] and quantum low probability of intercept [
16]. In the aspect of experiments, the first proof-of-principle implementation using a frequency coding strategy [
17] demonstrates the feasibility of QSDC over a noisy quantum channel, which is afterwards followed by a demonstration experiment of entanglement-based QSDC protocol materialized by the quantum-memory-assisted (QMA) system [
18]. In particular, the QMA system makes it promising to conduct super-long-distance communication [
19] and to construct QSDC networks. The free-space communication scheme has been studied as well, shown in the literature [
20]. Moreover, some typical applications of optical quantum information have been presented [
21–
24], which are promisingly potential to facilitate the implementation of QSDC.
Despite the great progress achieved, the security analysis of QSDC had been staying at the qualitative stage for a time before Qi
et al. came up with the first quantitative analysis framework [
25] illuminated by the two-way QKD analysis strategy in Refs. [
26,
27]. On the top of Qi’s framework, the work in Ref. [
28] gives a further exposition on the asymptotic secrecy capacity of QSDC under the collective attacks. However, some idealized assumptions have to be made in this framework to accommodate the strategy used in Ref. [
27]. For example, bits “0” and “1” come up randomly in the encoded message and furthermore, the information source could be perfectly compressed. On the other hand, the calculation to find the eigenvalues of the Gram matrix involved is pretty mathematically technical especially when the composite system of the legitimate users and the adversary becomes complicated in the cases where practical conditions are considered or higher dimensional protocols are carried out.
In this work, we establish a new framework of the security analysis to completely address the above-stated problems getting in the way at present and bridge the gap between ideal protocols and practical implementations. In the framework, we are looking at the forward channel security rather than that of the backward one as the information reading totally depends on the states from the forward channel. If those states are kept secure, the security of the backward channel will be unquestioned naturally. In other words, if we reliably estimate the secrecy capacity of the forward channel, we are able to guarantee communication security by choosing the encoding strategy according to the secrecy capacity. Besides, inspired by the numerical security proof methods in QKD [
29,
30], we resort to a numerical means of handling the analysis of the adversary’s behavior instead of doing it manually. This could dramatically simplify the analysis process especially when we take into account the practical conditions, such as detector efficiency mismatch, side-channel effect, source imperfection and so on, in practical communications while some of the imperfections have been considered in QKD already such as in references [
31,
32]. It should be emphasized that this framework can be generalized to finite-size effect scenarios by using statistical methods and loosening the constraints used in our case. We are confident that this work would greatly propel the development in the QSDC field.
The rest of the paper is arranged as follows. In Section 2, we formally define the prototype of QSDC protocols and describe the communication process in quantum-mechanical language. Then, on the top of the prototype, the security analysis framework is constructed in Section 3. Two optimization methods are proposed in Section 4 to meet various real-world needs and also the algorithm cores are both lined up in this part. Afterward, we apply our framework to several examples in Section 5. Then come the Conclusion and Appendix.
2 General QSDC protocol
2.1 The protocol
For simplicity of presentation, we will describe the entanglement based protocol while the prepare-and-measurement protocol can be viewed as an equivalent by the source replacement scheme [
33].
Step 1: The entanglement source (hypothetically held by Bob) allocates two qubits respectively to Alice and Bob. Repeat this for times.
Step 2: When Alice and Bob receive the qubits, Bob measures the qubit with his positive-operator valued measurements (POVMS) while Alice with probability , measures by the POVMs . At the meantime, they exchange the measurement outcome information via a classical channel and negotiate with each other to do a security estimation to make sure the quantum channel security capacity is no less than 0. Otherwise, they abolish the communication and go back to step 1.
Step 3: Alice encodes the rest qubits with a certain set of unitary operators and resends those photons encoded to Bob and Bob decodes the message by using the measurement basis that he used in step 2 (if step 4 is needed, some check qubits are marked among the message qubits). So far a batch of secure communication has been completed. They go on to step 1 for the next round, or for the sake of robustness, they could additionally carry out step 4 even though no useful information would be leaked to the adversary.
Step 4: Before decoding the message, Bob will do a second round check by measuring these in-advance inserted checking qubits from step 3 to guarantee the integrity of the information.
2.2 Quantum-mechanical description of the prototype
The entanglement source produces a two-qubit state . Once the bipartite state (to be exact, the system of Alice) is exposed to the forward public quantum channel , it evolves into
which should be a pure state where the adversary Charlie holds the purifying system C since we suppose Charlie is powerful enough within the scope of quantum mechanics. After the encoding step, the whole system becomes
with an encoding map used to encode the message into the state and E as a register storing the encoding information. Here we are not going to specify the form of as we will give the security proof without knowing the specific formula of . As long as Alice has the states encoded, she resends them back to Bob who is going to do a word-reading map denoted by where W is the register system keeping the reading-out information. Thus comes the final compound state
with as the backward channel. Similarly, the specific form of is not important in the later analysis. The whole process description is illustrated as in Fig. 1.
3 Security proof framework
According to information theory [
34], secret communication can be guaranteed if the main channel capacity
of the legitimate bipartite users is bigger than that of the eavesdropping channel,
, that is to say, the users can obtain a positive secrecy capacity
where represents mutual entropy and represents the conditional von Neumann entropy with as the von Neumann entropy. The superscripts in the equations denote the possessors of the registers.
Similar to QKD’s key rate analysis, to make sure the security of a QSDC protocol we have to consider the worst-case scenario when calculating the secrecy capacity, which means we think of
Note that the second term of the right hand side of Eq. (5) is determined by Alice and Bob’s error correction sacrifice. So to be more tight, it can be drawn out of the minimization, leaving
where
K denotes an imaginary qubit-bit transforming map result for example in polarization system,
and
with
respectively standing for horizontal, diagonal, vertical, anti-diagonal polarizations.
γ is error correction rate. Without a further declaration, we will take
γ to be 1 as the error correction process is conducted at Shannon limitation for the following numerics. Eq. (7) is derived from the fact that Charlie would not know more useful information from the state
than that from the forward channel eavesdropping since the encoding information depends totally on the original state of the qubits sent by Bob. The equal sign of Eq. (7) holds when Charlie reads out all the information from the qubits which he has controlled after forward channel taping. For the purpose of convenience, we define two terms to characterize the secrecy capacity (see 7 for classified elaboration ).
Secure capacity . Under this capacity, the adversary knows nothing about the information sent.
Reliable capacity stands for the secrecy capacity where backward channel error rate
Qb and forward channel error rate
Qf are both considered. For convenience, we take
to compute the reliable capacity since without extra influence caused by the adversaries,
Qb would be no bigger than
Qf. In fact, considering the two-round compensation effect for the optical system [
35],
Qb should be always less than
Qf. Therefore, since
Qf and
Qb are both from observations, the ultimate goal of calculating the secrecy capacity is to optimize the first term of Eq. (8),
with the other terms obtained from specific communication implementation. The qubit–bit map can also be visioned as an isometry
with respect to
,
being a projector subjected to
. Using that
is pure, we technically remove the dependence of Charlie’s system in the optimization by the method mentioned in Refs. [
29,
36,
37], achieving
with
as the joint probability from observation of
step 2 of the protocol, where
represents the relative entropy whose convexity over variable
is guaranteed as is shown in Ref. [
38]. In other words,
must have a global minimum over the feasible domain of a constrained density operator. Now the secrecy capacity is only relying on the composite system
which can be easily constrained by the forward channel checking measurement. Notice that sometimes an imaginary post-selection is needed in general, that is, this
will be subjected to a post-selection map
. This map won’t impact the form of Eq. (10), and more detailed discussion on this map could be found in Ref. [
29].
4 Optimization proposals
In this section, we are going to present two useful optimization methods to handle Eq. (10) in order to obtain the secrecy capacity. Beforehand, we define a feasible domain set constrained by Eqs. (11)–(13). Then, the optimization methods go as what follows.
4.1 Special projected gradient descent
First, we present a special projected gradient descent method (SPGD) [
39,
40], in which, a “momentum”
at
s-th iteration is involved to memorize the last sub-optimizing point. This method helps to avoid a dramatic descend and departing too much from the feasible domain
compared with the traditional gradient descent method. With
as the map projecting any point in the density operator space into the feasible domain
, the iteration core of the algorithm can be described as
where μ controls the depth of the memorization of the last point and χ is the step size which can be decided according to the practical iteration numbers or set to be a constant. is the gradient of in Eq. (10) when and is the s-th iteration (sub-optimization) point. Empirically, this method works more properly than merely-projected gradient descent in our case considering the restriction to the feasible domain is kind of strong.
4.2 Conditional gradient descent
Also, we can apply the conditional gradient descent method (CGD) [
41] to the optimization in Eq. (10) as this method is talented for dealing with the optimization with constraints set in advance. The main idea of the method is to transform an optimization problem into a series of linear optimizations until it finds a proper optimum. Based on this thought, the method works efficiently at the beginning interactions but converges slowly afterwords. The core part of the algorithm reads
where ζ also denotes the step size which can be decided by another minimization in each iteration to make sure an optimal step decrease, or simply determined by the iteration number as the former method does. As a rough approximation has been made in each sub-optimization, finding the ultimate optimum will come across a precision problem. Usually, the global optimum stands outside the feasible domain leaving the constrained optimum lying on the boundary of the constraints. This might also pose a numerical challenge for the “approximation” optimization because the behaviour of it is kind of subtle around the boundary.
5 Applications to specific examples
With all the framework defined and optimization methods proposed, we then apply our security analysis approach to several protocols where some are hard (or even impossible) to achieve an analytical security proof, such as those with all detector efficiencies included.
5.1 DL04 protocol and DL04-6-state protocol
First, as an appetite try-on, we utilize the new framework to calculate the secrecy capacity of the famous QSDC protocol DL04 [
5] based on entanglement source. According to the source replacement scheme, both entanglement-based and prepare-and-measure protocols can be equalized. The result of the secrecy capacity vs. forward and backward channel error rates,
Qf and
Qb, is shown in Fig. 2 where three partitions denoted by i, ii, and iii are divided by two boundaries, respectively zero capacity boundary and reliable capacity boundary. The black curve seems a bit defective because of numerical precision. This can be refined by tightening the precision parameters and increasing the dot density. In Fig. 3, we compare the secrecy capacities derived from the new method and the previous method in Refs. [
25,
28]. Our new method beats the previous one for both secure capacity and reliable capacity. We also make some variation on the classical DL04 protocol via introducing
basis checking measurement when carrying out the security checking phase. That is, in the modified protocol, DL04-6-state protocol, more information can be obtained from the check phase used to bound the adversary’s knowledge of the state shared by Alice and Bob. As demonstrated in the figure, this modification improves capacity for it shrinks the searching space of the problem Eq. (10).
5.2 Imperfection of detectors
In practical communication, the optical detectors are far from perfect as the real-world efficiencies of the detectors are not 1. Meanwhile, each of the detectors used in the experiment may not match one another, i.e., they possess different efficiencies. If every detector matches, one can simply attribute the common loss rate of the detector to the channel loss, which would decrease the capacity proportionally. However, the mismatch of the detectors can not be handled by this trivial attribution since the adversary may take advantage of the loophole caused by the spatial-mode detector-efficiency mismatch [
42,
43]. So it poses a problem to be considered in the implementation of QSDC. Under our framework, this problem can be easily addressed by incorporating each of the efficiencies into the checking measurement operators. Note that the mismatch of Bob’s decoding detectors does not ruin the security.
Considering above, we apply our framework to the analysis of detector efficiency mismatch cases. In order to obtain a set of experimental data, we simulate the measurement results under depolarizing channel , that is,
where ϵ is the depolarizing parameter. dA and dB are the dimensions of respectively Alice’s and Bob’s systems. In the simulation, we vision Bob’s detectors as ideal ones as it should be in the prepare and measurement scenario while Alice’s are imperfect. “” denotes the space except the non-detection subspace (or called vacuum space). It should be emphasized that this framework can be used under arbitrary quantum channels including but not limited to the depolarizing one. For comparison, we set the bigger detector efficiency varying in (1,0.75,0.5) and tune the mismatch rate η semi-continuously to observe the reliable capacity at each circumstance. From Fig. 4, the detector efficiency mismatch will certainly ruin the secrecy capacity of QSDC. Especially, we calculate a family of lines of for these detector settings are close to practical ADP detectors, so the result may be used as a reference to real cases. Judging from the figure, we find that the SPGD method goes deeper than CGD does. The red line shows CGD reaches a favourable sub-minimum in a very short time but it is hard for CGD to achieve a high precision result. That is to say, both of the two methods possess their advantages. To take advantage of each method, we combine them as a complementary one (COMB) demonstrated as the blue dotted line. This combination cuts down the ruining time to achieve an appropriate minimum up to the precision of 10−10.
5.3 Comparison of the optimization methods
As in Section 4, we have brought forward two optimization methods, SPGD and CGD. In this part, we compare the speeds and optimizing depths of the two methods under DL04 protocol framework to illustrate their properties when solving the problem Eq. (10). In Fig. 5, the relations between optimizing depth and the time used to reach this depth are plotted. The optimizing depth is characterized by the gap between current sub-optimization value of the function
and the finial optimum which is fixed in advance according to SPGD’s limit depth. Judging from the figure, we find that the SPGD method goes deeper and deeper in every iteration and eventually reaches the final “deepest” minimum illustrated as the green dots. The red dotted line shows CGD reaches a favourable sub-minimum in a very short time but it is hard for CGD to achieve a high precision result and after the first very efficient iteration, it oscillates back and forth around the first depth. Then it goes even worse after a few iterations. In conclusion, both of the two methods possess their advantages. To take advantage of each method, we combine them together as a complementary one (COMB) whose performance is demonstrated as the blue dotted line. This combination cuts down the ruining time to achieve an appropriate minimum up to the precision of 10
−10 and considerably save half of the time of SPGD. Note that in the literature [
30], the authors propose a dual problem of the optimization to make sure the tightness of the results derived from numerics. That is a good choice to guarantee the numerical results but it truly perplexes the problem itself. And sometimes when the requirement of the precision is pretty high, this dual optimization fails as shown in Fig. 2 and Fig. 5 in Ref. [
44]. We propose these three methods as choices to make sure the optimization goes deep enough so that we could reliably keep the first significant digits of the numerical results.
6 Conclusion
We have established a new security analysis framework oriented for quantum secure direct communication. First of all, the prototype of a generic QSDC protocol is redefined, and following this prototype we present the framework quantum-mechanically. Furthermore, we investigate the security of different variations of DL04 protocol via the new framework driven by numerical optimizations. Meanwhile, pursuing preciser and faster optimization, we have proposed two methods SPGD and CGD and studied their properties. As a result of the comparison, one could choose these methods according to practical requirements. Above all, we remark that this framework can be used to analyse almost any practical QSDC protocols as it simplifies the investigation of the adversary’s actions and can take into account the implementation conditions such as real-world detector efficiencies and the imperfection of the communication source. With the constructive advantages of the framework, it can be extended to the finite-size secrecy capacity analysis as well. All in all, this framework may open up a broad avenue for the development of QSDC among the research community.