CN105306198B - 一种量子密钥分发随机型低密度奇偶校验码并行译码方法 - Google Patents
一种量子密钥分发随机型低密度奇偶校验码并行译码方法 Download PDFInfo
- Publication number
- CN105306198B CN105306198B CN201510675815.4A CN201510675815A CN105306198B CN 105306198 B CN105306198 B CN 105306198B CN 201510675815 A CN201510675815 A CN 201510675815A CN 105306198 B CN105306198 B CN 105306198B
- Authority
- CN
- China
- Prior art keywords
- key0
- key1
- variable node
- check
- information
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
一种量子密钥分发随机型低密度奇偶校验码并行译码方法,其步骤为:S1:初始化;从密钥串存储模块载入两个密钥串key0和key1,完成key0的变量节点译码;S2:计算key0校验节点信息和key1变量节点信息;S3:key0硬判决计算;S4:载入key0;从密钥串存储模块将新的密钥串载入至LDPC译码器key0缓冲区;S5:计算key1校验节点信息和key0变量节点信息;S6:key1硬判决计算;S7:载入key1;从密钥串存储模块将新的密钥串载入至译码器key1缓冲区。本发明具有能够提高整体效率和性能的优点。
Description
技术领域
本发明主要涉及到量子密钥分发系统领域,特指一种量子密钥分发随机型低密度奇偶校验码并行译码方法。
背景技术
随着量子信息技术的飞速发展,以量子密钥分发系统为代表的量子通信技术日趋成熟。量子密钥分发系统具有物理上的绝对安全性,其安全性基于海森堡测不准原理、量子不可精确克隆原理、量子态测量塌缩原理等量子力学基本原理,能从根本上确保了窃听者不能通过对量子信道的攻击获取通信保密信息,在军事、经济和金融等信息安全攸关领域有着广阔的应用前景。
量子密钥分发系统在工作时通常可以分为两个阶段:量子通信阶段和后处理阶段。信息协调是量子密钥分发系统后处理的关键步骤之一,是通信双方对量子密钥分发系统工作过程中的筛选和基比对之后利用经典信道进行密钥串纠错的全过程。
通常将量子密钥分发系统中的通信双方命名为Alice和Bob。在采用LDPC译码器进行信息协调的量子密钥分发系统中,Alice根据密钥串和校验矩阵生成校验子,Alice通过经典信道将校验子发送给Bob,Bob根据校验子、校验矩阵和基比对后的密钥串启动LDPC译码器进行纠错。
目前,量子密钥分发系统中信息协调算法主要采用准循环LDPC译码器进行密钥串的纠错。准循环LDPC译码器结构设计简单,吞吐量高,在量子密钥分发系统中获得了广泛应用。然而由于准循环LDPC码纠错性能不如随机型LDPC码,准循环LDPC译码器难以满足高误码率等极端环境下量子密钥分发系统的需求。随机型LDPC码具有比准循环LDPC码更优秀的纠错性能,然而由于随机型LDPC码校验矩阵的随机型,随机型LDPC译码器设计复杂,吞吐量低。目前采用随机型LDPC译码器的难以满足高速量子密钥分发系统的需求。
量子密钥分发系统中LDPC译码器由校验节点计算模块、变量节点计算模块、译码器控制模块、中间信息存储模块、校验矩阵存储模块、校验子存储模块和密钥串存储模块组成。校验节点计算模块负责LDPC译码算法中校验节点信息的迭代计算;变量节点计算模块负责LDPC译码算法中变量节点信息的迭代计算;译码器控制模块负责控制校验节点计算模块和变量节点计算模块的计算过程;中间信息存储模块负责存储校验节点信息和变量节点信息等迭代译码过程中产生的中间信息;校验矩阵存储模块存储译码所需的校验矩阵;密钥串和校验子存储模块存储待译码的密钥串和相应的校验子。
传统量子密钥分发系统中LDPC译码方法是每次控制译码器进行一个密钥串的译码。这种方法设计简单,然而由于单个密钥串校验节点计算过程和变量节点计算过程的不可并行性,LDPC译码器的校验节点和变量节点不能同时工作,传统方法设计的随机型LDPC译码器节点计算模块利用效率低,吞吐量低,无法满足高速高误码率环境下量子密钥分发系统的需求。
发明内容
本发明要解决的技术问题就在于:针对现有技术存在的技术问题,本发明提供一种能够提高整体效率和性能的量子密钥分发随机型低密度奇偶校验码并行译码方法。
为解决上述技术问题,本发明采用以下技术方案:
一种量子密钥分发随机型低密度奇偶校验码并行译码方法,其步骤为:
S1:初始化;从密钥串存储模块载入两个密钥串key0和key1,完成key0的变量节点译码;
S2:计算key0校验节点信息和key1变量节点信息;
S3:key0硬判决计算;
S4:载入key0;从密钥串存储模块将新的密钥串载入至LDPC译码器key0缓冲区;
S5:计算key1校验节点信息和key0变量节点信息;
S6:key1硬判决计算;
S7:载入key1;从密钥串存储模块将新的密钥串载入至译码器key1缓冲区。
作为本发明的进一步改进:所述步骤S2中,Rcv (k)表示校验节点c向变量节点v传递的概率信息;Lcv (k)表示变量节点v向校验节点c传递的概率信息;Lv (k)表示变量节点概率总和信息;sc是校验节点c所对应的校验子;计算流程如下:
S201:控制LDPC译码器校验节点计算模块按照下式计算key0的校验节点信息;
Rcv (k)=α×Πn∈N(c)\v sgn(Lcn (k-1))×minn∈N(c)\v|Lcn (k-1)|×sc;
S202:控制LDPC译码器变量节点计算模块按照下式计算key1的变量节点信息:
Lcv (k)=∑m∈M(v)\c Rmv (k)+Lcv (0);
同时,变量节点按公式Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)计算key1的变量节点概率总和Lv (k)。
作为本发明的进一步改进:所述步骤S3中,z表示key0此次迭代纠错后的密钥串;H表示校验矩阵;sA表示校验子信息;hard_decision是硬判决结果;在该步骤,双码并行方法控制LDPC译码器提取变量节点概率总和信息Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)的符号位作为key0纠错后的密钥串z,并按公式hard_decision=zHT^sA对z进行硬判决,当hard_decision=0,则key0译码成功。
作为本发明的进一步改进:所述步骤S5中,计算key1校验节点信息和key0变量节点信息:在该步骤包括:
S501、控制LDPC译码器校验节点计算模块按照下式计算key1的校验节点信息:
Rcv (k)=α×Πn∈N(c)\v sgn(Lcn (k-1))×minn∈N(c)\v|Lcn (k-1)|×sc;
S502、控制LDPC译码器变量节点计算模块按照下式计算key0的变量节点信息:
Lcv (k)=∑m∈M(v)\c Rmv (k)+Lcv (0);
同时,变量节点按公式Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)计算key0的变量节点概率总和Lv (k)。
作为本发明的进一步改进:所述步骤S6中,LDPC译码器提取变量节点概率总和信息Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)的符号位作为key1纠错后的密钥串z,并按公式hard_decision=zHT^sA对z进行硬判决,当hard_decision=0,则key1译码成功。
与现有技术相比,本发明的优点在于:本发明的量子密钥分发随机型低密度奇偶校验码并行译码方法,使随机型LDPC译码器可以同时进行两个密钥串的纠错,即控制变量节点计算模块和校验节点计算模块同时进行着两个密钥串的纠错,校验节点计算模块和变量节点计算模块可以同时运行,相比于传统单码串行方法设计的LDPC译码器,节点计算器的使用效率和译码器的译码吞吐量提升了近1倍,能满足高误码率环境下量子密钥分发系统的性能需求,具有重要的意义。
附图说明
图1是本发明方法的流程示意图。
具体实施方式
以下将结合说明书附图和具体实施例对本发明做进一步详细说明。
如图1所示,本发明的量子密钥分发随机型低密度奇偶校验码并行译码方法,为应用于子密钥分发系统中的随机型LDPC译码器双码并行方法;其具体步骤为:
S1:初始化;
该步骤主要完成两个工作:1、从密钥串存储模块载入两个密钥串key0和key1;2、完成key0的变量节点译码。这样,key0的译码与key1的译码相比提前进行了变量节点译码,key0的校验节点译码阶段将与key1的变量节点译码对应,接下来key0和key1可以进行双码并行译码了。
S2:计算key0校验节点信息和key1变量节点信息;
计算key0校验节点信息和key1变量节点信息:Rcv (k)表示校验节点c向变量节点v传递的概率信息;Lcv (k)表示变量节点v向校验节点c传递的概率信息;Lv (k)表示变量节点概率总和信息;sc是校验节点c所对应的校验子。
在该步骤中,双码并行方法完成两个工作:
1、控制LDPC译码器校验节点计算模块按照公式Rcv (k)=α×Πn∈N(c)\v sgn(Lcn (k-1))×minn∈Nc|vLcnk-1×sc计算key0的校验节点信息;
2、控制LDPC译码器变量节点计算模块按照公式Lcv (k)=∑m∈M(v)\c Rmv (k)+Lcv (0)计算key1的变量节点信息,同时变量节点按公式Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)计算key1的变量节点概率总和Lv (k)。
S3:key0硬判决计算;
z表示key0此次迭代纠错后的密钥串;H表示校验矩阵;sA表示校验子信息;hard_decision是硬判决结果。在该步骤,双码并行方法控制LDPC译码器提取变量节点概率总和信息Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)的符号位作为key0纠错后的密钥串z,并按公式hard_decision=zHT^sA对z进行硬判决,当hard_decision=0,则key0译码成功。
S4:载入key0;
在这个步骤,双码并行方法从密钥串存储模块将新的密钥串载入至LDPC译码器key0缓冲区。
S5:计算key1校验节点信息和key0变量节点信息;
计算key1校验节点信息和key0变量节点信息:在该步骤,双码并行方法完成两个工作:1、控制LDPC译码器校验节点计算模块按照公式Rcv (k)=α×Πn∈N(c)\v sgn(Lcn (k-1))×minn∈Nc|vLcnk-1×sc计算key1的校验节点信息;2、控制LDPC译码器变量节点计算模块按照公式Lcv (k)=∑m∈M(v)\c Rmv (k)+Lcv (0)计算key0的变量节点信息,同时变量节点按公式Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)计算key0的变量节点概率总和Lv (k)。
S6:key1硬判决计算;
key1硬判决计算:在这个步骤,双码并行方法控制LDPC译码器提取变量节点概率总和信息Lv (k)==∑m∈M(v)Rmv (k)+Lcv (0)的符号位作为key1纠错后的密钥串z,并按公式hard_decision=zHT^sA对z进行硬判决,当hard_decision=0,则key1译码成功。
S7:载入key1。
载入key1:在这个步骤,双码并行方法从密钥串存储模块将新的密钥串载入至译码器key1缓冲区。
由上可知,本发明的原理是:双码并行控制模块实现在校验节点计算模块计算密钥串key0(key1)的校验节点信息的同时,控制变量节点计算模块计算密钥串key1(key0)的变量节点信息。因而,本发明的译码器可以同时进行着密钥串key0和key1的译码。该方法使得LDPC译码器可以同时进行两个密钥串的并行译码,提高了节点计算模块的利用效率和译码器的译码吞吐量。量子密钥分发系统中传统的LDPC译码方法每次只能进行单个密钥串的译码,本发明的双码并行方法与传统方法设计的LDPC译码器相比,译码吞吐量提升了近1倍。
以上仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。
Claims (3)
1.一种量子密钥分发随机型低密度奇偶校验码并行译码方法,其特征在于,步骤为:
S1:初始化;从密钥串存储模块载入两个密钥串key0和key1,完成key0的变量节点译码;
S2:计算key0校验节点信息和key1变量节点信息;
S3:key0硬判决计算;
S4:载入key0;从密钥串存储模块将新的密钥串载入至LDPC译码器key0缓冲区;
S5:计算key1校验节点信息和key0变量节点信息;
S6:key1硬判决计算;
S7:载入key1;从密钥串存储模块将新的密钥串载入至译码器key1缓冲区;
所述步骤S2中,Rcv (k)表示校验节点c向变量节点v传递的概率信息;Lcv (k)表示变量节点v向校验节点c传递的概率信息;Lv (k)表示变量节点概率总和信息;sc是校验节点c所对应的校验子;计算流程如下:
S201:控制LDPC译码器校验节点计算模块按照下式计算key0的校验节点信息;
Rcv (k)=α×Πn∈N(c)\vsgn(Lcn (k-1))×minn∈N(c)\v|Lcn (k-1)|×sc;
S202:控制LDPC译码器变量节点计算模块按照下式计算key1的变量节点信息:
Lcv (k)=∑m∈M(v)\cRmv (k)+Lcv (0);
同时,变量节点按公式Lv (k)=∑m∈M(v)Rmv (k)+Lcv (0)计算key1的变量节点概率总和Lv (k);
所述步骤S5中,计算key1校验节点信息和key0变量节点信息:在该步骤包括:
S501、控制LDPC译码器校验节点计算模块按照下式计算key1的校验节点信息:
Rcv (k)=α×Πn∈N(c)\vsgn(Lcn (k-1))×minn∈N(c)\v|Lcn (k-1)|×sc;
S502、控制LDPC译码器变量节点计算模块按照下式计算key0的变量节点信息:
Lcv (k)=∑m∈M(v)\cRmv (k)+Lcv (0);
同时,变量节点按公式Lv (k)=∑m∈M(v)Rmv (k)+Lcv (0)计算key0的变量节点概率总和Lv (k);
在上述过程中,使随机型LDPC译码器可以同时进行两个密钥串的纠错,即控制变量节点计算模块和校验节点计算模块同时进行着两个密钥串的纠错,校验节点计算模块和变量节点计算模块可以同时运行。
2.根据权利要求1所述的量子密钥分发随机型低密度奇偶校验码并行译码方法,其特征在于,所述步骤S3中,z表示key0此次迭代纠错后的密钥串;H表示校验矩阵;sA表示校验子信息;hard_decision是硬判决结果;在该步骤,双码并行方法控制LDPC译码器提取变量节点概率总和信息Lv (k)=∑m∈M(v)Rmv (k)+Lcv (0)的符号位作为key0纠错后的密钥串z,并按公式hard_decision=zHT∧sA对z进行硬判决,当hard_decision=0,则key0译码成功。
3.根据权利要求1所述的量子密钥分发随机型低密度奇偶校验码并行译码方法,其特征在于,所述步骤S6中,LDPC译码器提取变量节点概率总和信息Lv (k)=∑m∈M(v)Rmv (k)+Lcv (0)的符号位作为key1纠错后的密钥串z,并按公式hard_decision=zHT∧sA对z进行硬判决,当hard_decision=0,则key1译码成功。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510675815.4A CN105306198B (zh) | 2015-10-16 | 2015-10-16 | 一种量子密钥分发随机型低密度奇偶校验码并行译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510675815.4A CN105306198B (zh) | 2015-10-16 | 2015-10-16 | 一种量子密钥分发随机型低密度奇偶校验码并行译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105306198A CN105306198A (zh) | 2016-02-03 |
CN105306198B true CN105306198B (zh) | 2018-10-26 |
Family
ID=55202998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510675815.4A Active CN105306198B (zh) | 2015-10-16 | 2015-10-16 | 一种量子密钥分发随机型低密度奇偶校验码并行译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105306198B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106992856B (zh) * | 2017-03-29 | 2020-09-29 | 山西大学 | 基于gpu的大规模连续变量量子密钥分发的数据协调方法 |
CN109660317B (zh) * | 2018-12-20 | 2021-08-06 | 青岛理工大学 | 基于自对偶量子低密度奇偶校验纠错的量子网络传输方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1713530A (zh) * | 2004-06-22 | 2005-12-28 | 印芬龙科技股份有限公司 | 解码低密度奇偶校验(ldpc)码字的ldpc解码器 |
CN101534166A (zh) * | 2008-03-10 | 2009-09-16 | 上海明波通信技术有限公司 | 准循环低密度奇偶校验码解码器及解码方法 |
CN104092536A (zh) * | 2014-05-24 | 2014-10-08 | 中国人民解放军信息工程大学 | 便于硬件实现的量子密钥分发中的信息协调方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101926608B1 (ko) * | 2012-08-27 | 2018-12-07 | 삼성전자 주식회사 | 경 판정 디코딩 방법 및 이를 이용한 저밀도 패리티 체크 디코더 |
-
2015
- 2015-10-16 CN CN201510675815.4A patent/CN105306198B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1713530A (zh) * | 2004-06-22 | 2005-12-28 | 印芬龙科技股份有限公司 | 解码低密度奇偶校验(ldpc)码字的ldpc解码器 |
CN101534166A (zh) * | 2008-03-10 | 2009-09-16 | 上海明波通信技术有限公司 | 准循环低密度奇偶校验码解码器及解码方法 |
CN104092536A (zh) * | 2014-05-24 | 2014-10-08 | 中国人民解放军信息工程大学 | 便于硬件实现的量子密钥分发中的信息协调方法 |
Non-Patent Citations (3)
Title |
---|
FFT-SPA NON-BINARY LDPC DECODING ON GPU;J. Andrade, G. Falcao, V. Silva, Kenta Kasai;《ICASSP 2013》;20131231;全文 * |
High-Speed Quantum Key Distribution System for 1-Mbps Real-Time Key Generation;Akihiro Tanaka, Mikio Fujiwara, Ken-ichiro Yoshino等;《IEEE JOURNAL OF QUANTUM ELECTRONICS》;20120430;全文 * |
The Information Reconciliation Protocol basing on Error Codes;Sun Niuniu, Zhang Shuilian, Xin Gagn and Cai Wenbing;《Software Engineering and Service Science (ICSESS), 2013 4th IEEE International Conference》;20130525;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN105306198A (zh) | 2016-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Maity et al. | Robust gradient descent via moment encoding and LDPC codes | |
TWI663839B (zh) | 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 | |
Hyytiä et al. | Optimizing the degree distribution of LT codes with an importance sampling approach | |
CN105247808B (zh) | 使用后期可靠性信息进行解码的系统和方法 | |
Liu et al. | Distance spectrum analysis of polar codes | |
Tian et al. | Polar coding for deletion channels: Theory and implementation | |
CN105306198B (zh) | 一种量子密钥分发随机型低密度奇偶校验码并行译码方法 | |
Shen et al. | Low-latency segmented list-pruning software polar list decoder | |
Xue et al. | Quantum information protection scheme based on reinforcement learning for periodic surface codes | |
Shi et al. | Ress: A reliable and effcient storage scheme for bitcoin blockchain based on raptor code | |
Tiwari et al. | Secure raptor encoder and decoder for low storage blockchain | |
Yuan et al. | A novel hard decision decoding scheme based on genetic algorithm and neural network | |
WO2017041232A1 (zh) | 一种二进制循环码的编解码框架 | |
Bao et al. | Reducing network cost of data repair in erasure-coded cross-datacenter storage | |
Zorgui et al. | Centralized multi-node repair in distributed storage | |
Sasidharan et al. | Coded gradient aggregation: A tradeoff between communication costs at edge nodes and at helper nodes | |
Chang et al. | Dynamic practical byzantine fault tolerance and its blockchain system: A large-scale markov modeling | |
CN106169935A (zh) | 以可靠度为导向的低密度奇偶校验码信度传播译码方法 | |
Zhu et al. | Exploring node repair locality in fractional repetition codes | |
Jiang et al. | Toward Lower Repair Bandwidth of Piggybacking Codes via Jointly Design for Both Data and Parity Nodes | |
Zhang et al. | Goal‐oriented design of optimal degree distribution for LT codes | |
Yuan et al. | A novel genetic probability decoding (GPD) algorithm for the FEC code in optical communications | |
Mehrabi et al. | Improving the update complexity of locally repairable codes | |
Ding et al. | An Efficient Joint Decoding Scheme for Outer Codes in DNA-Based Data Storage | |
Wei et al. | The Design and Implementation of Neural Network Encoding and Decoding. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |