短 文量子密码中BB84协议的信息论研究
曾贵华1,王新梅2,诸鸿文1(1.上海交通大学电子工程系,上海200030;2.西安电子科技大学ISN理论与关键技术国家重点实验室,陕西 西安710071)
摘 要:本文在量子密码中首次引入量子测量信道的概念,并以此计算了量子保密通信中敌手所能获得的信息量,从而为合法者的安全通信和对敌手的检测提供理论依据和标准。关键词:量子密码学;量子信息论;量子测量信道;量子平均互信息量中图分类号:TN918.1 文献标识码:A 文章编号:1000-436X(2000)06-0070-04
InformationinvestigationforBB84protocolinquantumceyptography
ZENGGui-hua1,WANGXin-mei2,ZHUHong-wen1(1.ElectronicalEngineerDepartmentofShanghaiJiaotongUniversity,Shanghai200030,China;2.NationalKeyLaboratoryonISN,XidianUniversity,Xi'an710071,China)
Abstract:Inthispaper,weproposeaninformationtheoryofquantumcryptographybyintruducingthequantummeasurementchannel.Themutualinformationiscalculated,andanewcriteriaforcheckingEveisestimatedKeywords:quantumcryptography;quantuminformationtheroy;quantummeasurementchannel;quantummutualinformation
1 引言 利用量子物理现象和效应对信息进行保密是1969年哥伦比亚大学的S.Wiesner首先提出的[1]。遗憾的是,他的这一思想在当时没有被人们接受。十年后,IBM公司的C.H.Bennett和加
拿大Montreal大学的G.Brassard重新捡起这一工作,并在此基础上提出了量子密码(quantumcryptography)的概念[2,3],于1984年提出第一个量子密钥分发协议,简称BB84协议[4]。1989年,
IBM公司和Montreal大学合作首次完成了量子密码学中的第一个实验,对BB84协议从实验上做了验证[5],该实验中光子在自由空间中的通信距离只有32cm。1997年,文献[6]将光子在自
由空间中的通信距离延伸到了205m。在光纤中,文献[7]利用4个光子极化态进行量子保密通信,其距离达1km,接着英国电信局(Britishtelecom)将光纤中通信距离延长到超过30km。目前更大的计划在欧洲进行。 量子密码以量子力学为基础,这一点不同于以往的以数字为基础的密码体制。由于量子密码的安全性得到了测不准原理或量子相干性的保证,这种体制具有可证明的安全性,同时还能对窃听者的行为很容易地进行检测。这些特性使得量子密码具有以往密码体制所没有的优
收稿日期:1999-03-29;修订日期:2000-03-22基金项目:国家自然科学基金资助项目(69803008)
2000年6月第21卷 第6期 通 信 学 报JOURNALOFCHINAINSTITUTEOFCOMMUNICATIONS Vol.21No.6June2000势,因而量子密码引起了国际密码学界和物理学界的高度重视。至今,人们在量子密码的理论和实验研究方面获得了一系列的研究成果,在不久的将来量子密码可望得以实用。 在量子密码学的信息论研究中,如何计算敌手Eve所获得的信息量及其满足的特性、该信息量的界、校验位包含的信息量等是量子密码中的关键问题。因为只有知道了Eve所获得的信息量,合法通信者才能采取有效措施,从而保证通信安全。本文首次在量子密码中引入量子测量信道的概念,在此基础上对量子密码学中的第一个协议———BB84协议的安全性从量子信息论的角度进行了研究。
2 量子信道 在以量子力学所支配的物理量为信息载体的通信系统中,出现了Shannon信息理论未能预测到的现象,因此其基础是量子信息理论。经典论和量子论的本质差别在于通信系统的噪音特性。这种差别使得量子测量过程与经典理论完全不同,这是由量子力学的测不准原理所决定的。在量子通信中,接收机测量的是临到接收机之前的量子信号,但接收机在测量量子信号的过程中出现了量子噪音,这种量子噪音的特性服从量子几率论。因此在量子通信中测量过程本身相当于一个信道。这样量子信道可视为量子传输信道和量子测量信道的串联信道。 假设量子信号在传输中没发生改变,则影响信号的是量子测量信道。量子测量信道可用表示信号量子态和测量过程的几率算符测度来描述。设输入信号的集合{mi},i=1,2,…,d,分别具有量子态{ρ(i)s},i=1,2,…,d,即量子码字母系统是具有d个不同参数的同类量子态{ρ(i)s},亦即采用d元码,每一个码出现的概率为ξi。测量和信号的判定过程由d个几率算符测
度{Xi(B)}表示,但∑d
i=1Xi(B)=I(1)
式中I为单位矩阵,B为参数。于是量子测量引起的平均互信息量满足I(ξ,X)=∑di=1∑dj=1ξiTrρs(i)Xj(B)logTrρ(i)sXj(B)∑dk=1ξkTrρ(k)
sXj(B)
(2)
经过化简后得到I(ξ,X)=-∑dj=1PjlogPj+∑dI=1∑d
j=1ξ(i)P(j|i)logP(j|i)(3)
式中P(j|i)=1PjξiTrρ(k)sXj(B)Pj=∑di=1ξiP(j/i)(4)
平均互信息量I(ξ,X)对量子测度Xi(B)有两个性质
○
平均互信息量I(ξ,X)对表示测量过程的几率算符测度Xi(B)是连续凸函数
○
平均互信息量I(ξ,X)对广义量子测量是加性的
3 BB84协议中Eve获得的信息量研究 量子保密通信是量子通信中的一种特殊通信方式。在量子密码中BB84协议是一个重要的密钥分发协议,该协议的详细内容可参见文献[4]。在BB84协议的安全性研究中,虽然提出了
·71·第6期 曾贵华等:量子密码中BB84协议的信息论研究很多种攻击方案,但还没有任何一种协议能破译该协议。所有这些攻击方案可归纳为`个体攻击'和`联合攻击'两种,本文采用个体攻击方案。
对于BB84协议,协议采用的量子态是光子的4个极化态,它们间的夹角为π4,用量子态表示为:|0〉,|π4〉,|π2〉,|3π4〉,其中|0〉,|π2〉为线极化光子态,|π4〉,|3π4〉为圆极化光态
子。当敌手Eve测量时,由于她不知道Alice发送的具体光子极化态的类型,根据量子力学测不准原理,她不可能准确测量。由于二维空间中有4个信号,判定机构要用4个。设Eve采用的测量基为Xr和Xd,其中Xr包括X1、X2,Xd包括X3、X4,前两个是针对线极化的,用于测量Rectilinear型极化光子,是正交归一的,后两个是针对圆极化的,用于测量Diagonal型极化光子,亦是正交归一的,但Xr和Xd是非正交的且是不可对易的,因此X1、X2,X3、X4是非对易的,Eve的测量过程属于广义测量过程。为简便,在以下的研究中设Alice到Eve间的量子传输信道为无噪声信道。 不失一般性,设4个极化光子态均为单位态矢,分别用αi,(i=1,2,3,4)表示,即α1=
|0〉,α2=|π4〉,α3=|π2〉,α4=|3π4〉,产生的几率均为14,即以等概率产生。构造一组测量过
程的判定机构即正交投影算符E1,E2,E3,E4使其互成角度π4,但Ei(i=1,2,3,4)并不满足
正交归一条件。因此重新构造归一化算符。令Xi=14Ei,i=1,2,3,4,则14(E1+E2+E3+E4)=I(5)
设α1与E1的夹角为θ,则量子测量信道的条件几率由公式(4)中P(j|i)的定义得到如表1。
表1信号判定的几率P(j|i)
判定j信号iα1α2α3α4
α1cos2(θ)/4cos2(θ+π4)/4cos2(θ+π2)/4cos2(θ+3π4)/4
α2cos2(θ-π4)/4cos2(θ)/4cos2(θ+π4)/4cos2(θ+π2)/4
α3cos2(θ-π2)/4cos2(θ-π4)/4cos2(θ)/4cos2(θ+π4)/4
α4cos2(θ-3π4)/4cos2(θ-π2)/4cos2(θ-π4)/4cos2(θ)/4
因为量子码字母系统产生量子态的概率是相等的,因此Pj=∑4i=1ξiP(j|i)=14
根据上述结论,我们可以求得平均互信息量为
I(ξ,X)=log2+14[H(θ)+H(θ-π4)](6)
式中H(β)=cos2βlogcos2β+sin2βlogsin2β(7)
根据
H(θ)=H(θ+π2)=H(θ-π2)(8)
·72·通 信 学 报 2000年