CN114531233A - Post-processing system for multi-degree-of-freedom modulation QKD and error correction decoding method - Google Patents
Post-processing system for multi-degree-of-freedom modulation QKD and error correction decoding method Download PDFInfo
- Publication number
- CN114531233A CN114531233A CN202111683564.6A CN202111683564A CN114531233A CN 114531233 A CN114531233 A CN 114531233A CN 202111683564 A CN202111683564 A CN 202111683564A CN 114531233 A CN114531233 A CN 114531233A
- Authority
- CN
- China
- Prior art keywords
- sender alice
- decoding
- quantum
- upper computer
- receiver bob
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012937 correction Methods 0.000 title claims abstract description 32
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000012805 post-processing Methods 0.000 title claims abstract description 27
- 238000011161 development Methods 0.000 claims abstract description 29
- 238000001514 detection method Methods 0.000 claims abstract description 12
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 11
- 230000006854 communication Effects 0.000 claims abstract description 9
- 238000004891 communication Methods 0.000 claims abstract description 8
- 230000004069 differentiation Effects 0.000 claims abstract description 8
- 238000013139 quantization Methods 0.000 claims description 21
- 239000011159 matrix material Substances 0.000 claims description 15
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 238000013461 design Methods 0.000 claims description 9
- 230000009191 jumping Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 8
- 230000006870 function Effects 0.000 claims description 7
- 238000010606 normalization Methods 0.000 claims description 7
- 239000002096 quantum dot Substances 0.000 claims description 6
- 239000000126 substance Substances 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 4
- 230000001133 acceleration Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000004088 simulation Methods 0.000 claims description 3
- 239000013307 optical fiber Substances 0.000 abstract description 2
- 230000006798 recombination Effects 0.000 abstract description 2
- 238000005215 recombination Methods 0.000 abstract description 2
- 238000012545 processing Methods 0.000 description 5
- 230000003993 interaction Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003321 amplification Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
- H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Computational Mathematics (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Computer Security & Cryptography (AREA)
- Evolutionary Computation (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
The invention discloses a post-processing system and an error correction decoding method for multi-degree-of-freedom modulation QKD (quantum key distribution), belonging to the field of quantum secret communication and optical fiber communication, and comprising a sender Alice and a receiver Bob, wherein the sender Alice comprises a quantum state generating and modulating device, an upper computer, an Altera Arria10 development board, an encoder, a decoder and a secret enhancement system; the receiver Bob comprises quantum state detection demodulation equipment, an upper computer, an encoder, a privacy enhancement system and an Altera Arria10 development board; the quantum state generating and modulating device is connected with the quantum state detection and demodulation device through a quantum channel, the sender Alice sends the quantum state to the quantum detection and demodulation device of the receiver Bob through the quantum channel, initial probabilities are set in a differentiation mode through recombination decoding bits, the reliability of the open syndrome is greatly improved, and therefore convergence is improved, iteration times are reduced, and error correction speed is improved.
Description
Technical Field
The invention relates to the fields of quantum secret communication and optical fiber communication, in particular to a post-processing system for multi-degree-of-freedom modulation QKD and an error correction decoding method.
Background
Since the first Quantum Key Distribution (QKD) protocol was proposed in 1988, the corresponding post-processing supplementary protocol has evolved endlessly, wherein for error correction techniques, the BBBSS protocol was proposed in 1992; the Cascade protocol was proposed in 1993; then the Winnow protocol comes along. However, the interaction times of the protocols are high, and certain influence is caused on the safety of the system. A Low Density Parity Check code (LDPC) is one of linear block Codes, is proposed by Gallager in 1962, provides a definition, a construction method and a coding method of a Check matrix, and proves that the Check matrix has excellent performance which can approach the shannon limit; in 1981, two discoveries of Tanner have advanced the development of LDPC again, one of which proposes that an LDPC check matrix is constructed and expressed in a bipartite graph (i.e., Tanner graph) manner, and the other proposes a Sum-Product (SP) decoding algorithm and a Min-Sum (MS) decoding algorithm, which are still used so far.
In the process of QKD, the key reaching the post-processing system still comprises partial error codes due to the imperfection of the device, the noise of the channel and the eavesdropping behavior of a potential eavesdropper Eve, so that the QKD needs to be supplemented by data post-processing on a classical channel, both communication parties obtain the same key bits through error correction, and the leaked information is eliminated through confidentiality enhancement on the basis. The Field-Programmable Gate Array (FPGA) has the capabilities of pipeline parallel and data parallel, so that the delay is lower when processing tasks, and the FPGA is the best choice for realizing the error correction decoding process. In addition, the Arria10 FPGA of Altera is the better performance in the current market, and the performance is one rate grade higher than that of a competitive device by adopting the 20 nanometer technology. The ariia 10 FPGA and SoC consumes 40% less power than previous generation FPGAs and socs, with the industry's unique hard core floating point Digital Signal Processing (DSP) module, which rates up to 1,500giga floating point operations per second (GFLOPS).
In the prior art, a chinese patent publication No. CN106685655B proposes a physical system network of phase-bias multi-degree-of-freedom modulation QKD, and the patent does not relate to the research of a key agreement method; chinese patent publication No. CN111200493A proposes a post-processing system and method for phase-bias joint modulation QKD, which proposes a connection mode and an information interaction mode of an information interaction unit, a parameter estimation unit, an error correction unit, and a secret amplification unit, but does not relate to the research of an internal system and method of a specific key agreement (error correction unit).
Therefore, in view of the problems in the prior art, it is desirable to provide a fast error correction method that can be applied to QKD post-processing.
Disclosure of Invention
Therefore, the invention aims to provide a multi-degree-of-freedom modulation QKD post-processing system and an error correction decoding method thereof, which can quickly correct key errors caused by eavesdropping and can be realized in parallel on the basis of hardware.
In order to achieve the purpose, the invention adopts the following technical scheme:
a post-processing system for multi-degree-of-freedom modulation QKD comprises a sender Alice and a receiver Bob,
the sender Alice comprises quantum state generating and modulating equipment, an upper computer, an Altera Arria10 development board, a coder, a decoder and a privacy enhancement system; the Altera Arria10 development board is an FPGA hardware acceleration device;
the receiver Bob comprises quantum state detection demodulation equipment, an upper computer, an encoder, a privacy enhancement system and an Altera Arria10 development board;
the quantum state generating and modulating device is connected with the quantum state detection and demodulation device through a quantum channel, and the sender Alice sends the quantum state to the quantum detection and demodulation device of the receiver Bob through the quantum channel;
the encoder, the decoder and the privacy enhancement system of the sender Alice are all arranged on an Altera Arria10 development board of the sender Alice and are connected with an upper computer of the sender Alice; the encoder and the privacy enhancement system of the receiver Bob are both arranged on an Altera Arria10 development board of the receiver Bob and are connected with an upper computer of the receiver Bob, and the upper computer of the sender Alice is connected with the upper computer of the receiver Bob through a classical channel;
the method comprises the steps that a sender Alice and a receiver Bob extract part of position bits through respective upper computers and disclose and calculate a QBER, the QBER is a quantum bit error rate, a safety threshold value is stored in the upper computer of the sender Alice and the upper computer of the receiver Bob, when the QBER is larger than the safety threshold value, a secret key is discarded due to the distribution failure of the secret key, and when the QBER is smaller than the safety threshold value, the QBER is stored; after the upper computer of the sender Alice and the upper computer of the receiver Bob calculate QBER in the position bits of the public part, respectively taking the rest bits as screened key KsiftAAnd the screened secret key KsiftBSending the data to respective encoders for encoding;
the sender Alice generates a check bit K by the encoder of the sender AlicecAAnd the screened key KsiftAInputting the data into a decoder of the sender Alice; the encoder of the receiver Bob generates a check bit KcBSending the quantum state to the upper computer of the sender Alice through the classical channel by the upper computer of the receiver Bob, and then inputting the quantum state into a decoder of the sender Alice for decoding;
when the sender Alice successfully decodes, the generated error-corrected secret key KrecInputting the secrecy enhancement system of the sender Alice, simultaneously sending a decoding success mark, and sending the mark to the upper computer of the receiver Bob through the upper computer of the sender Alice and the classical channel, thereby controlling the screened secret key K of the receiver BobsiftBEntering a privacy enhancement system of a receiver Bob;
after the privacy enhancement system of the sender Alice and the receiver Bob finishes the work, the final secret key K is sentendAnd the data are stored in respective upper computers, the whole process of the QKD is finished, and the two communication parties obtain completely consistent and safe keys.
Preferably, the encoder, decoder and privacy enhancement system of the sender Alice are designed based on the Altera aria 10 development board;
the encoder, privacy enhancement system of the recipient Bob is based on an Altera ariia 10 development board design.
In the invention, an error correction decoding method suitable for a QKD post-processing scene is further provided, through recombining decoding bits, setting the initial probability in a differentiation mode, the reliability of a public syndrome can be improved, the initial probability is used as a standard correction key bit, so that the convergence degree is improved theoretically, the iteration times are reduced, and the error correction speed is improved, and meanwhile, a state transfer, matrix storage and parallel decoding structure based on an Altera Arria10 development board is provided, so that the hardware processing speed is improved.
An error correction decoding method for multi-degree-of-freedom modulation QKD post-processing is applied to the multi-degree-of-freedom modulation QKD post-processing system, and comprises the following steps:
s1, inputting a key; the key input further comprises the steps of:
s1-1, inputting the screened secret key K of the sender AlicesiftALength is m;
s1-2, inputting syndrome K sent by receiver BobcBLength of K is equal to KsiftAForm a sub-K to be decodedsThe length is n, and the n is stored in the RAM of the upper computers of the two sides, wherein n is m + k;
s2, initializing differentiation probability; the probability initialization further comprises the steps of:
s2-1, when K is in RAMsCode word position index add _ K ofs∈[1,m]The probability is initialized to:
wherein QBER is the quantum bit error rate, and log (-) is a logarithmic function;
s2-2, when the code word position index add _ Ks∈[m+1,n]The probability is initialized to:
wherein epsilon is a minimum value;
s3, data layering and quantifying; the hierarchical quantization of data further comprises the steps of:
s3-1, determining a quantization range, namely a probability value range;
s3-2, determining the quantization bit width, namely the probability value difference;
s3-3, inputting the probability information after quantization, and outputting an initialized probability quantization completion flag cin _ llr _ advance equal to 1, and an intermediate probability quantization completion flag cin _ llr _ mid _ advance equal to 1;
s4, carrying out a minimum sum decoding algorithm; the min-sum decoding algorithm further comprises the steps of:
s4-1, when cin _ llr _ alert is equal to 1, carrying out a round of horizontal updating;
s4-2, performing one round of vertical updating;
s4-3, judging: store result c _ in _ llr (add _ K)siftA) If c _ in _ llr (add _ K)siftA) If < 0, decision KsiftA(add_KsiftA) If not, K is determinedsiftA(add_KsiftA) When it is 0, update Ks={KsiftA,KcB}; wherein add _ KsiftAIs KsiftAA position index of (a);
s4-4, if the decoding times do not reach the maximum iteration times mitier: computingIf the result isDecoding is successful, the output success flag decode _ finish is 1, if the result is notReturning to execute step S4-1; if the decoding times reach the maximum iteration times, outputting a failure flag, namely, a pointer _ reach, returning to wait for decoding again, wherein qcH is an LDPC check matrix;
s5, outputA final key; if decode _ finish is 1, the final key K is outputendIf all the Output end marks are 1, returning to wait for the decoding of the next round of data;
steps S1-S5 each implement a state transition by a state machine comprising the following states:
START _ i: an initial state, jumping to a next state INPUT _ INI _ i when key _ valid is 1 and check _ bit _ valid is 1;
key INPUT and initialization state, when key _ address is 1, jumping to next state INPUT _ INI _ i;
quanti _ Go, data quantization hierarchical state, jump to next state MS _ cui when cin _ llr _ update 1;
MS _ Cul is the minimum sum decoding state, and when decoding _ finish is 1, the decoding successfully jumps to the next state OUTPUT _ i; when the miter _ reach indicates that the maximum iterative decoding times are reached but the decoding is not successful, jumping to an initial state START _ i;
OUTPUT _ i data OUTPUT state, when OUTPUT _ end equals 1, the OUTPUT end jumps to the initial state START _ i.
Preferably, the step S4-1 further includes the steps of:
s4-1-1, setting RAMRcv(i,add_Ks) The dimension is (m multiplied by n) and is used for storing the horizontal check result and carrying out initialization and zero clearing;
s4-1-2, according to two formulas:
wherein the content of the first and second substances,the horizontal check probability of the (c, v) th memory in the kth iteration is obtained, omega (c) \ v is all information nodes except v connected with a check node c, alpha is a normalization parameter, the range is (0, 1), and the optimal normalization parameter is determined through simulation;
wherein the content of the first and second substances,the vertical check probability of the (c, v) th memory in the kth iteration is defined, and psi (v) \ c is all check nodes except c connected with the information node v;
calculating the horizontal update probability according to a formula in a layered mode:
S(add_Ks)=c_in_llr(add_Ks)-Rcv(i,add_Ks);
s4-1-3, calculating the current iteration layerAnd storing the result and the minimum address index thereof into a temporary cache RAM respectively, recording the result and the minimum address index as min _ cc and cc, and calculating:
stored as sub _ min; wherein i means i ∈ [1, n ];
s4-1-4, calculating a sign function:
s4-1-5, calculating and storing the level updating probability:
Rcv(i)=α·min_cc·sgn(c_in_llr(i))·sgn_i,i∈Ω(c)\cc;
Rcv(cc)=α·sub_min·sgn(c_in_llr(i))·sgn_i,i∈Ω(i)\cc;
preferably, step S4-2 further includes the following calculation:
the invention has the beneficial technical effects that:
the invention optimizes the minimum sum decoding algorithm and sets the initial probability in a differentiation way based on the design of a QKD optical system, the design of a post-processing system and the design environment of error correction codes, improves the convergence degree theoretically by improving the reliability of a public syndrome and correcting key bits by taking the syndrome as a standard, reduces the iteration times of decoding and improves the speed of error correction. Meanwhile, a state transfer, matrix storage and parallel decoding structure based on a development environment and an operation platform is provided, and the processing and operation speed of the functional hardware module is improved. And a secondary development hardware mode is adopted to realize a parallel error correction decoding process, and the decoding rate is increased, so that the efficiency of the whole QKD system is improved.
Drawings
FIG. 1 is a block diagram of a system for multi-degree-of-freedom modulation of QKD provided by the present invention;
FIG. 2 is a diagram of the error correction decoding state transition of the post-processing of the QKD with multiple degrees of freedom modulation provided by the present invention;
FIG. 3 is a flowchart of error correction decoding of post-processing of QKD with multiple degrees of freedom modulation provided by the present invention;
FIG. 4 is an LDPC check matrix and Tanner graph of multi-degree-of-freedom modulation QKD post-processing provided by the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the following embodiments are further described in detail, but the scope of the present invention is not limited by the following embodiments.
Specifically, when the multi-degree-of-freedom modulation quantum key distribution protocol is based on a double-speed protocol, after signal transmission, reception and measurement are carried out through a physical layer, a transmitting party and a receiving party generate corresponding information. Since these pieces of information are not exactly equal to each other, and there are cases where information is leaked and an error occurs, it is necessary to further process these pieces of information through post-processing, and finally obtain a secure shared key. Based on this, the present embodiment proposes a key agreement system for multi-degree-of-freedom modulation QKD.
As shown in fig. 1-4, a post-processing system for multi-degree-of-freedom modulation QKD, includes a sender Alice and a receiver Bob,
the sender Alice comprises quantum state generating and modulating equipment, an upper computer, an Altera Arria10 development board, a coder, a decoder and a privacy enhancement system; the upper computer is field equipment for monitoring and controlling a communication process, and is a computer provided with configuration Software (SCADA) or realizing the functions of common configuration software; the Altera Arria10 development board is an FPGA hardware acceleration device;
the receiver Bob comprises quantum state detection demodulation equipment, an upper computer, an encoder, a privacy enhancement system and an Altera Arria10 development board;
the security enhancement system is used for compressing the mapping key string, sacrificing a small amount of keys to reduce the leaked information by exponential order, thereby eliminating the intercepted key bits and extracting the final key.
The quantum state generating and modulating device is connected with the quantum state detection and demodulation device through a quantum channel, and the sender Alice sends the quantum state to the quantum detection and demodulation device of the receiver Bob through the quantum channel;
the encoder, the decoder and the privacy enhancement system of the sender Alice are all arranged on an Altera Arria10 development board of the sender Alice and are connected with an upper computer of the sender Alice; the encoder and the privacy enhancement system of the receiver Bob are both arranged on an Altera Arria10 development board of the receiver Bob and connected with an upper computer of the receiver Bob, and the upper computer of the sender Alice is connected with the upper computer of the receiver Bob through a classical channel.
Through the technical scheme, in a specific application, the sender Alice and the receiver Bob extract part of position bits through respective upper computers and disclose and calculate QBER, wherein the QBER is a quantum bit error rate,
and if the total public bit number is N _ p and the inconsistent bit number after comparison is N _ p, then:
a safety threshold is stored in the upper computer of the sender Alice and the upper computer of the receiver Bob, when the QBER is greater than the safety threshold, the key distribution fails and the key is discarded, and when the QBER is less than the safety threshold, the QBER is stored; after the upper computer of the sender Alice and the upper computer of the receiver Bob calculate QBER in the position bits of the public part, respectively taking the rest bits as screened key KsiftAAnd the screened secret key KsiftBSending the data to respective encoders for encoding;
the sender Alice generates a check bit K by the encoder of the sender AlicecAAnd the screened key KsiftAInputting the data into a decoder of the sender Alice; the encoder of the receiver Bob generates a check bit KcBSending the quantum state to the upper computer of the sender Alice through the classical channel by the upper computer of the receiver Bob, and then inputting the quantum state into a decoder of the sender Alice for decoding;
when the sender Alice successfully decodes, the generated error-corrected secret key KrecInputting the secrecy enhancement system of the sender Alice, simultaneously sending a sign of successful decoding, and sending the sign to the upper computer of the receiver Bob through the classical channel by the upper computer of the sender Alice, thereby controlling the screened secret key K of the receiver BobsiftBEntering a privacy enhancement system of a receiver Bob;
after the privacy enhancement system of the sender Alice and the receiver Bob finishes the work, the final secret key K is sentendStoring the data in respective upper computers, finishing the whole process of QKD, and obtaining completely consistent and safe keys by both communication parties;
in this embodiment, the sender Alice's encoder, decoder and privacy enhancement system are designed based on the Altera aria 10 development board;
the encoder, privacy enhancement system of the recipient Bob is based on an Altera ariia 10 development board design.
In the embodiment, an error correction decoding method suitable for a QKD post-processing scene is further provided, through recombination decoding bits, initial probabilities are set in a differentiation mode, the credibility of a public syndrome can be improved, the syndrome is used as a standard correction key bit, so that the convergence degree is improved, the iteration times are reduced, and the error correction speed is improved in theory.
An error correction decoding method for multi-degree-of-freedom modulation QKD post-processing is applied to the multi-degree-of-freedom modulation QKD post-processing system, and comprises the following steps:
s1, inputting a key; the key input further comprises the steps of:
s1-1, inputting the screened secret key K of the sender AlicesiftALength is m;
s1-2, inputting syndrome K sent by receiver BobcBLength of K is equal to KsiftAForm a sub-K to be decodedsThe length is n, and the n is stored in the RAM of the upper computers of the two sides, wherein n is m + k;
s2, initializing differentiation probability; the probability initialization further comprises the steps of:
s2-1, when K is in RAMsCode word position index add _ K ofs∈[1,m]The probability is initialized to:
wherein QBER is the quantum bit error rate, and log (-) is a logarithmic function;
s2-2, when the code word position index add _ Ks∈[m+1,n]The probability is initialized to:
wherein epsilon is a minimum value;
s3, data layering and quantifying; the hierarchical quantization of data further comprises the steps of:
s3-1, determining a quantization range, namely a probability value range;
s3-2, determining the quantization bit width, namely the probability value difference;
s3-3, inputting the probability information after quantization, and outputting an initialized probability quantization completion flag cin _ llr _ advance equal to 1, and an intermediate probability quantization completion flag cin _ llr _ mid _ advance equal to 1;
s4, carrying out a minimum sum decoding algorithm; the min-sum decoding algorithm further comprises the steps of:
s4-1, when cin _ llr _ alert is equal to 1, carrying out a round of horizontal updating;
in this embodiment, step S4-1 further includes the following steps:
s4-1-1, setting RAMRcv(i,add_Ks) The dimension is (m multiplied by n) and is used for storing the horizontal checking result and initializing and resetting;
s4-1-2, according to two formulas:
wherein the content of the first and second substances,the horizontal check probability of the (c, v) th memory in the kth iteration is shown, omega (c) \ v is all information nodes except v connected with a check node c, alpha is a normalization parameter, the range is (0, 1), and the optimal normalization parameter is determined through simulation;
wherein the content of the first and second substances,as the vertical check probability of the (c, v) th memory in the kth iteration, psi (v) \ c is all check nodes except c connected with the information node v;
as shown in fig. 4, the variable nodes and the check nodes are concepts in an LDPC check matrix Tanner graph, columns of the check matrix represent check nodes C, rows of the check matrix represent information nodes V, and non-zero bits in the check matrix represent that the check nodes are connected with the information nodes, which represents a constraint relationship:
calculating the horizontal update probability according to formula layering, namely rows of the check matrix:
S(add_Ks)=c_in_llr(add_Ks)-Rcv(i,add_Ks);
s4-1-3, calculating the current iteration layerAnd storing the result and the minimum address index thereof into a temporary cache RAM respectively, recording the result and the minimum address index as min _ cc and cc, and calculating:
stored as sub _ min; wherein i means i ∈ [1, n ];
s4-1-4, calculating a sign function:
s4-1-5, calculating and storing the level updating probability:
Rcv(i)=α·min_cc·sgn(c_in_llr(i))·sgn_i,i∈Ω(c)\cc;
Rcv(cc)=α·sub_min·sgn(c_in_llr(i))·sgn_i,i∈Ω(i)\cc;
s4-2, performing one round of vertical updating;
in the present embodiment, step S4-2 further includes the following calculations:
S4-3and judging: store result c _ in _ llr (add _ K)siftA) If c _ in _ llr (add _ K)siftA) If < 0, decision KsiftA(add_KsiftA) If not, K is determinedsiftA(add_KsiftA) When it is 0, update Ks={KsiftA,KcB}; wherein add _ KsiftAIs KsiftAA position index of (a);
s4-4, if the decoding times do not reach the maximum iteration times mitier: computingIf the result isIf the decoding is successful, the output success flag decode _ finish is equal to 1, if the result is notReturning to execute step S4-1; if the decoding times reach the maximum iteration times, outputting a failure flag, namely, a pointer _ reach, returning to wait for decoding again, wherein qcH is an LDPC check matrix;
s5, outputting the final key; if decode _ finish is 1, the final key K is outputendIf all the Output end marks are 1, returning to wait for the decoding of the next round of data;
as shown in FIG. 2, steps S1-S5 each implement a state transition through a state machine that includes the following states:
START _ i: an initial state, jumping to a next state INPUT _ INI _ i when key _ valid is 1 and check _ bit _ valid is 1;
key INPUT and initialization state, when key _ address is 1, jumping to next state INPUT _ INI _ i;
quanti _ Go, data quantization hierarchical state, jump to next state MS _ cui when cin _ llr _ algorithm is 1;
MS _ Cul is the minimum sum decoding state, and when decoding _ finish is 1, the decoding successfully jumps to the next state OUTPUT _ i; when the miter _ reach indicates that the maximum iterative decoding times are reached but the decoding is not successfully carried out, jumping to an initial state START _ i;
OUTPUT _ i, data OUTPUT state, when OUTPUT _ end is 1, the OUTPUT end jumps to initial state START _ i.
The embodiment optimizes the minimum sum decoding algorithm and sets the initial probability in a differentiation manner based on the design of a QKD optical system, the design of a post-processing system and the design environment of error correction codes, improves the convergence degree theoretically by improving the reliability of a public syndrome and taking the syndrome as a standard correction key bit, reduces the iteration times of decoding and improves the speed of error correction. Meanwhile, a state transfer, matrix storage and parallel decoding structure based on a development environment and an operation platform is provided, and the processing and operation speed of the functional hardware module is improved. And a secondary development hardware mode is adopted to realize a parallel error correction decoding process, and the decoding rate is increased, so that the efficiency of the whole QKD system is improved.
Variations and modifications to the above-described embodiments may occur to those skilled in the art from the disclosure and teachings of the above specification. Therefore, the present patent is not limited to the specific embodiments disclosed and described above, and some modifications and variations of the present patent should fall within the scope of the claims of the present patent. In addition, although specific terms are employed herein, such terms are used for convenience of description and are not to be construed as limiting the scope of the invention.
Claims (5)
1. A post-processing system for multi-degree-of-freedom modulation QKD is characterized by comprising a sender Alice and a receiver Bob,
the sender Alice comprises quantum state generating and modulating equipment, an upper computer, an Altera Arria10 development board, a coder, a decoder and a privacy enhancement system; the Altera Arria10 development board is an FPGA hardware acceleration device;
the receiver Bob comprises quantum state detection demodulation equipment, an upper computer, an encoder, a privacy enhancement system and an Altera Arria10 development board;
the quantum state generating and modulating device is connected with the quantum state detection and demodulation device through a quantum channel, and the sender Alice sends the quantum state to the quantum detection and demodulation device of the receiver Bob through the quantum channel;
the encoder, the decoder and the privacy enhancement system of the sender Alice are all arranged on an Altera Arria10 development board of the sender Alice and are connected with an upper computer of the sender Alice; the encoder and the privacy enhancement system of the receiver Bob are both arranged on an Altera Arria10 development board of the receiver Bob and are connected with an upper computer of the receiver Bob, and the upper computer of the sender Alice is connected with the upper computer of the receiver Bob through a classical channel;
the method comprises the steps that a sender Alice and a receiver Bob extract part of position bits through respective upper computers and disclose and calculate a QBER, the QBER is a quantum bit error rate, a safety threshold value is stored in the upper computer of the sender Alice and the upper computer of the receiver Bob, when the QBER is larger than the safety threshold value, a secret key is discarded due to the distribution failure of the secret key, and when the QBER is smaller than the safety threshold value, the QBER is stored; after the upper computer of the sender Alice and the upper computer of the receiver Bob calculate QBER in the position bits of the public part, respectively taking the rest bits as screened key KsiftAAnd the screened secret key KsiftBSending the data to respective encoders for encoding;
the sender Alice generates a check bit K by the encoder of the sender AlicecAAnd the screened key KsiftAInputting the data into a decoder of the sender Alice; the encoder of the receiver Bob generates a check bit KcBSending the quantum state to the upper computer of the sender Alice through the classical channel by the upper computer of the receiver Bob, and then inputting the quantum state into a decoder of the sender Alice for decoding;
when the sender Alice successfully decodes, the generated error-corrected secret key KrecInputting the secrecy enhancement system of the sender Alice, simultaneously sending a sign of successful decoding, and sending the sign to the upper computer of the receiver Bob through the classical channel by the upper computer of the sender Alice, thereby controlling the screened secret key K of the receiver BobsiftBEntering a privacy enhancement system of a receiver Bob;
the privacy enhancement system of the sender Alice and the receiver Bob is finishedAfter working, the final key K will be sentendAnd the data are stored in respective upper computers, the whole process of the QKD is finished, and the two communication parties obtain completely consistent and safe keys.
2. The system of claim 1, wherein the sender Alice's encoder, decoder and privacy enhancement system are designed based on the Altera aria 10 development board;
the encoder, privacy enhancement system of the recipient Bob is based on an Altera ariia 10 development board design.
3. An error correction decoding method for multi-degree-of-freedom modulation QKD post-processing, which is applied to the multi-degree-of-freedom modulation QKD post-processing system as claimed in any one of claim 1 or claim 2, and is characterized by comprising the following steps:
s1, inputting a key; the key input further comprises the steps of:
s1-1, inputting the screened secret key K of the sender AlicesiftALength is m;
s1-2, inputting syndrome K sent by receiver BobcBLength of K, the same as KsiftAForm a sub-K to be decodedsThe length is n, and the n is stored in the RAM of the upper computers of the two sides, wherein n is m + k;
s2, initializing differentiation probability; the probability initialization further comprises the steps of:
s2-1, when K is in RAMsCode word position index add _ K ofs∈[1,m]The probability is initialized to:
wherein QBER is the quantum bit error rate, and log (-) is a logarithmic function;
s2-2, when the code word position index add _ Ks∈[m+1,n]The probability is initialized to:
wherein epsilon is a minimum value;
s3, data layering and quantifying; the hierarchical quantization of data further comprises the steps of:
s3-1, determining a quantization range, namely a probability value range;
s3-2, determining the quantization bit width, namely the probability value difference;
s3-3, inputting the probability information after quantization, and outputting an initialized probability quantization completion flag cin _ llr _ advance equal to 1, and an intermediate probability quantization completion flag cin _ llr _ mid _ advance equal to 1;
s4, carrying out a minimum sum decoding algorithm; the min-sum decoding algorithm further comprises the steps of:
s4-1, when cin _ llr _ alert is equal to 1, carrying out a round of horizontal updating;
s4-2, performing one round of vertical updating;
s4-3, judging: store result c _ in _ llr (add _ K)siftA) If c _ in _ llr (add _ K)siftA) If < 0, decision KsiftA(add_KsiftA) 1, otherwise, the result is KsiftA(add_KsiftA) When it is 0, update Ks={KsiftA,KcB}; wherein add _ KsiftAIs KsiftAA position index of (a);
s4-4, if the decoding times do not reach the maximum iteration times mitier: computingIf the result isDecoding is successful, the output success flag decode _ finish is 1, if the result is notReturning to execute step S4-1; if the decoding times reach the maximum iteration times, outputtingA failure flag, namely, a pointer _ reach, returns to wait for decoding again, wherein qcH is an LDPC check matrix;
s5, outputting the final key; if decode _ finish is 1, the final key K is outputendIf all the Output end marks are 1, returning to wait for the decoding of the next round of data;
steps S1-S5 each implement a state transition by a state machine comprising the following states:
START _ i: an initial state, jumping to a next state INPUT _ INI _ i when key _ valid is 1 and check _ bit _ valid is 1;
key INPUT and initialization state, when key _ address is 1, jumping to next state INPUT _ INI _ i;
quanti _ Go, data quantization hierarchical state, jump to next state MS _ cui when cin _ llr _ algorithm is 1;
MS _ Cul is the minimum sum decoding state, when decoding _ finish is 1, the decoding is successfully jumped to the next state OUTPUT _ i; when the miter _ reach indicates that the maximum iterative decoding times are reached but the decoding is not successfully carried out, jumping to an initial state START _ i;
OUTPUT _ i, data OUTPUT state, when OUTPUT _ end is 1, the OUTPUT end jumps to initial state START _ i.
4. The error correction decoding method according to claim 3, wherein the step S4-1 further comprises the steps of:
s4-1-1, setting RAMRcv(i,add_Ks) The dimension is (m multiplied by n) and is used for storing the horizontal checking result and initializing and resetting;
s4-1-2, according to two formulas:
wherein the content of the first and second substances,for the horizontal check probability of the (c, v) th memory in the k-th iteration, omega (c) \ vDetermining the optimal normalization parameters for all information nodes connected with the check node c except for v, wherein alpha is a normalization parameter and the range is (0, 1), and the optimal normalization parameter is determined through simulation;
wherein the content of the first and second substances,as the vertical check probability of the (c, v) th memory in the kth iteration, psi (v) \ c is all check nodes except c connected with the information node v;
calculating the horizontal update probability according to a formula in a layered mode:
S(add_Ks)=c_in_llr(add_Ks)-Rcv(i,add_Ks);
s4-1-3, calculating the current iteration layerAnd storing the result and the minimum address index thereof into a temporary cache RAM respectively, recording the result and the minimum address index as min _ cc and cc, and calculating:
stored as sub _ min; wherein i means i ∈ [1, n ];
s4-1-4, calculating a sign function:
s4-1-5, calculating and storing the level updating probability:
Rcv(i)=α·min_cc·sgn(c_in_llr(i))·sgn_i,i∈Ω(c)\cc;
Rcv(cc)=α·sub_min·sgn(c_in_llr(i))·sgn_i,i∈Ω(i)\cc。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111683564.6A CN114531233B (en) | 2021-12-31 | 2021-12-31 | QKD post-processing system for multi-degree-of-freedom modulation and error correction decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111683564.6A CN114531233B (en) | 2021-12-31 | 2021-12-31 | QKD post-processing system for multi-degree-of-freedom modulation and error correction decoding method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114531233A true CN114531233A (en) | 2022-05-24 |
CN114531233B CN114531233B (en) | 2023-06-30 |
Family
ID=81620923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111683564.6A Active CN114531233B (en) | 2021-12-31 | 2021-12-31 | QKD post-processing system for multi-degree-of-freedom modulation and error correction decoding method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114531233B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108234117A (en) * | 2016-12-13 | 2018-06-29 | Id量子技术公司 | For the device and method of quantum enhancing physical layer safety |
CN109921904A (en) * | 2019-04-28 | 2019-06-21 | 哈尔滨工业大学(深圳) | Based on classics-quantum polarisation channel highly effective quantum cryptographic key distribution method and system |
CN111200493A (en) * | 2019-12-31 | 2020-05-26 | 华南师范大学 | Post-processing system and method for phase polarization joint modulation QKD |
CN112702162A (en) * | 2020-12-25 | 2021-04-23 | 中南大学 | One-dimensional continuous variable quantum key distribution system based on discrete state and implementation method thereof |
-
2021
- 2021-12-31 CN CN202111683564.6A patent/CN114531233B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108234117A (en) * | 2016-12-13 | 2018-06-29 | Id量子技术公司 | For the device and method of quantum enhancing physical layer safety |
CN109921904A (en) * | 2019-04-28 | 2019-06-21 | 哈尔滨工业大学(深圳) | Based on classics-quantum polarisation channel highly effective quantum cryptographic key distribution method and system |
CN111200493A (en) * | 2019-12-31 | 2020-05-26 | 华南师范大学 | Post-processing system and method for phase polarization joint modulation QKD |
CN112702162A (en) * | 2020-12-25 | 2021-04-23 | 中南大学 | One-dimensional continuous variable quantum key distribution system based on discrete state and implementation method thereof |
Also Published As
Publication number | Publication date |
---|---|
CN114531233B (en) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jouguet et al. | Long-distance continuous-variable quantum key distribution with a Gaussian modulation | |
Dong et al. | Joint source and channel coding using double polar codes | |
Barbier | Reconstruction of turbo-code encoders | |
Zhao et al. | Spatially coupled codes via partial and recursive superposition for industrial IoT with high trustworthiness | |
Yu et al. | Hybrid Parity-Check and CRC Aided SCL decoding for polar codes | |
Liu et al. | A weighted sum based construction of PAC codes | |
Wang et al. | Free-ride coding for constructions of coupled LDPC codes | |
Mitra et al. | Graph coded merkle tree: Mitigating data availability attacks in blockchain systems using informed design of polar factor graphs | |
Jang et al. | Analysis and design of QC-LDPC coded BICM ensembles based on RCA density evolution | |
Almeida et al. | Random puncturing for secrecy | |
Yu et al. | On the concatenations of polar codes and non-binary LDPC codes | |
Xu et al. | A complexity-reduced fast successive cancellation list decoder for polar codes | |
CN114531233B (en) | QKD post-processing system for multi-degree-of-freedom modulation and error correction decoding method | |
Liang et al. | Rateless polar-spinal coding scheme with enhanced information unequal error protection | |
Yao et al. | A Balanced Tree Approach to Construction of Length-Flexible Polar Codes | |
Zhou et al. | Performance analysis of LDPC decoding algorithm | |
Lee et al. | Efficient reconciliation protocol with polar codes for quantum key distribution | |
Feng et al. | A novel post-processing method for belief propagation list decoding of polar codes | |
Yang et al. | Rateless Coded Blockchain for Dynamic IoT Networks | |
Jalaleddine | Towards achieving ultra reliable low latency communications using guessing random additive noise decoding | |
Dai et al. | CRC-aided belief propagation with permutated graphs decoding of polar codes | |
Boiko et al. | Methodology of FPGA Implementation and Performance Evaluation of Polar Coding for 5G Communications. | |
WO2020139234A1 (en) | Performance enhancement of polar codes for short frame lengths considering error propagation effects | |
WO2017177610A1 (en) | Coding method and device | |
Mirrezaei et al. | Analysis and design of a new fountain codec under belief propagation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231229 Address after: 510663 room A105, first floor, ladder a, No. 11, panglv Road, Science City, Guangzhou high tech Industrial Development Zone, Guangdong Province Patentee after: Guangdong Yukopod Technology Development Co.,Ltd. Address before: School of information and optoelectronics, South China Normal University, 378 Waihuan West Road, Panyu District, Guangzhou, Guangdong 510000 Patentee before: SOUTH CHINA NORMAL University |
|
TR01 | Transfer of patent right |