CN106685656A - Method for correcting data errors in continuously variable quantum key distribution system based on polarization code - Google Patents

Method for correcting data errors in continuously variable quantum key distribution system based on polarization code Download PDF

Info

Publication number
CN106685656A
CN106685656A CN201710033767.8A CN201710033767A CN106685656A CN 106685656 A CN106685656 A CN 106685656A CN 201710033767 A CN201710033767 A CN 201710033767A CN 106685656 A CN106685656 A CN 106685656A
Authority
CN
China
Prior art keywords
code
polarization code
quantum key
alice
bit
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.)
Pending
Application number
CN201710033767.8A
Other languages
Chinese (zh)
Inventor
喻松
郭弘
李梅
王翔宇
赵甲
赵一甲
张辰
张一辰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Beijing University of Posts and Telecommunications
Original Assignee
Peking University
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peking University, Beijing University of Posts and Telecommunications filed Critical Peking University
Priority to CN201710033767.8A priority Critical patent/CN106685656A/en
Publication of CN106685656A publication Critical patent/CN106685656A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0852Quantum cryptography
    • H04L9/0858Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

The invention relates to a method for correcting data errors in a continuously variable quantum key distribution system based on polarization code; the method comprises the specific steps of 1, selecting a polarization code of corresponding code rate as a correcting code according to a signal-noise ratio estimated via parameter estimation; 2, coding original data by a receiving end through a generation matrix of the polarization code; 3, correcting errors by a transmitting end through continuous elimination algorithm. The polarization code is used herein as a correcting code, the continuous elimination coding algorithm is utilized, the coding and decoding complexity of the continuously variable quantum key distribution system is reduced greatly, and the method is suitable for increasing coding speed in the continuously variable quantum key distribution system.

Description

