一种量子密钥分发系统的误码协商方法技术方案

一种量子密钥分发系统的误码协商方法,解决了现有Cascade类算法在误码协商过程中因碰撞降低协商效率的问题，属于量子通信技术领域。包括：S1、第一轮，二分查找奇偶纠错的过程并行处理；S2、第二轮，获取包含奇数个错误的块，碰撞概率最高的放在处理集合中，其余放在错误集合中；S3、计算错误集合与处理集合中块的碰撞概率，选出错误集合中碰撞概率最小的n个块放入处理集合中，每次对处理集合中块并行进行一步二分查找奇偶纠错，当查到错误块时，将该块从处理集合中移除，回溯之前轮定位错误块的位置，若在错误集合中，则将其移出，否则加入错误集合；S4、重复S3，直至错误集合中为0，转入S5；S5、按照S2至S4的方式进行之后所有轮。

【技术实现步骤摘要】
一种量子密钥分发系统的误码协商方法
本专利技术涉及一种误码协商算法，特别涉及一种Cascade类误码协商算法的改进方法，属于量子通信

技术介绍
误码协商算法的作用是纠正量子密钥分发(QuantumKeyDistribution,QKD)中筛选码中的错误比特。误码协商是QKD后处理中最受关注的环节。误码协商算法主要有两大类，一类是基于交互的误码协商算法，另一类是基于前向纠错码的误码协商算法。Cascade算法是目前性能较好的一种基于交互的误码协商算法。Cascade算法由Brassard等于1993年提出，它是BBBSS算法的改进，这两种算法的核心均为二分搜索(BINARY)过程。步骤如下：1)Alice把A数据串分成两部分，并把第一部分的奇偶校验子发送给Bob。2)Bob按照同样的方法将数据串B分成两个部分，计算第一部分的校验子并和接受到的数据进行比较来确定在哪一个部分中存在奇数个错误。3)不断对数据串进行划分，直到错误被找到。传统的BBBSS算法每一轮首先将数据置乱，然后根据分块长度对筛选码进行分块，对每一个分块，均使用奇偶校验码发现错误，利用二分查找定位并翻转纠正错误。Cascade算法在此思想的基础上增加了回溯机制，通过记录历史分块信息，在第i(i≥2)轮定位到一个新错误时，Cascade算法可通过回溯找到一系列错误位置，从而达到以更少暴露信息量纠正错误的效果，以提高协商效率。原始Cascade算法具体的流程如下：输入：Alice的初始密钥序列A，Bob的初始密钥序列B，序列长度为M，误码率ε；输出：经过协商后的密钥序列；Cascade算法进行误码协商的流程包括如下步骤：步骤1、Alice和Bob按同一置乱函数将原始密钥序列重新排列，使误码随机、均匀地分布在原始密钥序列中。记录每个比特的编号，Al为Alice拥有的顺序为l的比特数据，Bl为Bob拥有的顺序为l的比特数据，l∈{1,2,...,M}。步骤2、在第一轮协商中，将数据分块，块长为N1，共分块，根据文献N1＝0.73/ε，尽量保证每块中误码的个数小于等于1。将分块中第一块记为第v块记为上标表示第几轮协商，下标表示该轮中分块的编号。第v块所包含的比特信息位置为{l|(v-1)N1＜l≤vN1}。步骤3、Alice计算各组数据的奇偶性并通过公开信道告知Bob并进行对比，当出现奇偶性不一致时利用二分奇偶纠错算法进行纠正，与二分奇偶纠错算法不同的是整个过程中不舍弃任何数据，目的是为了纠正更多的错误。经过这一轮纠错后，所有的只存在偶数个误码，包括0。步骤4、进行第二轮纠错，分块长度为N2，根据文献Ni＝2×Ni-1，利用新的置乱函数将M个比特数据分为块。用表示第二轮分块后顺序为j的分块，在分块内数据的位置是{l|f2(l)＝j}，其中l是在步骤1中已经确定的编号。分块后对各块进行奇偶性检验，遇到Alice和Bob不一致的分块，使用二分奇偶纠错法进行纠错。如果在中发现错误，编号为l，就可以断定在第一轮的分块中含有数据编号l的块内一定还存在另外的奇数个误码。对于这个块再使用二分奇偶纠错法纠错。直至不能再发现新的错误，第二轮协商结束。协商后的密钥仍可能含有偶数个错误，需要进行第三轮或更多轮的协商。步骤5、重复进行步骤4进行分块纠错。在第i(i＞1)轮协商中，采用随机函数将整个数据分为M/Ni个块，每个块长为Ni，进行奇偶比较，如果不一致进行二分奇偶纠错，在中发现序号为l的误码，经过纠错后一定能在含有序号l的分块中发现另外奇数个误码，再进行二分纠错法纠错。当不再发现新错误，进入新一轮的协商。步骤6、重复步骤5的协商步骤直到第n轮，结束协商过程。多数文献采用14轮协商，可以保证误帧率较低。Cascade类算法通常具有很高的协商效率，同时误帧率也非常低，计算简单。但由于需要多轮通信，Cascade算法对于通信资源的需求通常较高，当信道环境较差或通信距离较远时，Cascade算法的速率会因此受限。一个解决方案是将二分查找的过程并行处理，这样可以让不同块的奇偶校验信息同时发送，可以有效减少通信轮数，减少通信轮数意味着减少等待的时间，因为网络延时往往是无法有效减少的。但这么做会引入新的问题，并行处理会使协商效率降低。因为串行处理中，每次交互后都会将交互的信息更新再进行下一步，但并行过程中有些信息是无法保证能够在某一块开始纠错前更新。如图1所示，若第二轮中第一块和第二块同时并行纠错，两个块会回溯定位到第一轮同一个块中，因为同时发现两个错误，所以这个块无法进行二分查找纠错。图一所示的块长为8，因此开销的比特数为2*log28＝6个，而串行的过程只消耗log28+log24＝5个，由此可见：在并行的过程中，由于信息没有及时被利用，整个纠错会消耗更多的比特，称这种现象为碰撞现象，随着块长和误码率的增加，碰撞现象会越来越剧烈，协商效率也会受到剧烈的影响。
技术实现思路
针对现有Cascade类算法在误码协商过程中因碰撞降低协商效率的问题，本专利技术提供一种预防碰撞、减少协商效率损失的量子密钥分发系统的误码协商方法。本专利技术的一种量子密钥分发系统的误码协商方法，所述方法包括：S1、第一轮误码协商，其中二分查找奇偶纠错的过程并行处理；S2、第二轮误码协商中，置乱、分块、比对所有块的奇偶校验和，获取X个包含奇数个错误的块，令计数器num的初始值为X，然后从这X个块中选出一个与其他块碰撞概率最高的块，将其放入处理集合setpro中，剩余X-1个块放入错误集合setwrong中；S3、计算出错误集合setwrong中每个块与处理集合setpro中块的碰撞概率，从错误集合setwrong中选出碰撞概率最小的n个块放入处理集合setpro中，每次对处理集合里所有的块并行进行一步二分查找奇偶纠错，使其长度变为原来的一半；n的大小和碰撞的剧烈程度有关；当处理集合setpro中的块二分查找到错误比特时，将这个块从处理集合setpro中移除，num减一，并回溯到之前轮误码协商中定位错误的位置，若包含该错误的块已经加入处理集合setwrong中，则将其移出，num减一，否则将该块加入错误集合setwrong，num加一；S4、重复S3，直至num为0，转入S5；S5、按照S2至S4的方式进行下一轮的误码协商，直至完成设定轮误码协商；所述二分查找奇偶纠错过程中不舍弃任何数据。作为优选，所述S3中，计算出错误集合setwrong中每个块与处理集合setpro中块的碰撞概率的方法为：分别计算出错误集合setwrong中每个块blk与错误集合setpro中各个块blk′的碰撞概率，块blk′和块blk的碰撞概率dis(blk′,blk)的计算方法为：len()用于计算块的长度，Crushtime用于记录当前两个块中有可能碰撞的次数；将计算出的错误集合setwrong中块blk与错误集合setpro中所有块的碰撞概率求和，即：获得本文档来自技高网...

