[发明专利]一种多方量子密钥分发系统的纠错方法

摘要

本发明涉及一种多方量子密钥分发系统的纠错方法，包括以下步骤：S1：计算系统误码率；S2：根据系统误码率寻找最优段长序列；S3：循环迭代执行如下步骤：S3.1:数据重排；S3.2：根据最优段长对发送方原始密钥和分发密钥进行分段；分别计算发送端与接收端的分段密钥的奇偶校验和，比对发送端与各接收端运算结果，得出运算结果不同的分段密钥；S3.3：通过Winnow纠错算法找出错误比特位置；S3.4：根据错误比特位置对各接收方共享密钥中相应位置的0或1值取反，直至达到最大迭代次数停止循环；S4：校验纠错结果；若各接收端都纠错成功，则结束运算；若至少一个接收端纠错不成功，则抛弃相应密钥。本发明提出一种可靠性高，纠错效率高，可适用于多方量子秘密分发系统的纠错方法。

主权项

1.一种量子密钥分发系统的纠错方法，应用于包括发送端和至少两个接收端的多方量子密钥分发平台，其特征在于，包括如下步骤：S1：计算系统的误码率PeX；S2：计算段长序列集合；所述发送端根据系统误码率PeX在段长序列集合中选取最优段长序列seg，记为seg＝{seg(1)，…，seg(i)，…，seg(n)}，i∈[1，n]，n为最大迭代的次数，seg(i)为第i次迭代的段长；S3：循环迭代执行如下步骤：S3.1:令i的初始值为1，将所述的发送端的原始密钥和各接收端的共享密钥按相同方式打乱密钥串以进行数据重排；S3.2：根据段长seg(i)对原始密钥和共享密钥进行分段，得到若干分段密钥；分别计算发送端与接收端的分段密钥的奇偶校验和，对发送端与各接收端的奇偶校验和进行运算，得出不同的分段密钥；S3.3：根据segi计算汉明伴随式的长度r，得到汉明矩阵H，通过Winnow纠错算法在所述的步骤S3.2得出的运算结果不同的分段密钥中，找出错误比特位置；S3.4：根据错误比特位置对各接收方共享密钥中相应位置的0或1值取反，更新i为i+1，返回步骤S3.1；直至i＝n+1,停止循环；S4：校验纠错结果；若各接收端都纠错成功，则结束运算；若至少一个接收端纠错不成功，则抛弃相应密钥;所述的步骤S2中，计算段长序列集合的方法包括如下步骤：SA，设置错误边界eps；设定初始汉明伴随式长度r0，并限定r0的取值范围r0∈[rmin，rmax]；设定段长增量d，并限定d的取值范围d∈[dmin，dmax]；限定所述的误码率初始值Pe0的取值范围Pe0∈[Pe0min，Pe0max]，误码率初始值Pe0取最小值Pe0min；SB，将误码率Pe赋误码率初始值Pe0，初始汉明伴随式长度r0赋值rmin，初始化一个空的段长序列，并将r0写入空的段长序列中；SC，取d＝dmin，r＝r0；模拟纠错，计算误码率Pe对应的纠错后的误码率P‑next，并将Pe赋值为P‑next；SD，对汉明伴随式长度r以d为增量进行不断递增运算不断得到新的r值，每更新一个r值则计算新的P‑next，并将其赋值给Pe形成更新后的Pe；直至满足Pe＜eps时，本次运算结束；依次记录每次循环中r的取值，组成序列写入段长序列中；SE，由小到大遍历段长增量d，每取一个d值则返回步骤SD进行循环迭代运算，直至d＞dmax时，本次循环结束；SF，由小到大遍历初始汉明伴随式长度r0，每取一个r0值，对步骤SC‑SE进行循环运算，直至r0＞rmax时，本次循环结束；SG，组合所述的步骤SD中的段长序列，得到Pe0对应的段长序列集合;由小到大遍历所述的误码率初始值Pe0；每取一个Pe0值，返回执行所述的步骤SB～SG，并在所述的误码率初始值Pe0的取值范围中选取下一个Pe0值；直至Pe0＞Pe0max时，结束运算;所述的步骤S2中，寻找最优段长序列包括如下步骤：所述的步骤SC中模拟纠错时，计算每个段长序列对应的暴露信息百分比；根据系统误码率PeX得到对应段长序列集合，定义最优段长序列的取值范围，取其中暴露信息的百分比w最小的一组值，得到最优段长序列;所述的步骤SC中，计算纠错之后的误码率包括如下步骤：记密钥比特数为m₀；根据k＝Pe×m₀计算错误比特数k，根据如下公式计算含有错误比特数k的概率：根据(公式一)计算P_2k和P_2k+1，则通过如下公式计算本次纠错之后的误码率：