A kind of correcting data error in continuous variable quantum key distribution system based on polarization code Method
Technical field
Polarization code is based on the present invention relates to the field of error correction in continuous variable quantum key distribution system, more particularly to one kind Continuous variable quantum key distribution system in data error-correcting method.
Background technology
Quantum key distribution is that it is legal that it can be realized closest to one of practical research direction in quantum information science Communicating pair carries out telecommunication under conditions of being perfectly safe.Quantum key distribution can be divided into discrete variable quantum key Distribution and the class of continuous variable quantum key distribution two.In continuous variable quantum key distribution system, information is carried on continuous change In amount, legal communicating pair is also continuous variable by what is obtained after data screening.Current continuous variable quantum key distribution Negotiation algorithm mainly have three kinds:Symbol negotiation algorithm, Slice negotiation algorithms and multidimensional negotiation algorithm.Continuous variable quantum is close Error correction in key distribution post processing has three principles:
1. listener-in's information to be intercepted is avoided and reduced by a series of measure to ensure communication safety.
2. retain more useful initial data as far as possible to ensure the reliability of communication.
2. improve and calculate with communication efficiency, quickening coordinated speeds to improve its real-time.
2009, the polarization code proposed by E.Arikan was that the first has determination make, and being proved to can be two System discrete memoryless channel(DMC) is issued to the error correcting code of shannon limit, and its encoding and decoding complexity is low.The proposition base of polarization code In the phenomenon of channel-polarization, when the code length N of polarization code gradually increases, its bit error rate can be substantially equal to 0.In continuous variable In quantum key distribution post processing, using efficient negotiation algorithm, error correction, Ke Yiyong are carried out as error correcting code with reference to polarization code In the error correction rate for improving continuous variable quantum key distribution system.
The content of the invention
(1) technical problem to be solved
It is an object of the invention to provide the data error-correcting method in a kind of continuous variable quantum key distribution system.
(2) technical scheme
To achieve the above object of the invention, the present invention provides a kind of continuous variable quantum key distribution system based on polarization code In data error-correcting method, comprise the following steps:
Step 1:The polarization code of the SNR corresponding code checks of selection that Alice is estimated with Bob according to parameter Estimation is used as error correction Code;
Step 2:Bob completes cataloged procedure and check information is sent into Alice according to the generator matrix of polarization code;
Step 3:Alice is combined one's own data and is completed to decode using polarization code decoding algorithm according to check information Journey;
Wherein step 1 comprises the following steps that,
Step 1A:The SNR that both sides estimate according to parameter Estimation selects the polarization code of correspondence code check as error correcting code, wherein The corresponding data of Alice and Bob are the data after being processed by continuous variable quantum key negotiation algorithm before error correction, are remembered respectively It is y and x;
Step 1B:The code length of polarization code is equal with the data length that Alice and Bob are once decoded, and is designated as N;
Then step 2 comprises the following steps that,
Step 2A:Bob to message vector x encode and is obtained u according to formula u=xG, and wherein G is known polarization code Generator matrix, and G is inverse (the meeting xGG=x) of itself, G can be by parameterConstruction, wherein N and K difference tables Show code length and information bit length, A is the K set of information bit position,To freeze the value of bit;
Step 2B:The selection of information bit K is as follows:Channel capacity value is ranked up first is compared, then select channel to hold Used as information bit, bit is freezed in remaining N-K conduct to K bit larger in amount, and writes down each self-corresponding position.
Step 2C:Bob passes through classical channel and the value that N-K is freezed bit is sent into Alice;
Final step 3 comprises the following steps that,
Step 3A:The position that Alice freezes bit according to known to and the value for freezing bit for receiving, by continuously disappearing Except decoding algorithm, y decodings are obtained the estimate of u
Step 3B:Alice passes throughGray code obtains the estimate of x
Step 3C:Both sides verify whether decoding result is correct by hash verifications, and decoding result is retained if correct, if Mistake then gives up this group of data.
(3) beneficial effect
Present invention employs polarization code as the technical scheme of error correcting code, entangled for continuous variable quantum key distribution system The slow problem of wrong speed, using the error correction method based on polarization code, compared to traditional error correcting code such as LDPC code, polarization code connects Successive ignition need not be carried out when continuous elimination algorithm is as decoding algorithm, the encoding and decoding complexity of error correction procedure is low, and unlimited Performance can reach shannon limit in the case of code length, can be used for lifting the decoding rate in continuous variable quantum key distribution system.
Brief description of the drawings
Fig. 1 is to carry out the flow chart of polarization code error correction in continuous variable quantum key distribution system.
Specific embodiment
This example provides the data error-correcting method in a kind of continuous variable quantum key distribution system based on polarization code, bag Include following process:
Step 1:The polarization code of the SNR corresponding code checks of selection that Alice is estimated with Bob according to parameter Estimation is used as error correction Yard, detailed process is:The SNR that both sides estimate according to parameter Estimation first selects the polarization code of correspondence code check as error correcting code, The corresponding data of Alice and Bob are the data after being processed by continuous variable quantum key negotiation algorithm wherein before error correction, point Y and x is not designated as;Secondly the code length of polarization code is equal with the data length that Alice and Bob are once decoded, and is designated as N;
Step 2:Bob completes cataloged procedure and check information is sent into Alice according to the generator matrix of polarization code, specifically Process is as follows:Bob to message vector x encode and is obtained u according to formula u=xG, and wherein G is the generation square of known polarization code Battle array, and G is inverse (the meeting xGG=x) of itself, G can be by parameterConstruction, wherein N and K represent code length respectively With information bit length, A is the K set of information bit position,To freeze the value of bit;The selection of information bit K is as follows:It is first First channel capacity value is ranked up and is compared, then K bit larger in selection channel capacity is remaining as information bit Bit is freezed in N-K conduct, and writes down each self-corresponding position;Last Bob passes through the value that classical channel freezes bit by N-K It is sent to Alice;
Step 3:Alice is combined one's own data and is completed to decode using polarization code decoding algorithm according to check information Journey;Next decoding process be described in detail in detail, Alice first freezes the position of bit with the bit that freezes for receiving according to known to Value, by successive elimination decoding algorithm, y decodings is obtained the estimate of uThe formula of wherein successive elimination decoding algorithm is as follows:
By settingTo avoid freezing the mistake of bit section, the order of i from 1 to N,It is one Individual decision function, is defined as
WhereinIt is likelihood ratio, computational methods are:W is that posteriority is general Rate.
Then Alice passes throughGray code obtains the estimate of x
Last both sides verify whether decoding result is correct by hash verifications, decoding result are retained if correct, if wrong Mistake then gives up this group of data.
The flow that polarization code error correction is carried out in whole continuous variable quantum key distribution system is as shown in Figure 1.
The invention is not limited in examples detailed above, every any type of deformation made within the scope of the claims or Modification, belongs to protection scope of the present invention.

Claims (4)

