Disclosure of Invention
The invention aims to overcome the defects in the prior art, provides a Turbo data coordination method suitable for a quantum key distribution satellite network, adopts Turbo coding and decoding to have excellent error correction performance, and is more suitable for data coordination of a satellite QKD network in the satellite quantum key distribution process.
In order to solve the technical problem, the invention provides a Turbo data coordination method suitable for a quantum key distribution satellite network, which is characterized by comprising the following steps of:
the quantum key distribution satellite network constructs an air-to-ground quantum key distribution network, which comprises a quantum service layer, a quantum network layer and a quantum control layer, wherein the quantum network layer is integrated on an onboard satellite platform, nodes in the quantum network layer are communicated with each other through a network channel to distribute the quantum key, and the wide area interconnection and intercommunication are realized through different service areas of the service channel and the quantum service layer; the quantum control layer is deployed on ground equipment and carries out comprehensive control and management on a quantum communication network through a control channel;
when a sender and a receiver in a quantum network layer share a secret key after pre-sharing entanglement is completed, the sender and the receiver respectively obtain quantum secret key sequences X and Y;
encoding the quantum key sequence X and the quantum key sequence Y by adopting a Turbo encoder at an encoding end;
decoding based on a maximum a posteriori probability algorithm at a decoding end;
and obtaining key sequences X and Y based on the decoding output, wherein if the key sequences X and Y are consistent, the data coordination is successful.
Furthermore, the Turbo encoder at the encoding end comprises an optical cross wavelength division multiplexer, two system convolutional encoders and a puncturer;
the quantum key sequence X and the quantum key sequence Y are encoded through a system convolution encoder #1 in one way; and the other path of the code is combined into a group of key sequences by an optical cross wavelength division multiplexer, the group of key sequences is encoded by a system convolutional encoder #2, and the two groups of codes form final quantum key sequence codes by a puncturer.
Further, the Turbo encoder determines check bits of the encoding output and a next state of the encoder by inputting the key information bits and a current state of the encoder.
Further, the decoding end comprises two independent decoders which are connected with each other through an optical cross wavelength division multiplexer;
a cyclic iterative decoding structure based on a log-mapping algorithm is adopted, and in the first iteration, the likelihood ratio information output by the decoder 1 is extrinsic information and is used as prior information of the decoder 2.
Further, the process of pre-sharing entanglement by the sender and the receiver in the quantum network layer includes:
suppose that a sender Alice initiates a communication request to a receiver Bob through a network channel;
if Bob agrees to communicate, sending a communication confirmation command to Alice, and calculating the optimal communication path from Alice to Bob;
the quantum control layer sends quantum state preparation to Alice and Bob respectively, the quantum state is transmitted through nodes on the optimal path, and the quantum network layer distributes quantum entanglement pairs for the nodes on the optimal path;
performing Bell-based measurement on the selected path node to complete entanglement switching; and finally, the quantum sequences of the sender Alice and the receiver Bob are in an entangled state, and pre-sharing entanglement is completed.
Further, the specific process that the sender Alice initiates the communication request to the receiver Bob through the network channel is as follows:
the communication request information of Alice is directly sent to the quantum control layer through a control channel; and after receiving the communication request instruction, the quantum control layer sends a request message to Bob through a control channel.
Further, the process of sending a communication confirmation command to Alice if Bob agrees to communicate is as follows:
and if the Bob agrees to communicate, sending an agreement response to the quantum control layer, and if the quantum control layer receives the agreement communication message of the Bob, sending a communication confirmation command to Alice.
Correspondingly, the invention also provides a Turbo data coordination system suitable for the quantum key distribution satellite network, which is characterized by comprising the following processes:
the system comprises a network construction module, a data transmission module and a data transmission module, wherein the network construction module is used for constructing an air-to-ground quantum key distribution network and comprises a quantum service layer, a quantum network layer and a quantum control layer, the quantum network layer is integrated on an airborne satellite platform, nodes in the quantum network layer are communicated with one another through network channels to distribute quantum keys, and wide area interconnection and intercommunication are realized through service areas of the service channels different from the quantum service layer; the quantum control layer is deployed on ground equipment and carries out comprehensive control and management on a quantum communication network through a control channel;
the key sharing module is used for respectively obtaining quantum key sequences X and Y by a sender and a receiver when the sender and the receiver share the key after pre-sharing entanglement in a quantum network layer;
the key coding module is used for coding the quantum key sequence X and the quantum key sequence Y by adopting a Turbo coder at a coding end;
the key decoding module is used for decoding based on a maximum posterior probability algorithm on a decoding end;
and the data coordination module is used for obtaining the key sequences X and Y based on the decoding output, and if the key sequences X and Y are consistent, the data coordination is successful.
Compared with the prior art, the invention has the following beneficial effects: the invention has excellent error correction performance by adopting Turbo coding and decoding, and is more suitable for data coordination of the satellite QKD network in the distribution process of the satellite quantum key.
Detailed Description
The invention is further described below with reference to the accompanying drawings. The following examples are only for illustrating the technical solutions of the present invention more clearly, and the protection scope of the present invention is not limited thereby.
The technical conception of the invention is as follows: designing an air-to-ground quantum key distribution network structure, constructing a Turbo data coordination model encoder and decoder model based on the network structure, researching an air-to-ground quantum key distribution network key sharing scheme, and finally verifying that the Turbo data coordination model shows better error correction performance in the satellite quantum key distribution process through Turbo data coordination model adaptive simulation.
The following detailed description of the principles of the invention is provided in connection with the accompanying drawings.
Example 1
In a fibre channel based QKD system, birefringence and attenuation effects in the fibre will limit the safe distance for key distribution, which currently can only reach around 100 km. To achieve longer distances, quantum key distribution requires the assistance of other gain attenuation methods. In free space channels, the birefringence phenomenon is essentially negligible for the information carrying optical signal, and the coherence effect is small. In addition, the optical signal has good transmission characteristics, the loss in free space is small, and the related detector technology is gradually mature. However, the free space QKD near the ground is subject to atmospheric turbulence, weather conditions, and terrain, and it is difficult to extend the safe transmission distance of the QKD. Longer distance and even global QKD networks can be achieved through research in relay technologies and quantum satellites, such as using earth satellites or other space platforms as relay nodes. Especially in a vacuum environment, the optical signal can be transmitted almost without loss. At present, the unmanned aerial vehicle technology develops rapidly, and its stability, duration and bearing capacity have had very big improvement. It will play a great role in the future deployment of air-to-ground quantum communication networks. Future quantum communication networks may be based on metropolitan area networks, each of which may be connected to each other using airborne platforms (e.g., hot air balloons, drones, airplanes, and other flying devices), thereby constructing a full coverage quantum secure communication network.
The satellite ground network has dynamic characteristics, so that the self-organizing network which has no central structure and has the same node state can be adopted. Referring to the theoretical result of the existing quantum communication network, the air-to-ground quantum key distribution network structure can be divided into three functional layers: quantum business layer, quantum network layer and quantum control layer. As shown in fig. 1, the quantum network layer is integrated on an onboard satellite platform, the node 1 and the node 6 communicate with each other through a network channel to distribute a quantum key, and implement wide area interconnection and intercommunication through a service channel and a service area different from the quantum service layer. The quantum control layer is deployed on ground equipment, is composed of a plurality of quantum control nodes A-F, is a brain of the air-to-ground quantum key distribution network, and performs comprehensive control and management on the quantum communication network through a control channel. Through the global control of the quantum control layer, the complexity of the air network can be reduced, and the security of the network can be improved.
The Turbo coordination model relates to the steps of entanglement sequence generation, key sequence encoding, key sequence decoding, key data coordination and the like, and the specific implementation steps are as follows:
step 1: alice and Bob are some two nodes of the quantum network layer in fig. 1. Assuming that Alice initiates a communication request to Bob through a network channel, the communication request information of Alice is directly sent to the quantum control layer through a control channel. And after receiving the communication request instruction, the quantum control layer sends a request message to Bob through a control channel.
Step 2: if Bob agrees to communicate, the vector sub-control layer sends an agreement response, the quantum control layer receives the agreement communication message of Bob, sends a communication confirmation command to Alice, updates the topology of the quantum network layer through the quantum network layer, and checks the operation condition of each node in the satellite network, wherein the operation condition comprises the following steps: the network node receives and sends topology messages. The purpose of this check is to ensure consistency of information transfer and avoid errors in information transfer. Then calculate the best communication path from Alice to Bob (RIP, OSPF, etc. shortest path algorithm may be selected), and proceed to the next step 3.
If Bob does not agree with the communication, the quantum control layer will send an instruction to Alice that Bob does not agree with the communication and end the communication request.
And step 3: after the selection of the optimal communication path is completed, the quantum control layer sends quantum state preparation and measurement requests to Alice and Bob respectively to prepare for the generation of a quantum key later.
And informing the nodes on the selected optimal path, and transmitting the quantum state through the nodes on the optimal path. And the quantum network layer allocates quantum entanglement pairs to the nodes on the optimal path through the network channel. During quantum entanglement pair assignment, the quantum state in an entangled pair is sent to the next node in the optimal path.
And 4, step 4: the method comprises the steps of completing distribution of entanglement pairs, carrying out Bell-based measurement on selected path nodes, completing entanglement exchange, realizing quantum information interchange of entangled-state nodes (nodes with entangled states), purifying the maximum entangled state from a mixed state through entanglement purification, and finally enabling the exchanged entanglement pairs to be in the maximum entangled state.
And finally, quantum sequences of the sender Alice and the receiver Bob are in an entangled state. After pre-sharing entanglement is completed, the entangled quantum key distribution protocol can be used for subsequent key generation and post-processing.
And 5: alice and Bob share a series of quantum key sequences with the largest entanglement states through an air-to-ground quantum key distribution network. Let Alice and Bob obtain quantum key sequences denoted X and Y, respectively. In order to ensure that X and Y have the same key sequence, sequence coding and decoding and data coordination are required. The invention uses Turbo code to complete the data coordination of the key sequence.
The invention relates to a Turbo data coordination method suitable for a quantum key distribution satellite network, which specifically comprises the following processes.
Step 6: the encoding of the quantum key sequence X and the quantum key sequence Y adopts a Turbo data coordination model encoder.
The Turbo data coordination model encoder, as shown in fig. 2, the encoding end of the Turbo code is composed of an optical cross wavelength division multiplexer, two systematic convolutional encoders (RSC) and a puncturer.
This coding structure has a very efficient coding output. And at the decoding end, two decoders at the decoding end are connected with each other through an optical cross wavelength division multiplexer to obtain an accurate decoding decision.
FIG. 3 is a block diagram of a convolutional encoder (RSC) of a Turbo code system. And the system convolution encoder performs sequence conversion according to the quantum key sequence, completes sequence feedback after conversion, and outputs a final key coding sequence after sequence verification.
Table 1 below is a Turbo code encoder input, output and state transition table.
TABLE 1 Turbo code encoder input, output and State transition tables
According to the Turbo code encoder input, output and state conversion table, the check bits of the encoding output and the next state of the encoder can be determined by inputting the key information bits and the current state of the encoder. And during decoding, the existing key is used for calculating and comparing the state transition probability under each branch path through the MAP algorithm so as to find the maximum likelihood probability, thereby completing the key error correction.
The quantum key sequence X and Y are processed through key sequence conversion, feedback, and verification as shown in fig. 3 through the system convolutional encoder #1 in one pass. And the other path is combined into a group of key sequences by an optical cross wavelength division multiplexer, and the key sequences are subjected to secondary processing of key sequence conversion, feedback and verification by a system convolution encoder # 2. And the two groups of codes form a final quantum key sequence code through a puncturer.
And 7: decoding of the quantum key sequences X and Y is based on a Maximum A Posteriori (MAP) algorithm, and a decoding end calculates and compares state transition probability under each branch path through the MAP algorithm to find out the maximum likelihood probability, so that key error correction is completed.
The decoding end mainly comprises two independent soft input and soft output decoders which are cascaded in parallel and adopt a cyclic iterative decoding structure based on a logarithm mapping algorithm. In the first iteration, the likelihood ratio information output by the decoder 1 is extrinsic information, used as a priori information for the decoder 2. At this time, the decoder 2 can decode the key more accurately. In the second iteration, the soft information of decoder 2 is used as a priori information of decoder 1, which may further improve the accuracy of the decoding. And when the system loop iteration times reach a preset maximum value, the iteration is terminated.
And 8: this makes a hard decision on the decoded output, which will eventually result in key sequences X and Y. If the key sequences X and Y are identical, the data reconciliation is successful.
The Turbo data coordination model suitable for the quantum key distribution satellite network has excellent error correction performance, and is more suitable for data coordination of the satellite QKD network in the satellite quantum key distribution process.
Example 2
In order to further analyze the adaptability of the Turbo data coordination model in the quantum key distribution satellite network, a Turbo data coordination model simulation program is compiled according to the Turbo data coordination model. In the simulation process, a random sequence A is generated firstly, Turbo QKD coding is applied, parity check bits are sent to obtain a digital check code, Turbo QKD decoding is carried out by using the digital check code, and a random sequence B is generated finally by combining binary symmetric operation of the random sequence A. If the random sequence A is consistent with the random sequence B, the data coordination of the key negotiation is successful, otherwise, the data coordination is failed. The specific simulation process is shown in fig. 4.
The simulation result shows that the component codes and the iteration times are key factors influencing the data coordination performance of the Turbo algorithm. In the simulation, the frame length is set to 2048 and the coding rate is 0.72. FIG. 5 shows the error correction performance of different Turbo quantum bit error rates at different iteration times. As can be seen from the figure, the qubit error rate curve continues to decrease and tends to converge as the number of iterations increases. As the bit error rate before error correction increases, the effect of iteration on the bit error rate becomes more significant. After 4 to 6 iterations, the quantum bit error rate performance curve converges, and the gain brought by continuous iteration is very small. Figure 6 shows the error correction performance of a Turbo code under different branch metric values. In the simulation, 100 random number frames with the length of 2048 are continuously transmitted, the iterative decoding amount is 6, along with the increase of the error rate of the random number frames before error correction, the performance advantage of the Turbo code in the aspect of reducing the beam length becomes more and more obvious, and the error rate of the random number frames after error correction is increased. Considering that the bit error rate after quantum key distribution is generally about 3%, and the decoding complexity exponentially increases with the increase of branch metrics, it is more appropriate to select the branch metric of 4 to construct the Turbo coordination algorithm by comprehensively considering the performance and the complexity.
Example 3
The invention also provides a Turbo data coordination system suitable for the quantum key distribution satellite network, which comprises the following processes:
the system comprises a network construction module, a data transmission module and a data transmission module, wherein the network construction module is used for constructing an air-to-ground quantum key distribution network and comprises a quantum service layer, a quantum network layer and a quantum control layer, the quantum network layer is integrated on an airborne satellite platform, nodes in the quantum network layer are communicated with one another through network channels to distribute quantum keys, and wide area interconnection and intercommunication are realized through service areas of the service channels different from the quantum service layer; the quantum control layer is deployed on ground equipment and carries out comprehensive control and management on a quantum communication network through a control channel;
the key sharing module is used for respectively obtaining quantum key sequences X and Y by a sender and a receiver when the sender and the receiver share the key after pre-sharing entanglement in a quantum network layer;
the key coding module is used for coding the quantum key sequence X and the quantum key sequence Y by adopting a Turbo coder at a coding end;
the key decoding module is used for decoding based on a maximum posterior probability algorithm on a decoding end;
and the data coordination module is used for obtaining the key sequences X and Y based on the decoding output, and if the key sequences X and Y are consistent, the data coordination is successful.
The specific implementation scheme of each module of the system of the invention refers to the specific implementation process of the method.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.