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

一种量子密钥分发系统的误码协商方法,解决了现有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算法每一轮首先将数据置乱，然后根据分块长度对本文档来自技高网...

【技术保护点】
1.一种量子密钥分发系统的误码协商方法，其特征在于，所述方法包括：/nS1、第一轮误码协商，其中二分查找奇偶纠错的过程并行处理；/nS2、第二轮误码协商中，置乱、分块、比对所有块的奇偶校验和，获取X个包含奇数个错误的块，令计数器num的初始值为X，然后从这X个块中选出一个与其他块碰撞概率最高的块，将其放入处理集合setpro中，剩余X-1个块放入错误集合setwrong中；/nS3、计算出错误集合setwrong中每个块与处理集合setpro中块的碰撞概率，从错误集合setwrong中选出碰撞概率最小的n个块放入处理集合setpro中，每次对处理集合里所有的块并行进行一步二分查找奇偶纠错，使其...

【技术特征摘要】
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