CN108259137A - A kind of quick error-checking method in continuous variable quantum key distribution system - Google Patents
A kind of quick error-checking method in continuous variable quantum key distribution system Download PDFInfo
- Publication number
- CN108259137A CN108259137A CN201810076751.XA CN201810076751A CN108259137A CN 108259137 A CN108259137 A CN 108259137A CN 201810076751 A CN201810076751 A CN 201810076751A CN 108259137 A CN108259137 A CN 108259137A
- Authority
- CN
- China
- Prior art keywords
- data
- error
- degrees
- checking
- key distribution
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- 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/0819—Key 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)
-
- 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
Abstract
The present invention provides a kind of quick error-checking method in continuous variable quantum key distribution system.It is a kind of error-checking method for being suitable for polygon type low density parity check code (MET LDPC).Implementation step is as follows, step 1：The post processing of continuous variable quantum key distribution system, if decoding judges successfully, to be distributed according to the number of degrees of MET LDPC codes, filters out the corresponding data of node that the number of degrees are more than 1 after error correction completion；Step 2：According to the data length and security parameter values filtered out, verification bit length is calculated, then constructs corresponding error-checking code；Step 3：Error checking is carried out to data of the number of degrees more than 1, according to the number of degrees characteristic distributions of MET LDPC check matrixes, which is equivalent to the result of all error in data verifications.Method in the present invention can greatly reduce the complexity of error checking and possess higher safety, have great importance to the real-time processing and safety of continuous variable quantum key distribution system.
Description
Technical field
The present invention relates to continuous variable quantum key distribution field, mainly applied to continuous variable quantum key distribution system
A kind of error-checking method suitable for MET-LDPC codes in system.This method is particularly suitable for low bit- rate under Arctic ice area
The situation of MET-LDPC codes can substantially reduce computation complexity, improve error checking rate, can also increase continuous variable amount
The safety of quantum key distribution system.
Background technology
With the development of informationized society, information security is valued by people.It establishes on the basis of arithmetic complexity
The safety of classical cryptoraphy is threatened by Large-scale parallel computing especially quantum computer, without unconditional safety
Property.Quantum key distribution technology based on physics principle due to its with unconditional safety cause extensive concern and
Research.
Quantum key distribution technology is broadly divided into discrete variable quantum key distribution (Discrete Variable
Quantum Key Distribution, DV-QKD) and continuous variable quantum key distribution (Continuous Variable
Quantum Key Distribution, CV-QKD).DV-QKD proposes more early, mature, but higher to requirement on devices,
Need single-photon source and single-photon detector.CV-QKD propositions are later, but with very big advantage, it can be directly with classical light
The device of communication.
CV-QKD systems are broadly divided into two parts, quantum communications part and classical communication part.Quantum communications are partially completed
After, legitimate correspondence both sides share one group of initial key with relevance, but due to the imperfection of quantum channel, initially
Key has an error code, and due to the presence of listener-in, and initial key is simultaneously dangerous.Therefore it needs to remove by classical communication part and miss
Code and the key for extracting unconditional security.Error code is wherein removed, i.e. error correction is very important a step, which can cause double
Side has consistent key.But actually error correction is that can not be completely secured not missing with very big probability removal error code
Code, therefore also need to further determine whether that there are error codes by error checking.
Error checking is after error correction completion, and the data after judging successfully decoding verify.In remote CV-
In QKD system, usual signal-to-noise ratio is extremely low, and in order to realize effective error correction, ecc code length is very long, and code check is relatively low.It is original
Error check algorithm, complexity is very high, influences the real-time of system.And for security consideration, check bit is longer.MET-
LDPC code is a kind of good code of error-correcting performance close to shannon limit, in low bit- rate its main feature is that it is 1 to possess a large amount of number of degrees
Node.According to this feature, can designing one kind, quickly and effectively error-checking method, this method only need to be more than the number of degrees
The 1 corresponding data of node are verified, and do not need to verify all data.
In conclusion traditional error-checking method complexity is high, time-consuming.In order to realize at a high speed CV-QKD systems in real time
System, design are a kind of necessary applied to the quick error-checking method in continuous variable quantum key distribution system.
Invention content
The object of the present invention is to provide a kind of quick error checking sides in continuous variable quantum key distribution system
Method is a kind of method based on MET-LDPC codes.The characteristics of possessing the node that a large amount of number of degrees are 1 using MET-LDPC codes, pass through
The equivalent verification number of degrees are more than the 1 corresponding data of node, obtain the error check result of total data, reduce computation complexity,
Improve the rate of error checking.
The present invention realizes the above method by following steps：
Step 1：After error correction is completed, if decoding judges successfully, to be distributed according to the number of degrees of MET-LDPC codes, find out the number of degrees
Data corresponding more than 1 node.
Step 2：According to data length and security parameter values of the number of degrees more than 1, the verification bit length of error checking is calculated
Degree, then constructs corresponding error-checking code.
Step 3：Error checking is carried out to data of the number of degrees more than 1, is distributed according to the number of degrees of MET-LDPC code check matrixes
Feature, the result are equivalent to the result of all error in data verifications.
Step 1 is as follows：
Step 1A：After error correction is completed, if decoding judgement failure, abandons this group of data, continues the following group data
Decoding, without error checking.If decoding judges successfully, to retain this group of data, error checking is carried out to it；
Step 1B：It is distributed according to the number of degrees of error correcting code MET-LDPC codes, screens the data of reservation, therefrom select the number of degrees and be more than
The 1 corresponding data of node.
For remote continuous variable quantum key distribution system, the data SNR typically received is extremely low, in order to
Enough correct decodings, the code check of MET-LDPC codes are also very low.And for low bit- rate MET-LDPC codes, the node that the number of degrees are 1 accounts for very greatly
Ratio, and node of the number of degrees more than 1 usually only accounts for the ratio of very little.Therefore the data filtered out only account for total needs mistake school
Test the very small part of data.
Step 2 is as follows：
Step 2A：The data length and the security parameter values of setting filtered out according to step 1, calculates error checking
Verify bit length.
The security parameter values are defined as through error checking, but there are in fact the probability of mistake, i.e., undetectable mistake
Probability accidentally.
Step 2B：According to the verification bit length that the step 1B data filtered out and step 2A calculate, construction is corresponding
Error-checking code.Usual error-checking code verification both sides share.
Step 3 is as follows：
Step 3A：Error checking is carried out to the data that step 1B is filtered out.I.e. verification both sides utilize shared check code point
The check value of respective garbled data is not calculated.Then it discloses and compares the check value, success is verified if consistent, otherwise verification is lost
It loses.
Step 3B：All check results for needing wrong check-up data are can determine whether according to the check results of garbled data.
Two the result is that of equal value, this is because low bit- rate MET-LDPC codes possess a large amount of number of degrees for 1 node the characteristics of determine.
Compared with prior art, advantage of the invention is that：
The characteristics of MET-LDPC codes is made full use of to possess the node that a large amount of number of degrees are 1, reduces the complexity of error checking, carries
Height verification rate.The present invention can utilize the error checking to little data, and the error checking of equivalent implementation total data improves
Efficiency.And in the case of equal check bit, the probability of verification failure is reduced, improves the safety of CV-QKD systems.
Description of the drawings
Fig. 1 is the flow chart of method therefor of the present invention
Specific embodiment
The method that citing illustrates the present invention below.The present invention is a kind of for continuous variable quantum key distribution system
In quick error-checking method, specific embodiment is as follows：
In CV-QKD systems, legitimate correspondence both sides retain decoding and judge successfully later data x and y first, it is assumed that number
It is n according to length, this data is the data for needing to carry out error checking.The decoding judgement success or not of MET-LDPC codes is according to both sides
Syndrome whether identical decision.Syndrome is defined as S=cH, and wherein c is code word, and H is check matrix.It defines accordingly,
The syndrome that both sides can be calculated is respectively SA=xH and SB=yH.Due to only judging that successful data carry out mistake to decoding
Verification, therefore SA=SB.Due to the special construction of MET-LDPC codes, it is 1 that the number of degrees distribution of check matrix, which possesses a large amount of number of degrees,
Node, the part of nodes only occur once in check equations, other check equations are not influenced, are easily isolated out
Come.Since both sides' syndrome is identical, so if node corresponding data of the number of degrees more than 1 do not have error code, then the number of degrees are 1
The corresponding data of node are centainly without error code.Pass through above-mentioned analysis, it is only necessary to which the number of degrees are more than with the 1 corresponding data of node
Error checking is carried out, which, which is equivalent to, verifies all data.Therefore after decoding judges successfully, according to MET-
The number of degrees distribution of LDPC check matrix H, both sides filter out the corresponding data x ' of node and y ' that the number of degrees are more than 1 respectively.
Then error checking, physical presence (are passed through according to the security parameter values ε of the data length k of x ' and y ' and setting
The probability of error code), calculate verification bit length r.For different checking algorithms, the computational methods of security parameter values are also different.
Such as cyclic redundancy check code, calculation formula is：ε=(2k-1)/2k+r.For using toeplitz matrix as Hash letter
Several hash check algorithms, calculation formula are：ε=k/2r-1.Next according to above-mentioned result of calculation, corresponding verification is constructed
Code or hash function f.
Finally, respective check value e is calculated in legitimate correspondence both sides respectivelyA=fx ' and eB=fy ', and open ratio
To eAAnd eB, by error checking if the two is identical, that is, think x '=y ' (probability of the result judgement mistake is ε), otherwise
Judge x ' ≠ y ', error checking failure abandons this group of data.If by error checking, can equivalent judgement x '=y ', it is real
The error checking to all data is showed.Due to MET-LDPC codes, in low bit- rate, node of the number of degrees more than 1 accounts for the ratio of very little,
That is n ＞ ＞ k, therefore the method in the present invention can substantially reduce computation complexity, so as to improve error checking rate.
In addition, since the method in the present invention is equally to all data with the corresponding data of node of the number of degrees more than 1
Error checking is carried out, therefore security parameter is still ε.If can be seen that using original error check algorithm, in verification bit length
When spending identical, security parameter is ε=(2n-1)/2n+rOr ε=n/2r-1, due to n ＞ k, so ε ' ＞ ε, that is, verifying bit length
When spending identical, the wrongheaded probability of method in the present invention is lower, has higher safety.
By examples detailed above, detail how to realize the mistake of quick error checking on the basis of MET-LDPC codes
Journey.Method in the present invention reduces the complexity of error checking, and to high speed, real-time CV-QKD systems are of great significance, and
Improve the safety of system.
The invention is not limited in examples detailed above, every any type of deformation made within the scope of the claims or
Modification, all belongs to the scope of protection of the present invention.
Claims (4)
1. a kind of quick error-checking method in continuous variable quantum key distribution system includes the following steps：
Step 1：The post processing of continuous variable quantum key distribution system is after error correction completion, if decoding judges successfully, root
It is distributed according to the number of degrees of MET-LDPC codes, finds out the corresponding data of node that the number of degrees are more than 1.
Step 2：According to data length and security parameter values of the number of degrees more than 1, the verification bit length of error checking is calculated, so
After construct corresponding error-checking code.
Step 3：Error checking is carried out to data of the number of degrees more than 1, according to the number of degrees characteristic distributions of MET-LDPC code check matrixes,
The result is equivalent to the result of all error in data verifications.
2. a kind of quick error checking side in continuous variable quantum key distribution system according to claim 1
Method, step 1 are as follows：
Step 1A：The post processing of continuous variable quantum key distribution system is after error correction completion, if decoding judgement failure, loses
This group of data are abandoned, continue the decoding of the following group data, without error checking.If decoding judges successfully, to retain this group of number
According to carrying out error checking to it；
Step 1B：It is distributed according to the number of degrees of error correcting code MET-LDPC codes, screens the data of reservation, therefrom selected the number of degrees and be more than 1
The corresponding data of node.
For remote continuous variable quantum key distribution system, the data SNR typically received is extremely low, in order to just
Really decoding, the code check of MET-LDPC codes are also very low.And for low bit- rate MET-LDPC codes, the node that the number of degrees are 1 accounts for very big ratio
Example, and node of the number of degrees more than 1 usually only accounts for the ratio of very little.Therefore the data that filter out, which only account for, total needs error checking number
According to very small part.
3. a kind of quick error checking side in continuous variable quantum key distribution system according to claim 1
Method, step 2 are as follows：
Step 2A：The data length and the security parameter values of setting filtered out according to step 1, calculates the verification of error checking
Bit length.
The security parameter values are defined as through error checking, but there are in fact the probability of mistake, i.e. untestable fault
Probability.
Step 2B：According to the verification bit length that the step 1B data filtered out and step 2A calculate, corresponding mistake is constructed
Check code.Usual error-checking code verification both sides share.
4. a kind of quick error checking side in continuous variable quantum key distribution system according to claim 1
Method, step 3 are as follows：
Step 3A：Error checking is carried out to the data that step 1B is filtered out.I.e. verification both sides are counted respectively using shared check code
Calculate the check value of respective garbled data.Then it discloses and compares the check value, success is verified if consistent, otherwise verification failure.
Step 3B：All check results for needing wrong check-up data are can determine whether according to the check results of garbled data.Two
The result is that of equal value, this is because what low bit- rate MET-LDPC codes determined the characteristics of possessing the node that many number of degrees are 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810076751.XA CN108259137A (en) | 2018-01-26 | 2018-01-26 | A kind of quick error-checking method in continuous variable quantum key distribution system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810076751.XA CN108259137A (en) | 2018-01-26 | 2018-01-26 | A kind of quick error-checking method in continuous variable quantum key distribution system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108259137A true CN108259137A (en) | 2018-07-06 |
Family
ID=62742899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810076751.XA Pending CN108259137A (en) | 2018-01-26 | 2018-01-26 | A kind of quick error-checking method in continuous variable quantum key distribution system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108259137A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115348010A (en) * | 2022-07-20 | 2022-11-15 | 中国电子科技集团公司第三十研究所 | Method and system suitable for eliminating residual error code in continuous variable quantum key distribution |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130259233A1 (en) * | 2012-03-28 | 2013-10-03 | Kabushiki Kaisha Toshiba | Communication apparatus and key managing method |
| CN104601278A (en) * | 2014-12-22 | 2015-05-06 | 北京航空航天大学 | Quantum repeater based general graph network encoding scheme |
| CN106100835A (en) * | 2016-07-19 | 2016-11-09 | 北京邮电大学 | A kind of Highly precise FFT method in continuous variable quantum key distribution and high post processing data user rate method |
-
2018
- 2018-01-26 CN CN201810076751.XA patent/CN108259137A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130259233A1 (en) * | 2012-03-28 | 2013-10-03 | Kabushiki Kaisha Toshiba | Communication apparatus and key managing method |
| CN104601278A (en) * | 2014-12-22 | 2015-05-06 | 北京航空航天大学 | Quantum repeater based general graph network encoding scheme |
| CN106100835A (en) * | 2016-07-19 | 2016-11-09 | 北京邮电大学 | A kind of Highly precise FFT method in continuous variable quantum key distribution and high post processing data user rate method |
Non-Patent Citations (3)
| Title |
|---|
| GABRIELA MOGOS: "《An experimental comparison of Chen et al. and Bruβ quantum key distribution protocols》", 《2015 14TH ROEDUNET INTERNATIONAL CONFERENCE - NETWORKING IN EDUCATION AND RESEARCH》 * |
| 刘绍婷，王晓凯，郭大波: "《连续变量量子密钥分发数据协调加速运算的GPU实现》", 《通信学报》 * |
| 寇磊等: "《连续变量量子密钥分发多维数据协调算法优化》", 《光学学报》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115348010A (en) * | 2022-07-20 | 2022-11-15 | 中国电子科技集团公司第三十研究所 | Method and system suitable for eliminating residual error code in continuous variable quantum key distribution |
| CN115348010B (en) * | 2022-07-20 | 2024-04-26 | 中国电子科技集团公司第三十研究所 | Method and system suitable for eliminating residual error codes of continuous variable quantum key distribution |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Huang et al. | Binary linear locally repairable codes | |
| CN105978577B (en) | A kind of serial list decoding method based on bit reversal | |
| US8522122B2 (en) | Correcting memory device and memory channel failures in the presence of known memory device failures | |
| US9524393B2 (en) | System and methods for analyzing and modifying passwords | |
| CN103297061B (en) | Determine method and the flash memory system of parity checking array | |
| CN105518996B (en) | A kind of data decoding method based on binary field reed-solomon code | |
| CN106533615B (en) | Decoding method and circuit, memory controller, storage device and controller | |
| Gabrys et al. | Codes in the Damerau distance for DNA storage | |
| CN102412846B (en) | Multi-value corrected min-sum decoding method applicable to low-density parity-check code | |
| Mitra et al. | Concentrated stopping set design for coded Merkle tree: Improving security against data availability attacks in blockchain systems | |
| CN112131609A (en) | Merkle tree-based electric energy quality data exchange format file integrity verification method and system | |
| Ercan et al. | Simplified dynamic SC-flip polar decoding | |
| Hamidi et al. | A framework for fault tolerance techniques in the analysis and evaluation of computing systems | |
| CN108259137A (en) | A kind of quick error-checking method in continuous variable quantum key distribution system | |
| CN105609141B (en) | A kind of device and method for automatically correcting access storage device data | |
| Bao et al. | An adaptive erasure code for jointcloud storage of internet of things big data | |
| Emmadi et al. | Half-product codes for flash memory | |
| CN115454712B (en) | Check code recovery method, system, electronic equipment and storage medium | |
| Mitra et al. | Graph coded merkle tree: Mitigating data availability attacks in blockchain systems using informed design of polar factor graphs | |
| US20210119645A1 (en) | Encoder, decoder, encoding method and decoding method based on low-density parity-check code | |
| Sari | Effects of puncturing patterns on punctured convolutional codes | |
| Cheng et al. | Error detection reliability of LTE CRC coding | |
| CN108400787B (en) | Parallel FIR filter fault-tolerant method based on BCH coding | |
| Galinanes et al. | Ensuring data durability with increasingly interdependent content | |
| Li et al. | Optimal construction of regenerating code through rate-matching in hostile networks |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180706 |