用于QKD的基于准循环LDPC的自适应密钥协商方法技术

一种用于QKD的基于准循环LDPC码的自适应密钥协商方法，包括以下步骤：1)设置准循环LDPC码H及打孔比特位置P；2)将待协商密钥进行扩展，得到待编码数据序列；3)对待编码数据序列进行双向编码操作，发送给译码端进行译码操作；4)进行译码；5)缩短；6)进行新一轮的译码操作，跳转到第4)步，更新所收到的比特初始信息并执行译码；7)重复进行第4)、5)、6)步直到译码成功或达到密钥协商流程的终止条件。与现有技术相比，本发明专利技术采用准循环LDPC码，基于软信息译码的LDPC纠错算法以及动态自适应交互机制三大部分内容。采用双向协商的机制进行，发送端和接收端根据系统实际密钥处理速率进行不同程度的编码和译码操作，提高数据处理速率。

【技术实现步骤摘要】
用于QKD的基于准循环LDPC的自适应密钥协商方法
本专利技术涉及QKD系统的密钥协商
，特别涉及一种用于QKD的基于准循环LDPC的自适应密钥协商方法。
技术介绍
QKD系统(量子密钥分配系统)由一个发送端和一个接收端构成，其光学与硬件数据处理部分获得原始密钥信息，这些原始密钥信息通过数据后处理工作，包括对基、密钥协商、保密放大等环节获得一致且安全的最终密钥。在密钥后处理工作中密钥协商的目的是将发送端与接收端密钥中因器件不完善、信道和环境的影响、Eve的窃听等因素造成的随机错误比特进行纠正，最终获得一致的密钥。密钥协商方法的评价主要关注三个指标：协商准确度，协商效率，交互通信次数。其中协商准确程度衡量协商过程能否有效降低残留误差，用协商后密钥帧中残留误差比特出现的概率BER及协商后有残留误差比特的密钥帧出现的概率FER来评价，范围在[0,1]取值越低，残留误差越少，协商准确度越高；在密钥协商过程中，公开信道传输的冗余信息中包含着密钥本身的信息，该信息为泄露比特，协商效率则是实际泄露比特数和泄露比特数量的理论下界的比值(大于1),在给定误码率的情况下，该值越小，表示协商效率表现越好；密钥协商中，通信双方在公开信道中相互发送信息，为减少维护专用公开信道资源，需要减少公开信道使用次数。现有技术情况：密钥协商过程需要与经典信道进行通信，交互以获取数据发生了错误的位置信息。这部分信息可以使用原始密钥进行加密，或者通过计算协商效率在后续操作中进行密钥蒸馏处理。现有QKD系统中的密钥协商过程主要采用后一种做法，但针对后一种做法的基于LDPC码的密钥协商方法存在下面几个问题：1、采用无结构LDPC码不易于硬件实现和扩展，需存储整个纠错码，且编译码算法简化或并行度设计困难，从软件及硬件层面实现都存在资源开销大，实用性差的缺点。2、整个密钥协商过程中使用多个纠错码来适应误码率的大范围变化，且纠错码的选择严格依赖于误码参数，协商准确度和协商效率严格依赖于误码参数估计的准确率，容错能力较差，实际应用中性能成阶梯性波动。3、方法中提供的实验条件不利于实际应用且性能结果基于较低的协商准确度(FER在10-2或10-3量级)条件下给出，在实际应用中协商失败的概率较高，直接影响QKD系统的整体性能。
技术实现思路
本专利技术目的在于提供一种用于QKD的基于准循环LDPC的自适应密钥协商方法，以解决现有技术中在密钥协商过程中编译码算法简化或并行度设计困难，从软件及硬件层面实现都存在资源开销大，实用性差的缺点以及协商准确度和协商效率依赖于误码参数估计的准确率，容错能力较差，实际应用中性能成阶梯性波动的技术性缺陷。本专利技术的技术方案是这样实现的：一种用于QKD的基于准循环LDPC的自适应密钥协商方法，该方法包括以下步骤：1)设置准循环LDPC码H及打孔比特位置P；2)将待协商密钥按照已设置的LDPC码H及打孔位置P进行扩展，得到待编码数据序列；3)对待编码数据序列进行双向编码操作，双向计算校验子S并通过经典信道发送给译码端进行译码操作；4)进行译码，译码成功则完成密钥协商过程，若译码失败则跳转到第5)步骤；5)缩短，根据当前译码失败后的变量节点的对数似然比信息的绝对值大小进行比特缩短的选择，并将选择的比特位置信息经过经典信道发送给编码端，并执行第6)步；6)根据收到的缩短比特位置将编码序列对应位置的比特信息经经典信道发送给译码端进行新一轮的译码操作，跳转到第4)步，更新所收到的比特初始信息并执行译码；7)重复进行第4)、5)、6)步直到译码成功或达到密钥协商流程的终止条件。优选地，所述准循环LDPC码H的设置为基于有限域构造，辅以掩模、散列、叠加，并对码H进行了消环操作，根据使用码H的规模大小进行最小环长的约束和限制，构造性能和结构上优化的码。优选地，所述打孔采用有意删除算法进行LDPC码的打孔，对所有可能的位置进行打孔，该打孔方式添加评估打孔图样的价值函数来针对性的进行打孔位置的取舍。优选地，所述缩短方法根据译码收敛情况选择最不确定的比特位进行公开，单次缩短的比特公开数量基于准循环LDPC的基础矩阵码率及单次处理密钥量进行优化选择，避免公开多余的比特信息。优选地，所述译码采用经典通信中的修正的最小和译码算法，采用软信息进行译码。与现有技术相比，本专利技术有以下有益效果：1、在QKD密钥协商中采用准循环LDPC码作为纠错码，硬件实现复杂度低，存储资源开销小，并行度高，例如设计0.5码率12700码长的码，采用基矩阵50x100,扩展127倍即可，整体上硬件实现只需要计算或者存储50x100的基矩阵(基矩阵为稀疏矩阵)，可以达到127的计算并行度，并且硬件逻辑资源可以灵活调整，根据吞吐量需求进行并行度设计；2、本专利技术的密钥协商过程中采用自适应交互设计，容错能力强，算法稳定性高，无需对参数估计的依赖等特点，整个密钥协商过程中使用一个纠错码就可以适应QKD应用中的误码率的大范围变化(0.5％～11％)，整个系统中只需要存储一个纠错码的基矩阵即可，纠错不需要依赖于误码参数的估计，且协商效率在各个误码区间基本在同等水平，容错能力强，适用性高；3、本专利技术的密钥协商过程是根据实时的协商准确度情况动态控制双方的通信交互，在实际应用中协商效率，密钥处理速率可动态调节，算法灵活性高，普适性强。附图说明图1为本专利技术用于QKD的基于准循环LDPC的自适应密钥协商方法的流程图；图2为本专利技术实施例的密钥协商过程中信息序列变化示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术进行清楚、完整地描述。如图1所示，一种用于QKD的基于准循环LDPC的自适应密钥协商方法，该方法包括以下步骤：1)设置准循环LDPC码H及打孔比特位置P；2)将待协商密钥(筛后密钥)按照已设置的LDPC码H及打孔位置P进行扩展，得到待编码数据序列；3)对待编码数据序列进行双向编码操作，双向计算校验子S并通过经典信道发送给对端(译码端)进行译码操作；4)进行译码，译码成功则完成密钥协商过程，若译码失败则跳转到第5)步骤；5)缩短，根据当前译码失败后的变量节点的对数似然比信息的绝对值大小进行比特缩短的选择，并将选择的比特位置信息经过经典信道发送给编码端，并执行第6)步；6)根据收到的缩短比特位置将编码序列对应位置的比特信息经经典信道发送给译码端进行新一轮的译码操作，跳转到第4)步，更新所收到的比特初始信息并执行译码；7)重复进行第4)、5)、6)步直到译码成功或达到密钥协商流程的终止条件。针对准循环LDPC码设计准循环LDPC码的设计基于有限域构造，辅以掩模(masking)、散列(dispersion)、叠加(superposition)，在该基础上本方案中对于码的设计加上了消环操作，根据使用码的规模大小进行最小环长的约束和限制，来构造性能和结构上更好的码。针对掩模矩阵M的设计，本方案采用基于密度进化的方法优化度序列(λ，ρ),利用这个度序列采用PEG算法生成掩模矩阵。表1给出针对100次迭代优化的一组不同码率的度序列分布实例。表1:准循环LDPC码掩模矩阵的度分布(100迭代)码率度分布(点的分布)Threshold0.5L(x)＝0.3x2+0.52x3+0.12x6+0.02x1本文档来自技高网...

