屠亮亮，徐荣青

(南京邮电大学 科学与工程学院，江苏 南京 210003)



基于LDPC硬判决算法的高效数据协调方法

屠亮亮，徐荣青

(南京邮电大学 科学与工程学院，江苏 南京 210003)

摘要：数据协调是量子密钥分发中必不可少的一个环节，其主要目的是纠正量子通信筛选后信息的错误图案，使合法通信双方获得一致的密钥信息。为了提高协调算法的纠错效率，选择了一种基于硬判决迭代译码算法的LDPC码对QKD中的密钥序列进行数据协调，相较于传统的协调方法如级联码、卷积码、Winnow方案，采用低复杂度的LDPC比特翻转算法的正向协调方案具有较强的时效性，尤其是在0.4～0.6的码率时协调效率达到最高。

关键词：量子密钥分发；数据协调；LDPC

引用格式：屠亮亮，徐荣青. 基于LDPC硬判决算法的高效数据协调方法[J].微型机与应用，2016,35(12)：67-69.

0引言

量子密钥分发(QKD)[1]是近几年来信息安全领域中发展极为迅速的一个课题，有别于采用数学算法保护密钥安全的传统密钥体系，量子密钥分发是通过量子力学的物理性质来达到理论上的密钥绝对安全。

本文采用传统称谓，即定收发双方分别为Alice和Bob。QKD是由合法通信双方通过量子信道传送量子态信号，并通过经典信道实现密钥后处理，最终提取出二进制密钥序列以实现密钥通信的过程。可以将量子密钥分发流程归纳为4个步骤，分别是量子传输过程、信道参数估计、数据协调、密钥放大。数据协调的作用是纠正双方对应位置的不一致信息，使用的是经典公开信道，适用于所有经典信道的信息理论。……