1. the data error-correcting method in a kind of continuous variable quantum key distribution system based on polarization code, comprises the following steps:
Step 1:Signal to noise ratio (SNR) the selection correspondence code that transmitting terminal (Alice) and receiving terminal (Bob) are estimated according to parameter Estimation The polarization code of rate is used as error correcting code;
Step 2:Bob completes cataloged procedure and check information is sent into Alice according to the generator matrix of polarization code;
Step 3:Alice combines one's own data and completes decoding process using polarization code decoding algorithm according to check information.
It is 2. according to claim 1 to carry out the method for polarization code error correction in the post processing of continuous variable quantum key distribution, Step 1 is comprised the following steps that:
Step 1A:The polarization code of the SNR selection correspondence code checks that both sides estimate according to parameter Estimation is used as error correcting code, wherein error correction The corresponding data of preceding Alice and Bob are the data after being processed by continuous variable quantum key negotiation algorithm, and y is designated as respectively And x;
Step 1B:The code length of polarization code is equal with the data length that Alice and Bob are once decoded, and is designated as N.
It is 3. according to claim 1 to carry out the method for polarization code error correction in the post processing of continuous variable quantum key distribution, Step 2 comprises the following steps that,
Step 2A:Bob to message vector x encode and is obtained u according to formula u=xG, and wherein G is the generation of known polarization code Matrix, and G is inverse (the meeting xGG=x) of itself, G can be by parameterConstruction, wherein N and K represent code respectively Long and information bit length, A is the K set of information bit position,To freeze the value of bit;
Step 2B:The selection of information bit K is as follows:Channel capacity value is ranked up first is compared, then in selection channel capacity Used as information bit, bit is freezed in remaining N-K conduct to K larger bit, and writes down each self-corresponding position.
Step 2C:Bob passes through classical channel and the value that N-K is freezed bit is sent into Alice.
It is 4. according to claim 1 to carry out the method for polarization code error correction in the post processing of continuous variable quantum key distribution, Step 3 is comprised the following steps that
Step 3A:The position that Alice freezes bit according to known to and the value for freezing bit for receiving, are translated by successive elimination Code algorithm, y decodings are obtained the estimate of u
Step 3B:Alice passes throughGray code obtains the estimate of x
Step 3C:Both sides verify whether decoding result is correct by hash verifications, decoding result are retained if correct, if mistake Then give up this group of data.
CN201710033767.8A 2017-01-18 2017-01-18 Method for correcting data errors in continuously variable quantum key distribution system based on polarization code Pending CN106685656A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710033767.8A CN106685656A (en) 2017-01-18 2017-01-18 Method for correcting data errors in continuously variable quantum key distribution system based on polarization code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710033767.8A CN106685656A (en) 2017-01-18 2017-01-18 Method for correcting data errors in continuously variable quantum key distribution system based on polarization code

Publications (1)

Publication Number Publication Date
CN106685656A true CN106685656A (en) 2017-05-17

Family

ID=58859610

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710033767.8A Pending CN106685656A (en) 2017-01-18 2017-01-18 Method for correcting data errors in continuously variable quantum key distribution system based on polarization code

Country Status (1)