【技术保护点】
1.一种量子密钥分发系统的误码协商方法，其特征在于，所述方法包括：/nS1、第一轮误码协商，其中二分查找奇偶纠错的过程并行处理；/nS2、第二轮误码协商中，置乱、分块、比对所有块的奇偶校验和，获取X个包含奇数个错误的块，令计数器num的初始值为X，然后从这X个块中选出一个与其他块碰撞概率最高的块，将其放入处理集合setpro中，剩余X-1个块放入错误集合setwrong中；/nS3、计算出错误集合setwrong中每个块与处理集合setpro中块的碰撞概率，从错误集合setwrong中选出碰撞概率最小的n个块放入处理集合setpro中，每次对处理集合里所有的块并行进行一步二分查找奇偶纠错，使其长度变为原来的一半；n的大小和碰撞的剧烈程度有关；/n当处理集合setpro中的块二分查找到错误比特时，将这个块从处理集合setpro中移除，num减一，并回溯到之前轮误码协商中定位错误的位置，若包含该错误的块已经加入处理集合setwrong中，则将其移出，num减一，否则将该块加入错误集合setwrong，num加一；/nS4、重复S3，直至num为0，转入S5；/nS5、按照S2至S4的方式进行下一轮的误码协商，直至完成设定轮误码协商；/n所述二分查找奇偶纠错过程中不舍弃任何数据。/n...

【技术特征摘要】
1.一种量子密钥分发系统的误码协商方法，其特征在于，所述方法包括：
S1、第一轮误码协商，其中二分查找奇偶纠错的过程并行处理；
S2、第二轮误码协商中，置乱、分块、比对所有块的奇偶校验和，获取X个包含奇数个错误的块，令计数器num的初始值为X，然后从这X个块中选出一个与其他块碰撞概率最高的块，将其放入处理集合setpro中，剩余X-1个块放入错误集合setwrong中；
S3、计算出错误集合setwrong中每个块与处理集合setpro中块的碰撞概率，从错误集合setwrong中选出碰撞概率最小的n个块放入处理集合setpro中，每次对处理集合里所有的块并行进行一步二分查找奇偶纠错，使其长度变为原来的一半；n的大小和碰撞的剧烈程度有关；
当处理集合setpro中的块二分查找到错误比特时，将这个块从处理集合setpro中移除，num减一，并回溯到之前轮误码协商中定位错误的位置，若包含该错误的块已经加入处理集合setwrong中，则将其移出，num减一，否则将该块加入错误集合setwrong，num加一；
S4、重复S3，直至num为0，转入S5；
S5、按照S2至...

【专利技术属性】
技术研发人员：李琼，罗毅，毛昊坤，韩琦，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江;23