CN110752918B - 一种用于连续变量量子密钥分发的快速译码装置及方法 - Google Patents
一种用于连续变量量子密钥分发的快速译码装置及方法 Download PDFInfo
- Publication number
- CN110752918B CN110752918B CN201910915805.1A CN201910915805A CN110752918B CN 110752918 B CN110752918 B CN 110752918B CN 201910915805 A CN201910915805 A CN 201910915805A CN 110752918 B CN110752918 B CN 110752918B
- Authority
- CN
- China
- Prior art keywords
- error correction
- decoding
- unit
- representing
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000012937 correction Methods 0.000 claims abstract description 42
- 239000011159 matrix material Substances 0.000 claims abstract description 30
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 14
- 230000003321 amplification Effects 0.000 claims abstract description 4
- 238000003199 nucleic acid amplification method Methods 0.000 claims abstract description 4
- 238000012216 screening Methods 0.000 claims description 2
- 238000005259 measurement Methods 0.000 claims 2
- 230000008092 positive effect Effects 0.000 abstract description 2
- 239000013307 optical fiber Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012805 post-processing Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000011160 research Methods 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/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
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- 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
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0852—Quantum cryptography
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种用于连续变量量子密钥分发的快速译码装置及方法,发送端和接收端均包括依次连接的基比对单元、参数估计单元、数据离散化单元、纠错单元和私钥密性放大单元;所述纠错单元分为编码端和译码端,在编码端,通过将纠错矩阵H与码字C相乘得到校验子SPC,并将校验子通过认证信道发送给译码端,在译码端,利用纠错矩阵H、校验子SPC以及接收到的信息y进行译码。与现有技术相比,本发明的积极效果是:本发明的纠错译码方案,利用纠错矩阵的特性,可提高纠错译码的速率,可有效提高CV‑QKD系统的实时安全码率。
Description
技术领域
本发明涉及一种用于连续变量量子密钥分发的快速译码装置及方法。
背景技术
随着量子计算技术的发展,基于计算复杂度的经典密码体系面临重大的安 全隐患。量子密钥分发(Quantum Key Distribution,QKD)是一种基于量子物 理原理的密钥分发系统,具有无条件安全性,引起了广泛的关注与研究。
量子密钥分发技术主要分为离散变量量子密钥分发(Discrete VariableQuantum key Distribution,DV-QKD)和连续变量量子密钥分发(Continuous VariableQuantum Key Distribution,CV-QKD)两类。相比于DV-QKD,CV-QKD 具有潜在码率高、不需要单光子探测器、与经典光纤通信网络融合性好等优点, 被认为是极具应用前景的技术方案。
对于CV-QKD系统,为了实现接收方与发送方共享相同的密钥,需要通 过数据后处理进行数据协商。然而,微弱量子信号经过长距离光纤传输后,信 噪比非常低,导致密钥分发的发送方和接收方的原始数据误码率非常高,纠错 极其困难,纠错译码的速率非常低,这也是制约CV-QKD系统性能提升的主 要技术瓶颈之一。
低密度奇偶校验码(LDPC)是实现CV-QKD系统数据协商的主流技术手 段。然而,对于CV-QKD,由于量子信号经过光纤传输后信噪比低,导致纠错 非常困难,纠错译码的速率非常低,严重限制了CV-QKD系统的实时安全码 率提升。
制约纠错译码速率的原因有两方面。第一,由于信噪比非常低,纠错矩阵 非常大,纠错矩阵的度较大,造成译码的单次迭代时间长;第二,由于信噪比 非常低,译码收敛需要的迭代次数大,制约了译码的速率。
发明内容
为了克服现有技术的上述缺点,本发明提供了一种用于连续变量量子密钥 分发的快速译码装置及方法,利用纠错矩阵的特性,可提高纠错译码的速率, 可有效提高CV-QKD系统的实时安全码率。
本发明解决其技术问题所采用的技术方案是:一种用于连续变量量子密钥 分发的快速译码装置,发送端和接收端均包括依次连接的基比对单元、参数估 计单元、数据离散化单元、纠错单元和私钥密性放大单元;所述纠错单元分为 编码端和译码端,在编码端,通过将纠错矩阵H与码字C相乘得到校验子SPC, 并将校验子通过认证信道发送给译码端,在译码端,利用纠错矩阵H、校验子 SPC以及接收到的信息y进行译码。
本发明还提供了一种用于连续变量量子密钥分发的快速译码方法,采用的 纠错矩阵H=[H1H2],其中,矩阵H2的列重为1,迭代译码过程包括如下步骤:
步骤一、初始化:
其中:
Lch,n表示初始概率对数比消息;
yn表示多维协商的等效码字;
m、n分别表示校验节点和变量节点序号;
步骤二、迭代更新度不为1的变量节点:
对于第i次迭代,依次对矩阵H1的每列进行以下计算:
其中:
SPCm表示第m个校验子;
步骤三、更新度为1的变量节点:
对于每个度为1的变量节点,n=N1+1,N1+2,…N1+N2,row(n)表示H矩阵的 第n列值为1的元素的行坐标,进行以下计算:
其中:
Lrrow(n)n表示度为1的变量节点传递给校验节点的对数似然比;
Lqn表示度为1的后验概率;
步骤四、译码判决:
与现有技术相比,本发明的积极效果是:
本发明的纠错译码方案,利用纠错矩阵的特性,可提高纠错译码的速率, 可有效提高CV-QKD系统的实时安全码率。
附图说明
本发明将通过例子并参照附图的方式说明,其中:
图1为本发明的总系统框图;
图2为纠错单元示意图。
具体实施方式
对于连续量子密钥分发系统,后处理的基本流程如图1所示,发送端和接 收端分别先后进行基比对单元、参数估计单元、数据离散化单元、纠错单元和 私钥密性放大单元。
发送端和接收端通过基比对单元传递测量基,完成数据筛选,将筛选后的 测量基相同的数据分别传递给发送端和接收端的参数估计单元;得到数据后, 参数估计单元执行参数估计,发送端和接收端对约定好的一部分数据共享后进 行参数估计,并将计算结果信噪比、安全码率等参数传递给纠错单元;数据离 散化单元将除参数估计外的剩余数据进行数据离散化作为纠错单元的原始数 据;纠错单元具体操作会在下文详细介绍;私钥密性放大单元将纠错单元得到 的一致密钥通过前面参数估计得到的安全码率对密钥进行压缩,得到安全密钥。
通常,纠错单元分为编码端和译码端,如图2所示。在编码端,通过将纠 错矩阵H与码字C相乘得到校验子SPC=H*C,并将校验子通过认证信道无误地 发送给译码端。在译码端,利用纠错矩阵H、校验子SPC以及接收到的信息y 进行译码。
根据量子密钥分发方案的不同。对于正向协商方案,编码端在发送端,译 码端在接收端;对于反向协商方案,编码端在接收端,译码端在发送端。本发 明所涉及内容适用于以上两种方案。
对于连续变量量子密钥分发系统,其采用的纠错矩阵可以表示为
H=[H1H2]
的形式。其中,矩阵H2的每一列仅仅有一个元素为1,其他元素为0,也 就是列重为1。
假设矩阵H1的维度为M*N1,H2的维度为M*N2。
利用矩阵H2列重为1的特点,可大幅减少迭代译码过程中的计算量。
步骤1:初始化
Lch,n——初始概率对数比消息
yn——多维协商的等效码字
m、n——校验节点和变量节点序号
步骤2:迭代更新度不为1的变量节点
第i次迭代(i=1,2,…,Max,其中,Max为最大迭代次数),根据校验矩阵 H1,按照每列的情况,依次进行以下计算。
SPCm——第m个校验子
其中,
在实际的迭代过程中,如果不同列的非零元素的位置均不相同,则在每次 迭代时可以对这些列并行执行以上操作。
步骤3:更新度为1的变量节点
对于每个度为1的变量节点,n=N1+1,N1+2,…N1+N2,row(n)表示H矩阵的 第n列值为1的元素的行坐标,进行以下计算:
Lrrow(n)n——度为1的变量节点传递给校验节点的对数似然比
Lqn——度为1的后验概率
步骤4:译码判决
对于每个变量节点n=1,2,…,N1+N2,
Claims (7)
1.一种用于连续变量量子密钥分发的快速译码方法,其特征在于:发送端和接收端均包括依次连接的基比对单元、参数估计单元、数据离散化单元、纠错单元和私钥密性放大单元;所述纠错单元分为编码端和译码端,在编码端,通过将纠错矩阵H与码字C相乘得到校验子SPC,并将校验子通过认证信道发送给译码端,在译码端,利用纠错矩阵H、校验子SPC以及接收到的信息y进行译码;其中,所述纠错矩阵H=[H1 H2],其中,矩阵H2的列重为1;迭代译码过程包括如下步骤:
步骤一、初始化:
其中:
Lch,n表示初始概率对数比消息;
yn表示多维协商的等效码字;
m、n分别表示校验节点和变量节点序号;
步骤二、迭代更新度不为1的变量节点:
对于第i次迭代,依次对矩阵H1的每列进行以下计算:
其中:
SPCm表示第m个校验子;
步骤三、更新度为1的变量节点:
对于每个度为1的变量节点,n=N1+1,N1+2,...N1+N2,row(n)表示H矩阵的第n列值为1的元素的行坐标,进行以下计算:
其中:
Lrrow(n)n表示度为1的变量节点传递给校验节点的对数似然比;
Lqn表示度为1的后验概率;
步骤四、译码判决:
2.根据权利要求1所述的一种用于连续变量量子密钥分发的快速译码方法,其特征在于:对于正向协商方案,编码端在发送端,译码端在接收端;对于反向协商方案,编码端在接收端,译码端在发送端。
3.根据权利要求1所述的一种用于连续变量量子密钥分发的快速译码方法,其特征在于:所述基比对单元用于传递测量基,完成数据筛选,并将筛选后的测量基相同的数据传递给参数估计单元
4.根据权利要求3所述的一种用于连续变量量子密钥分发的快速译码方法,其特征在于:所述参数估计单元用于对约定好的一部分数据共享后进行参数估计,并将估计得到的信噪比和安全码率传递给纠错单元;同时将除参数估计外的剩余数据发送给数据离散化单元。
5.根据权利要求4所述的一种用于连续变量量子密钥分发的快速译码方法,其特征在于:所述数据离散化单元用于将除参数估计外的剩余数据进行数据离散化后作为原始数据发送给纠错单元。
6.根据权利要求5所述的一种用于连续变量量子密钥分发的快速译码方法,其特征在于:所述私钥密性放大单元用于将纠错单元得到的一致密钥通过安全码率进行压缩,得到安全密钥。
7.根据权利要求1所述的一种用于连续变量量子密钥分发的快速译码方法,其特征在于:在迭代过程中,如果不同列的非零元素的位置均不相同,则在每次迭代时对这些列并行执行步骤二的操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910915805.1A CN110752918B (zh) | 2019-09-26 | 2019-09-26 | 一种用于连续变量量子密钥分发的快速译码装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910915805.1A CN110752918B (zh) | 2019-09-26 | 2019-09-26 | 一种用于连续变量量子密钥分发的快速译码装置及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110752918A CN110752918A (zh) | 2020-02-04 |
CN110752918B true CN110752918B (zh) | 2022-03-18 |
Family
ID=69277155
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910915805.1A Active CN110752918B (zh) | 2019-09-26 | 2019-09-26 | 一种用于连续变量量子密钥分发的快速译码装置及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110752918B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115348010B (zh) * | 2022-07-20 | 2024-04-26 | 中国电子科技集团公司第三十研究所 | 一种适用于连续变量量子密钥分发残余误码消除的方法与系统 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111786681B (zh) * | 2020-06-08 | 2022-07-05 | 中国电子科技集团公司第三十研究所 | 一种适用于cv-qkd系统数据后处理的级联译码方法 |
CN111988136B (zh) * | 2020-07-03 | 2022-03-18 | 中国电子科技集团公司第三十研究所 | 一种用于连续变量量子密钥分发的多精度译码装置与方法 |
CN114153393B (zh) * | 2021-11-29 | 2024-07-26 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据编码方法、系统、设备以及介质 |
CN115378582B (zh) * | 2022-07-20 | 2024-05-10 | 中国电子科技集团公司第三十研究所 | 一种连续变量量子密钥分发残余误码消除的方法与系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104092536A (zh) * | 2014-05-24 | 2014-10-08 | 中国人民解放军信息工程大学 | 便于硬件实现的量子密钥分发中的信息协调方法 |
WO2016110582A1 (en) * | 2015-01-09 | 2016-07-14 | Institut Mines Telecom | Communication with everlasting security from short-term-secure encrypted quantum communication |
CN106161012A (zh) * | 2016-08-26 | 2016-11-23 | 暨南大学 | 一种基于极化码纠错的量子密钥分发后处理系统和方法 |
WO2018059338A1 (zh) * | 2016-09-27 | 2018-04-05 | 华为技术有限公司 | 一种编码装置及基于该装置的量子密钥分发设备及系统 |
CN109450590A (zh) * | 2018-08-24 | 2019-03-08 | 浙江九州量子信息技术股份有限公司 | 用于qkd的基于准循环ldpc的自适应密钥协商方法 |
CN109672532A (zh) * | 2019-02-19 | 2019-04-23 | 中国电子科技集团公司第三十研究所 | 一种用于连续变量量子密钥分发的混合自动重传方法 |
-
2019
- 2019-09-26 CN CN201910915805.1A patent/CN110752918B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104092536A (zh) * | 2014-05-24 | 2014-10-08 | 中国人民解放军信息工程大学 | 便于硬件实现的量子密钥分发中的信息协调方法 |
WO2016110582A1 (en) * | 2015-01-09 | 2016-07-14 | Institut Mines Telecom | Communication with everlasting security from short-term-secure encrypted quantum communication |
CN106161012A (zh) * | 2016-08-26 | 2016-11-23 | 暨南大学 | 一种基于极化码纠错的量子密钥分发后处理系统和方法 |
WO2018059338A1 (zh) * | 2016-09-27 | 2018-04-05 | 华为技术有限公司 | 一种编码装置及基于该装置的量子密钥分发设备及系统 |
CN109450590A (zh) * | 2018-08-24 | 2019-03-08 | 浙江九州量子信息技术股份有限公司 | 用于qkd的基于准循环ldpc的自适应密钥协商方法 |
CN109672532A (zh) * | 2019-02-19 | 2019-04-23 | 中国电子科技集团公司第三十研究所 | 一种用于连续变量量子密钥分发的混合自动重传方法 |
Non-Patent Citations (3)
Title |
---|
Cong Hui ; Yonggang Wang ; Xiaoming Lu.《Implementation of a high throughput LDPC codec in FPGA for QKD system》.《2016 13th IEEE International Conference on Solid-State and Integrated Circuit Technology (ICSICT)》.2017, * |
基于LDPC硬判决算法的高效数据协调方法;屠亮亮等;《微型机与应用》;20160706(第12期);全文 * |
基于纠错技术的量子密钥协商改进算法;李渊等;《上海电机学院学报》;20121225(第06期);全文 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115348010B (zh) * | 2022-07-20 | 2024-04-26 | 中国电子科技集团公司第三十研究所 | 一种适用于连续变量量子密钥分发残余误码消除的方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110752918A (zh) | 2020-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110752918B (zh) | 一种用于连续变量量子密钥分发的快速译码装置及方法 | |
Du et al. | Shuffled multiuser detection schemes for uplink sparse code multiple access systems | |
Zhou et al. | Continuous-variable quantum key distribution with rateless reconciliation protocol | |
US7933905B2 (en) | Universal-hash-function-family calculation unit and shared-key generation system | |
US7881472B2 (en) | Quantum key distribution method and communication apparatus | |
CN112769558B (zh) | 一种码率自适应的qkd后处理方法及系统 | |
CN109660339B (zh) | 连续变量量子密钥分发数据协调fpga异构加速方法 | |
US20150214978A1 (en) | Efficient information reconciliation method using turbo codes over the quantum channel | |
US10892783B2 (en) | Apparatus and method for decoding polar codes | |
CN110351085B (zh) | 一种用于量子密钥分发后处理的方法及系统 | |
CN109921904B (zh) | 基于经典-量子极化信道的高效量子密钥分发方法 | |
Hirche et al. | Polar codes in network quantum information theory | |
Yang et al. | Capacity analysis of linear operator channels over finite fields | |
Jiang et al. | Low-complexity adaptive reconciliation protocol for continuous-variable quantum key distribution | |
Li et al. | Quantum key distribution post-processing: A heterogeneous computing perspective | |
US7415114B2 (en) | Quantum key system and method | |
CN106209312A (zh) | 一种利用软判决的循环码参数盲识别算法 | |
Fuentes et al. | Performance of non-CSS LDGM-based quantum codes over the misidentified depolarizing channel | |
CN107094026B (zh) | Nb-ldpc编码的图合并检测译码方法 | |
CN110798312A (zh) | 连续变量量子密钥分发系统的秘密协商方法 | |
JP4459526B2 (ja) | 量子鍵配送方法および通信装置 | |
Shi et al. | Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoder | |
CN106452605B (zh) | 一种基于迭代原理的量子通信的方法与装置 | |
CN113364470B (zh) | 用于qkd的基于ge模型的改进型ldpc码译码方法 | |
Chatzigeorgiou et al. | Guessing Random Additive Noise Decoding of Network Coded Data Transmitted over Burst Error Channels |
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 |