【技术保护点】
1.一种用于QKD的基于准循环LDPC的自适应密钥协商方法，其特征在于，该方法包括以下步骤：1)设置准循环LDPC码H及打孔比特位置P；2)将待协商密钥按照已设置的LDPC码H及打孔位置P进行扩展，得到待编码数据序列；3)对待编码数据序列进行双向编码操作，双向计算校验子S并通过经典信道发送给译码端进行译码操作；4)进行译码，译码成功则完成密钥协商过程，若译码失败则跳转到第5)步骤；5)缩短，根据当前译码失败后的变量节点的对数似然比信息的绝对值大小进行比特缩短的选择，并将选择的比特位置信息经过经典信道发送给编码端，并执行第6)步；6)根据收到的缩短比特位置将编码序列对应位置的比特信息经经典信道发送给译码端进行新一轮的译码操作，跳转到第4)步，更新所收到的比特初始信息并执行译码；7)重复进行第4)、5)、6)步直到译码成功或达到密钥协商流程的终止条件。

【技术特征摘要】
1.一种用于QKD的基于准循环LDPC的自适应密钥协商方法，其特征在于，该方法包括以下步骤：1)设置准循环LDPC码H及打孔比特位置P；2)将待协商密钥按照已设置的LDPC码H及打孔位置P进行扩展，得到待编码数据序列；3)对待编码数据序列进行双向编码操作，双向计算校验子S并通过经典信道发送给译码端进行译码操作；4)进行译码，译码成功则完成密钥协商过程，若译码失败则跳转到第5)步骤；5)缩短，根据当前译码失败后的变量节点的对数似然比信息的绝对值大小进行比特缩短的选择，并将选择的比特位置信息经过经典信道发送给编码端，并执行第6)步；6)根据收到的缩短比特位置将编码序列对应位置的比特信息经经典信道发送给译码端进行新一轮的译码操作，跳转到第4)步，更新所收到的比特初始信息并执行译码；7)重复进行第4)、5)、6)步直到译码成功或达到密钥协商流程的终止条件。2.如权利要求1所述的用于QKD的基于准循环LDPC...

【专利技术属性】
技术研发人员：李丽仙，解女兰，卢潇鸣，宋萧天，赵义博，
申请(专利权)人：浙江九州量子信息技术股份有限公司，
类型：发明
国别省市：浙江,33