Country Link
CN (1) CN106685656A (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107332570A (en) * 2017-06-06 2017-11-07 北京理工大学 The polarization code encoding method of segmentation cascade Hash sequences
CN107359987A (en) * 2017-07-07 2017-11-17 上海交通大学 Continuous variable quantum key distribution multidimensional machinery of consultation under finite dimensional effect
CN108063649A (en) * 2017-12-14 2018-05-22 东南大学 A kind of polarization code coding method of low time delay low complex degree
CN108365953A (en) * 2018-02-06 2018-08-03 中南大学 Adaptive differential phase shift quantum key dissemination system based on deep neural network and its implementation
CN108449173A (en) * 2018-01-25 2018-08-24 东华大学 A kind of information reconciliation method in continuous variable quantum key distribution model
CN108712232A (en) * 2018-05-04 2018-10-26 北京邮电大学 A kind of multi-code word parallel decoding method in continuous variable quantum key distribution system
CN108933643A (en) * 2017-05-24 2018-12-04 华为技术有限公司 Coding and decoding method and device
CN108988873A (en) * 2017-05-31 2018-12-11 华为技术有限公司 A kind of Polar code processing method, decoder and terminal
CN109428711A (en) * 2017-08-23 2019-03-05 科大国盾量子技术股份有限公司 Initial key correction module and method for quantum key distribution system
CN109842486A (en) * 2017-11-27 2019-06-04 全球能源互联网研究院有限公司 Four states of one kind modulation continuous variable quantum key distribution data coordinating method and system
CN109921904A (en) * 2019-04-28 2019-06-21 哈尔滨工业大学(深圳) Based on classics-quantum polarisation channel highly effective quantum cryptographic key distribution method and system
CN110011792A (en) * 2019-03-06 2019-07-12 暨南大学 Single step quantum key distribution post-processing approach, system, medium and equipment based on polarization code
CN111641473A (en) * 2019-03-01 2020-09-08 北京大学 Novel method for shortening polarization code, communication method and system
CN111756384A (en) * 2019-03-28 2020-10-09 华为技术有限公司 Decoding method, device and equipment
CN109586850B (en) * 2019-01-24 2021-04-27 北京邮电大学 Polarization code-based hierarchical data coordination method for continuous variable quantum key distribution system
CN114422081A (en) * 2021-12-28 2022-04-29 华南师范大学 QKD post-processing system and method based on CRC-SCL decoding algorithm
CN117134912A (en) * 2023-10-26 2023-11-28 中国科学技术大学 Quantum key distribution system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106161012A (en) * 2016-08-26 2016-11-23 暨南大学 A kind of quantum key distribution after-treatment system based on polarization code error correction and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106161012A (en) * 2016-08-26 2016-11-23 暨南大学 A kind of quantum key distribution after-treatment system based on polarization code error correction and method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
QUYEN DINH XUAN ET AL.: "Use of discrete modulation and a continuous wave local oscillator in a 24 km continuous variable quantum key distribution system", 《2010 CONFERENCE ON OPTICAL FIBER COMMUNICATION (OFC/NFOEC), COLLOCATED NATIONAL FIBER OPTIC ENGINEERS CONFERENCE》 *
肖红: "连续变量量子密钥分发数据协商的研究", 《南京邮电大学专业学位硕士研究生学位论文》 *

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108933643A (en) * 2017-05-24 2018-12-04 华为技术有限公司 Coding and decoding method and device
US11309993B2 (en) 2017-05-24 2022-04-19 Huawei Technologies Co., Ltd. Coding and decoding method and apparatus
CN108933643B (en) * 2017-05-24 2021-06-15 华为技术有限公司 Coding and decoding method and device
CN108988873A (en) * 2017-05-31 2018-12-11 华为技术有限公司 A kind of Polar code processing method, decoder and terminal
CN107332570B (en) * 2017-06-06 2020-12-04 北京理工大学 Polarization code coding method of segmented cascade Hash sequence
CN107332570A (en) * 2017-06-06 2017-11-07 北京理工大学 The polarization code encoding method of segmentation cascade Hash sequences
CN107359987A (en) * 2017-07-07 2017-11-17 上海交通大学 Continuous variable quantum key distribution multidimensional machinery of consultation under finite dimensional effect
CN107359987B (en) * 2017-07-07 2020-11-24 上海交通大学 Multidimensional negotiation method for continuous variable quantum key distribution under finite dimension effect
CN109428711B (en) * 2017-08-23 2022-04-29 科大国盾量子技术股份有限公司 Initial key error correction module and method for quantum key distribution system
CN109428711A (en) * 2017-08-23 2019-03-05 科大国盾量子技术股份有限公司 Initial key correction module and method for quantum key distribution system
CN109842486A (en) * 2017-11-27 2019-06-04 全球能源互联网研究院有限公司 Four states of one kind modulation continuous variable quantum key distribution data coordinating method and system
CN108063649B (en) * 2017-12-14 2020-10-02 东南大学 Low-delay low-complexity polar code decoding method
CN108063649A (en) * 2017-12-14 2018-05-22 东南大学 A kind of polarization code coding method of low time delay low complex degree
CN108449173A (en) * 2018-01-25 2018-08-24 东华大学 A kind of information reconciliation method in continuous variable quantum key distribution model
CN108365953B (en) * 2018-02-06 2020-06-23 中南大学 Adaptive differential phase shift quantum key distribution system based on deep neural network and implementation method thereof
CN108365953A (en) * 2018-02-06 2018-08-03 中南大学 Adaptive differential phase shift quantum key dissemination system based on deep neural network and its implementation
CN108712232A (en) * 2018-05-04 2018-10-26 北京邮电大学 A kind of multi-code word parallel decoding method in continuous variable quantum key distribution system
CN109586850B (en) * 2019-01-24 2021-04-27 北京邮电大学 Polarization code-based hierarchical data coordination method for continuous variable quantum key distribution system
CN111641473A (en) * 2019-03-01 2020-09-08 北京大学 Novel method for shortening polarization code, communication method and system
CN111641473B (en) * 2019-03-01 2022-10-14 北京大学 Method for shortening polarization code and communication method and system
CN110011792A (en) * 2019-03-06 2019-07-12 暨南大学 Single step quantum key distribution post-processing approach, system, medium and equipment based on polarization code
CN110011792B (en) * 2019-03-06 2021-10-26 暨南大学 Single-step quantum key distribution post-processing method, system, medium and equipment based on polar code
CN111756384A (en) * 2019-03-28 2020-10-09 华为技术有限公司 Decoding method, device and equipment
CN111756384B (en) * 2019-03-28 2022-08-26 华为技术有限公司 Decoding method, device and equipment
CN109921904A (en) * 2019-04-28 2019-06-21 哈尔滨工业大学(深圳) Based on classics-quantum polarisation channel highly effective quantum cryptographic key distribution method and system
CN109921904B (en) * 2019-04-28 2021-03-16 哈尔滨工业大学(深圳) High-efficiency quantum key distribution method based on classical-quantum polarization channel
WO2020220946A1 (en) * 2019-04-28 2020-11-05 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) Classical quantum polarization channel-based efficient quantum key distribution method and system
CN114422081A (en) * 2021-12-28 2022-04-29 华南师范大学 QKD post-processing system and method based on CRC-SCL decoding algorithm
CN114422081B (en) * 2021-12-28 2023-08-22 华南师范大学 QKD post-processing system and method based on CRC-SCL decoding algorithm
CN117134912A (en) * 2023-10-26 2023-11-28 中国科学技术大学 Quantum key distribution system
CN117134912B (en) * 2023-10-26 2024-02-23 中国科学技术大学 Quantum key distribution system

Similar Documents

Publication Publication Date Title
CN106685656A (en) Method for correcting data errors in continuously variable quantum key distribution system based on polarization code
CN101488819B (en) LDPC code encoding modulation method and apparatus
CN107026656B (en) CRC-assisted medium-short code length Polar code effective decoding method based on disturbance
JP2018518126A (en) Method and receiver for decoding symbols transmitted over a channel
CN107517095A (en) A kind of polarization code coding/decoding method of unequal piece-wise verification
CN106789035B (en) Signal-to-noise ratio self-adaptive data coordination method for continuous variable quantum key distribution system
CN107231158B (en) Polarization code iterative receiver, system and polarization code iterative decoding method
CN106685434B (en) A kind of building method of the polar code of partial polarization
CN110071779B (en) Low-complexity polarization code multilevel coding modulation method
CN103929210B (en) Hard decision decoding method based on genetic algorithm and neural network
CN110808828B (en) Multi-matrix self-adaptive decoding device and method for quantum key distribution
CN107332571B (en) A kind of Polar code constructing method and device
CN109768846B (en) Hole drilling method, system, device and medium based on two-core three-core mixed polarization code
CN107919944A (en) Method and apparatus for generating optimized coded modulation
CN107659318B (en) Self-adaptive polar code decoding method
CN110233698A (en) Coding and interpretation method, sending device, receiving device, the medium of polarization code
CN112332985A (en) Quantum key distribution data negotiation method and system based on LDPC-Polar joint coding
CN107769894A (en) The joint-detection interpretation method of the mimo system of polarization code coding
CN108650029B (en) Error correction coding and decoding method suitable for quantum secure direct communication
CN109617655A (en) A kind of polarization code wireless data safe transmission method based on random scrambling code auxiliary
CN113067676A (en) Novel bit mapping method in polar code high-order modulation system
CN108259128A (en) A kind of building method of the system Raptor codes based on nonrandom generator matrix
CN107070586A (en) A kind of relay cooperative coding method and system based on low-density trellis code
CN108880748B (en) Coding and decoding method of rateless Spinal code based on Latin square matrix
CN116015538A (en) Non-orthogonal multiple access communication method based on Polar codes

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170517

WD01 Invention patent application deemed withdrawn after publication