量子密钥分发的后处理简介解读.docVIP

量子密钥分发的后处理过程 摘 要 在当今的信息社会中,通信技术发挥着越来越重要的作用,同时人们对通信安全性也提出了越来越高的要求。经典密码学是保障信息安全的有效工具,然而随着计算机和量子计算的发展,基于数学计算复杂性假设的经典密码体制日益受到严峻的挑战。量子密码学建立在量子力学原理基础上,被证明能够提供信息论意义上的绝对安全性。 量子密钥分发(QKD)作为量子密码学的一种重要应用,在量子测不准原理和不可克隆性定理保障下,使合法通信双方 Alice 和 Bob 能够在存在窃听者 Eve 的情况下建立无条件安全的共享密钥。QKD 包括量子信道传输、数据筛选、密钥协商和保密增强等步骤,其中密钥协商和保密增强合称为后处理。后处理算法对 QKD 的密钥速率和安全距离起着至关重要的作用。 本文主要介绍量子密钥分发后处理过程的基本含义，步骤和主要的算法。（量子信道传输的过程请参见汇报PPT。）I.简介 在量子密钥分发实验中,通过量子信道通信后双方获得的密钥元素并不能直接作为密钥来使用,由于信道不完善性以及窃听者 Eve 的影响,使得双方拥有的密钥元素串之间存在误差,并且有部分信息为窃听者 Eve 所了解,我们需要引入后处理算法来获得最终完全一致且绝对安全的密钥串。 后处理算法包括三个步骤,即数据筛选、密钥协商和保密增强，其中主要的步骤是密钥协商和保密增强。 (1)筛选数据(Distill Data) 发端Alice 和收端Bob 先交换部分测量基（例如前10%）放弃基不同的数据后公开进行比对，测量得到误码率，若误码率低于我们的要求（例如25%），确定没有窃听存在，即本次通信有效，若超过这个要求值则发端Alice和收端Bob放弃所有的数据并重传光量子序列。若通信有效，则通过对剩下的数据比较测量基后会放弃那些在传送过程中测量基矢不一致或者是没有收到的数据，或者是由于各种因素的影响而不合要求的测量结果，这一过程称为筛选数据。通过这一过程也可以检测出是否有窃听的存在，并确定双方的误码率，以便下一步进行数据协调。 (2)数据协调(Error Reconciliation) 经过筛选之后所得到的筛选数据(sifted key)并不能保证发端Alice和收端Bob的数据完全一致，因此要对双方的筛选数据进行纠错。即通过一定的算法，利用公开信道对筛后数据进行纠错，这一过程称之为数据协调。对数据协调的要求有：将误码率降低至适宜于使用；尽量减少窃听者获取的信息；尽量保留最多的有效数据；速度要够快并尽量节省计算以及通信资源。这样虽然使密钥长度有所缩短，但保证了密钥的安全性。 密性放大(Privacy Amplification) 密性放大最早是应量子保密通信的需要而提出来的，但是现在已经成为经典保密通信的重要课题之一。密性放大又称作密性强化，它是一种通过公开信道提高数据保密性的技术。经过上述的数据协调，双方密钥序列基本上达成一致，密性放大技术是被用来减少潜在第三者的对数据协调后得到的密钥序列的窃听信息。发端Alice和收端Bob随机公开一个哈希函数h，它能映射字符串x成为一个新的串h(x)，这样就可以是窃听者所得到的h(x)的信息大大减少。 经过上述三个步骤，Alice和Bob可以共享比较理想的密钥，通过对BB84协议通信过程的讲述，我们可以总结出量子密钥分发的重要特点，即需要两个信道，量子信道和经典信道，除了要在量子信道上传递量子信息之外，还要通过经典信道传递大量的辅助信息。 II信息协调 即使是有效的通信，筛选数据测量得到的误码率(QBER)一般都较大这样的数据是不能直接用来做密钥的，还要进行数据协调纠错及密性放大，使双方的误码率达到一定的数量级才能用于可靠的保密通信系统中。 数据协调通过公开信道进行纠错，既然公开就一定存在窃听的可能性。我们这里讨论的是信息泄露的可能性，即窃听者Eve能够收到Alice与Bob公开的内容。假设Alice利用量子态向Bob传送经典数据的过程是有噪声的二元对称信道，这一过程可得到筛选数据长度为n，量子误码率(QBER)为q，Alice与Bob的互信息 I ( A, B ) = n[ 1 ? H ( q)] 式中H ( q)是以q为参量的二元熵。假设数据协调后全部错误被改正，若长度仍为n，则有 I ( A, B ) = n 亦即互信息I ( A, B)增加了nH ( q)。互信息的增加是通过公开通信而获得的，公开披漏的信息也可以为窃听者所获得。假设在数据协调过程中不舍弃已披露的信息，窃听者获得的信息为 I ( E , A) ≥ n H ( q) 因此通常数据协调的过程都会舍弃已公开披露的数据。 同时，上述的公开信道是指可以被窃听但不能篡改的经典通信信道，经研究后提出以下几种比较实用的方法。 2.1二分法数据协调 经过数据