(光学专业论文)量子密钥分配的安全性研究.pdf_第1页
(光学专业论文)量子密钥分配的安全性研究.pdf_第2页
(光学专业论文)量子密钥分配的安全性研究.pdf_第3页
(光学专业论文)量子密钥分配的安全性研究.pdf_第4页
(光学专业论文)量子密钥分配的安全性研究.pdf_第5页
已阅读5页,还剩90页未读, 继续免费阅读

(光学专业论文)量子密钥分配的安全性研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 摘要 信息论乃二十世纪中期的重大发现,该理论奠定了现代通信业的基础。量子 力学为二十世纪最伟大发现,该理论导致了动力学以及认识论上的巨大变革,自 然也导致了信息论的重大突破,即量子信息论的诞生。量子信息论有着经典信息 论所完全没有的性质,其中包括绝对安全保密通信( 量子密钥分配) 和量子计算。 量子计算对通用经典安全通信体系中的公钥有着颠覆性的打击,而量子保密通信 又是上帝派来的天使提供连量子计算也无法破解的绝对安全通信。 量子保密通信提出于1 9 8 4 年,截至目前单比特类协议( b b 8 4 类协议) 的安全 性理论己变得非常完善,对其实验研究也已非常成熟,目前正处于向工程化过度 阶段,然而对非单比特类协议的安全性研究还很初步。本人所作的工作重点为安 全性理论研究以及网络架构,而所发表文章则以非单比特类协议的绝对安全性证 明为主。 经过2 0 多年的发展,量子密钥分配安全性方面遗留的重大问题为连续变量 协议和差分相位类协议的绝对安全性以及无穷维系统的有效处理。本人对这三大 问题作了一系列研究。 连续变量协议一直被认为是可以实现高速密钥通信的方案,然而本人的计算 却显示连续变量协议会因经典计算机无法接受的计算复杂度而难以实现高速通 信,本人证明了在无后选择的情况下连续变量所需的最小计算复杂度将会随传输 距离而指数上升,故而在长距离密钥传输时将毫无优势。 二进制反向调谐的连续变量协议的安全性证明为量子密码安全性领域公_ 开 性难题之一,我们首次给出了该方案对抗c o 儿e c t i v e 攻击的安全性证明,并给 出了其密钥量的下限,在该证明中我们已经考虑了具体的密钥提取方案、信息公 布和任意信道噪声。 差分相位协议是真正由工程师所设计出的具有极大高速密钥分配潜能的协 议,然而其协议的真实物理描述极为复杂,安全性证明也一直是公丌性世界难题。 我们证明了该协议在无误码的情况下是绝对安全的,而证明中仅有的假设是量子 力学的正确性和仪器的可靠性。我们的结果表示当码长为无穷时差分相位协议的 最小密钥量将正比于信道传输因子。 在实际的量子密钥分配系统中,通信双方各从信道中得到量子态然后对其进 行测量,通信双方无法得知所接受念的实际维度,然而当我们讨论安全性时,具 体的系统维度又变得极为重要,原因是现有安全性证明的基本定理d ef i n e t t i 定理严格依赖于系统维度,我们通过引入有限维系统近似的方法来严格解决了该 摘要 问题,我们证明了当通信双方的测量结果所对应的p o v m 能在有限维空间中被很 好的近似,那么该系统的量子态就可以被一个有限维系统的来近似,进而其安全 性也可以由该有限维系统的来近似,继而无穷维系统或维度未知系统的安全性就 可被解决。最后我们证明了在密钥无穷长时对h e t e r o d y n e 测量的连续变量和差 分相位协议来讲c o ll e c t i v e 攻击为最佳攻击。 注:量子密钥分配通常又被称为量子密码、量子密钥传输、量子保密通信、量子 密码术。 关键词:安全性,差分相位,连续变量,量子密钥分配,无穷维系统,纬度未知 系统。 a b s t r a c t a b s t r a c t i n f o r m a t i o nt h e o r y ,t h ef o u n d a t i o no fm o d e nc o m m u n i c a t i o ni n d u s t r y i sag r e a t d i s c o v e r yi nm i d d l e2 0 “c e n t u r y q u a n t u mm e c h a n i s mi s t h em o s ti m p o r t a j l t d i s c o v e r yi n 2 0 t h c e n t u l y ,、v h i c h i n d u c e sg r e a ti n n o v a t i o no fd y n a m i c sa n d e p i s t e m o l o g y q u a n t u mm e c h a n i s ma l s ol e a d st oa ni n n o v a t i o nt oi n f o n n a t i o nm e o 呵 a n dm u sg e n e r a t e san e ws u b j e c t ,q u a n t u mi n f o r m a t i o nt h e o r y t h e r ea r el o t so f p r o p e r t i e sq u a n t u mi n f o r m a t i o nt h e o 拶h a sb u tc l a s s i c a i i n f o n n a t i o nt h e o 巧d o e sn o t h a v e ,e g q u a n t u mk e yd i s t r i b u t i o na n dq u a n t u mc o m p u t a t i o n 。q u a j l t u mc o m p u t a t i o n i sad i s a s t e rt oc l a s s i c a ls e c u r i t y ,w h i l eq u a n t u mk e yd i s t r i b u t i o ni sa na n g l et h a tc a n p r o v i d eu n c o n d i t i o n a ls e c u r i t yw h i c hc a n n o tb eb r e a ke v e nw i t haq u a n t u mc o m p u t e r q u a n t u mk e yd i s t r i b u t i o ni sf o 肺a l l yp r o p o s e di nl9 8 4 ,a n dd e v e l o p e di nr e c e n t y e a r s c u r h e n t l yt h es e c u r i t yo fq b i tp r o t o c o l i sa l m o s tf u l l yk n o w n i t sf e a s i b i l i t yi s a l r e a d y d e m o n s t r a t e d b ym a j l ye x p e r i m e m s t h em o s ti m p o n a n td u t yf o r e x p e r i m e n t a l i s ti st op u s hi tt oe n g i n e e r i n g h o w e v e r w ek n o wf e wa b o u tn o n q b i t p r o t o c o l s m ym 勾o rw o r k sa r eo ns e c u r i t ya n dn e t w o r ks t r u c t u r e ,w h i l em yp u b l i s h e d w o r ki st os 0 1 v et h em o s ti m p o r t a n tr e m a i n e dp r o b l e m s a r e ro v e r2 0y e a r sd e v e l o p m e n t ,t h em o s ti m p o r r t a n tr e m a i n e dp r o b l e m so n s e c u r i t ya l r es e c u r i t yo fc o n t i n u o u sv a r i a b l eq u a n t u mk e yd i s t r i b u t i o n ,d i f f e r e n t i a l p h a s es h i f tq u a n t u mk e yd i s t r i b u t i o na n di n n n i t ed i m e n s i o n a ls y s t e m ih a v ed o n e m a n yw o r k so nt h e s et 址e em 匈o rp r o b l e m s t h ec o n t i n u o u sv a r i a b l eq u a n t u mk e yd i s t r i b u t i o nh a sb e e nc o n s i d e r e dt oh a v e t h ep o t e n t i a lt op r o v i d eh i g hs e c r e tk e yr a t e h o w e v e r ,i np r e s e n te x p e r i m e n t a l d e m o n s t r a t i o n s ,t h es e c r e tk e yc a nb ed j s t i l l e do n l yu n d e rv e r ys m a l ll o s sr a t e s b y c a l c u l a t i n ge x p l i c i t l yt h ec o m p u t a t i o n a lc o m p l e x i t yw i t ht h ec h a n n e l t r a n s m i s s i o n ,w e s h o w e dt h a tu n d e rh i g hl o s sr a t ei ti sh a r dt od i s t i l lt h es e c r e tk e yi n p r e s e n t c o n t i n u o u sv a r i 由l es c h e m ea n do n eo fi t sa d v a n t a g e s ,t h ep o t e n t i a lo fp r o v i d i n gh i g h s e c r e tk e yr a t e ,m a yt h e r e f o r eb el i m i t e d w 色g a v ea na c h i e v a b l es e c r e tk e yr a t eo fab i n a r ym o d u l a t e dc o n t i n u o u sv a r i a b l e q u a n t 啪k e yd i s t r i b u t i o ns c h e m e si n t h ec o l l e c t i v ea t t a c ks c e n a r i oc o n s i d e r i n g q u a n t u mc h a n n e l st h a ti m p o s ea r b i t r a r yn o i s eo nt h ee x c h a n g e ds ig n a l s b o bp e r f o 册s h o m o d y n em e a s _ u r e m e n t so nt h er e c e i v e ds t a t e sa j l dt h et w oh o n e s tp a n i e se m p l o ya r e v e r s er e c o n c i l i a t i o np r o c e d u r ei nt h ec l a s s i c a lp o s t p r o c e s s i n gs t e po ft h ep r o t o c 0 1 a b s t r a c t d i f 琵r e n t i a lp h a s es h i rq u a n t u mk e yd i s t r i b u t i o ns y s t e m sh a v eah i g hp o t e n t i a l f o ra c h i e v i n gh i g hs p e e dk e yg e n e r a t i o n h o w e v e r ,i t su n c o n d i t i o n a ls e c u r i t yp r o o fi s s t i l im i s s i n g ,e v e nt h o u g hi th a sb e e np r o p o s e df o rm a n yy e a r s w ep r o v e di t s u n c o n d i t i o n a ls e c u r i t ya t t a c k sw i t haw e a kc o h e r e n tl i g h ts o u r c ei nt h en o i s e l e s sc a s e ( i e n ob i te r r o r ) t h eo n l ya s s u m p t i o n sa r em a tq u a n t u mt h e o 拶i sc o r r e c t ,t h ed e v i c e s a r ep e r f e c ta n dt r u s t e da n dt h ek e ys i z ei si n n n i t e o u rp r o o fw o r k so nm r e s h o l d d e t e c t o r s w ec o m p u t e dt h el o w e rb o u n do ft h es e c r e tk e yg e n e r a t i o nr a t eu s i n gt h e i n f 。r m a t i o n t h e o r e t i c a ls e c u r i t yp r o o fm e t h o d 0 u r6 n a lr e s u l ts h o w st h a tt h el o w e r b o u n do ft h es e c r e tk e yg e n e r a t i o nr a t e p e rp u l s ei sl i n e a r l yp r o p o r t i o n a lt o t h e c h a n n e lt r 锄s m i s s i o n p r o b a b i l i t y i fb o b sd e t e c t i o nc o u n t so b e yt h eb i n o m i a l d i s t r i b u t i o n i nt h er e a l i s t i cq u a n t u m k e yd i s t r i b u t i o n ( q k d ) ,a l i c ea n db o br e s p e c t i v e l yg e ta q u a n t u ms t a t ef r o m a nu m ,m o w nc h a n n e l ,w h o s ed i m e n s i o nm a yb eu n k n o w n h o w e v e r w h i l ed i s c u s s i n gt h es e c u r i t y ,s o m e t i m ew en e e dt ok n o we x a c td i m e n s i o n , s i n c ec u r r e n te x p o n e n t i a ld ef i n e t t it h e o r e m ,c r u c i a lt om ei n f o r m a t i o n t h e o r e t i c a l s e c u r i t yp r o o f ,i sd e e p l yr e l a t e dw i 出t h ed i m e n s i o na n dc a no n l yb ea p p l i e dt of i n i t e d i m e n s i o n a lc a s e w ea d d r e s s e dt h i sp r o b l e mi nd e t a i l w es h o 、v e d 也a ti fp o v m e l e m e n t sc o r r e s p o n d i n gt oa l i c ea n db o b sm e a s u r e dr e s u i t sc a nb ew e l id e s c r i b e di n af i n i t ed i m e n s i o n a ls u b s p a c ew i t hs u 箍c i e n t l ys m a l le 1 1 r o r ,t h e nd i m e n s i o n so fa l i c e a n db o b ss t a t e sc a nb ea l m o s tr e g a r d e da s 矗n i t e s i n c et h es e c u r i t yi sw e l ld e 矗n e db y t h es m o o t he n t r o p y ,w h i c hi sc o n t i n u o u sw i t ht h ed e n s i t ym a t r i x ,t h es m a l le r r o ro f s t a t ea c t u a ll ym e a n ss m a u c h a j l g e o f s e c u r i t y t h e nt h e s e c u r i t y o f u n k n o w n d i m e n s i o n a is y s t e mc a nb es o i v e d f i n a l l y 、v ep r o v e dt h a tf o rh e t e r o d y n e d e t e c t i o nc o n t i n u o u sv a r i a b i eq k da n dd i f f e r e n t i a lp h a s es h i rq k d ,t h ec o l l e c t i v e a t t a c ki so p t i m a lu n d e rt h ei n n n i t ek e ys i z ec a s e k e yw o r d s :s e c u r i t y ,d i f f e r e n t i a lp h a s es h i r ,c o n t i n u o u sv a r i a b l e ,q u a n t u mk e y d i s t r i b u t i o n , i n f i n i t ed i m e n s i o n a l s y s t e m , u n k n o w nd i m e n s i o n a l s y s t e m i v 论文原创性和授权使用声明 本人声明所呈交的学位论文,是本人在导师指导下进行研究工作 所取得的成果。除己特别加以标注和致谢的地方外,论文中不包含任 何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究 所做的贡献均己在论文中作了明确的说明。 本人授权中国科学技术大学拥有学位论文的部分使用权,即:学 校有权按有关规定向国家有关部门或机构送交论文的复印件和电子 版,允许论文被查阅和借阅,可以将学位论文编入有关数据库进行检 索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 保密的学位论文在解密后也遵守此规定。 作者签名 弘卞年 笫l 章概述 1 1 绝对安全性 第1 章概述 我们可将现有加密方案按安全级别分为两类:一类是基于计算复杂度的加密 方案,比如常听说的r s a ,d e s 以及a e s 等算法加密方案,一类是绝对安全加密, 例如一次一密的v e r n a m 算法,上述加密方案中v e r n a m 算法最为简单,只需要将 密钥和明文做比特异或即可。基于计算复杂度的加密方案的原理是如若不能知道 解密密钥,则反解密文的计算复杂度将会非常庞大,以至于用现有的计算机几乎 不能在可接受的时间之内将密文破解。然而,现有基于计算复杂度的加密方案是 否能一定做到这一点没能得到严格证明,并且我们也很难保证窃听者没有足够强 大的计算机可以消化极大的计算复杂度。p s h o r 曾经证明如果能实现量子计算 机那么现有的r s a 算法将会被快速破解,同时量子计算机也可以对破解d e s 和 a e s 等加密算法有很大程度的加速。故而量子计算机若能实现,现有基于计算复 杂度的保密通信体系将可能被彻底瓦解。现在许多国家都在投入大量经费研究量 子计算机,并且取得了一系列成果,量子计算机很有可能在不久的将来被实现, 届时将会对基于计算复杂度的密码体系带来极大的挑战。而使用一次一密的 v e r n a m 加密算法在捐j 有绝对安全密钥的情况下被证明是绝对安全的,该加密方 法成为抵御量子计算或超强经典计算机的最终武器。截至目前v e r n a m 算法没能 被有效应用的原因是无法为通信双方发建立足够多的绝对安全密钥,而量子密钥 传输协议正是用来解决该问题的有效手段。下面我们先来介绍绝对安全性,以及 在何种情况下密文不能被窃听者破解。 绝对安全性第一次由c s h a n n o n 做了系统研究。s h a n n o n 是信息论的创始人, 其提出的信息论成为了现代通信业的基础,该理论告诉了我们如何度量信息,以 及如何有效的传输处理信息等等。在s h a n n o n 时代( 二十世纪4 0 ,5 0 年代) 密 码的研究非常火热,是当时各国国防军事的重中之重。s h a n n o n 在提出信息论以 后立即结合信息论对绝对安全性作了系统研究,他的信息论和绝对安全理论奠定 了密码学的基础。 所谓的绝对安全性就是无论窃听者有多强大的计算和存储能力也无法从密 文中获得任何有关明文的在他获得密文以前所不知道的信息。在破解基于计算复 杂度的加密算法方面有一种万能的破解方法就是穷举法。窃听者可以穷尽所有的 密钥去尝试破解所得到的密文,如果窃听者此前知道明文的一点点信息,那么他 第l 帝概述 就很有可能利用该信息完全破解该密文,而所知的明文的信息可以是明文的格 式,明文的语言。以及明文是否有冗余描述。在窃听者穷举了所有密钥之后他可能 得到好几个不同明文版本,利用他此前所知的明文信息就可能完全确定明文到底 是哪个版本。而如果用一次一密的v e r n a m 算法则可以完全避免该问题,即使窃 听者穷举完了所有密钥,即使他此前知道明文的部分信息,他也不能知道真f 的 明文是哪个版本。而在这我们要注意到用了一次一密的v e r n a m 加密也不一定能 够保证一点信息都不能泄露,这要取决我我们使用的方法,在下面一个例子当中 我们就会碰到连一次一密都会泄露信息的情况。假设a 要给b 发送两条信息当中 的一个,“我要去吃饭”,“我已经吃过饭了 ,而窃听者此前已经知道a 要给b 发 送这两条信息当中的一个。a 用次一密对他要发送的信息加密,如果是第一个 信息加密完了获得了5 个字的密文,而如果是第二条信息则获得了7 个字的密文, 窃听者得到密文后发现是5 个字的则知道是第一条消息,发现是7 个字的则知道 是第二条消息,这样信息就泄露了。但是如果a 将第二条消息改为“我吃过饭了” 则会避免该问题。从这条例子中我们看到要想让一次一密不泄露任何信息首先要 保证所有的明文具有同样长度。上述的描述很粗略,那绝对安全如何严格刻画? 窃听者在获得密文之前可能会对明文有一点了解,我们假设在窃听者得到密 文之自管他知道明文应该属于集合m :2 m l ,他,m ”) ,而明文是m t 的概率为吃( 佻) , 假设加密后的密文为g ,而我们称该加密方案是完美的如果对任意镌我们有 岛( 仇;ic ) = 昂( 佻) 。我们习惯上将这种完美的加密方案称为绝对安全的方案。针 对事件和概率集合m := m i ,叻,m 7 。) ,助:= p ( m 1 ) ,以耽) ,p ( 他;) ) 的s h a n n o n 熵 定义为日( m ) = 一i p ( 他) 1 。9 2p ( 他) 。而针对两个事件集合m 和l 联合概率分布 肌:= 叻f 1 ,他f l ,仇t - 屯) , := p ( 仉矗) ,p ( 他f 1 ) ,p ( m ”屯) ) 的熵定义为 疗( 舭) = 一搿p ( f j ) 1 。9 2 p ( 。两事件集合m 和l 之间的互信息量定义为 j ( m :l ) = 日( m ) + ( l ) 一日( 舭) 。那么我们发现绝对安全实质上是要求 ,( m :c ) = o ,即密文不含任何有关明文的信息,这就是绝对安全性的信息论描 述。而s h a n n o n 也证明了要想做到绝对安全所用的密钥长度必须大于等于明文长 度。我们可以很容易证明,如果对于任何明文最终生成的密文c 都是一样长,所 用的密钥k 满足o ( k :爿) 2o ,那么采用一次一密的异或式加密即可得到绝对安 全,而此处e 表示窃听者,( k :聊。o 即表示窃听者所获得的密钥的信息量为零。 据本人所知到目前为止现有密码中唯一能被证明是绝对安全的加密方案就是一 次一密的异或式加密( v e r n a m 密码) 或其派生。从上我们看到绝对安全是可以 被做到的,但是要想做到绝对安全就需要有绝对可靠的密钥,而这就是量子密钥 传输要做的事。 2 第l 章概述 在现在的网络中,密码不光是用来加密,更多的可能是用来作身份认证。 比如我们现在所熟知的网上银行、电子商务等等,他们同时也需要绝对安全的身 份认证以防非法的盗窃者冒充正常客户从银行帐户里面转帐。身份认证就是要做 到确认信息绝对不是被他人冒充发送的或篡改的。绝对安全的身份认证不光是现 在电子商务网络的需要,更是保证的量子密码系统安全的核心。那么我们的身份 认证到底能做到多安全? 2 0 世纪未有大量的密码学家对身份认证作了研究,他 们指出身份认证是不可能以零概率不被破解,而不论是何种算法其被破解的概率 取决于所用密钥的长度和密钥重复使用的次数。单向通信身份认证的不被破解的 概率不可能高于l 一2 l ( 冲”,其中f 是所用密钥的长度,n 是密钥被使用次数。同 时也证明了如果用一次一密并采用w e g m a n c a r t e r 认证码时,当所用的密码长度 1 大于蛾鸲j + 1 哗二) 时即可实现强度为p 的绝对安全的身份认证,其中z ,n 为所被认证的 明文长度。在这里我们看到绝对安全的身份认证是可以被做到的,但是也需要一 次一密或几次一密,并且所用的密钥是绝对可靠的。 从上面的分析我们看到,绝对安全的加密是零概率不可被破解的,然而绝 对安全的身份认证是可以被极小概率破解的。 1 2 量子密钥分配 量子密钥分配的概念是从b e n n e t t 和b r a s s a r d 在1 9 8 4 年一次i e e e 会议上所 发表的文章开始引起关注的,而他们在该次会议上所提出的方案被称为b b 8 4 , 是量子密钥分配最具代表性的方案。量子密钥分配是利用量子态来传输信息,由 于量子力学的种种性质可以保证所传输的信息不可能被别人窃听,因而可以提供 绝对安全性。在实验和工程方面中国、欧洲、美国、同本都有了长足进展,目前 币处于产业化阶段。安全性方面对b b 8 4 类协议的安全性研究最为充分,对b b 8 4 的安全性研究从1 9 9 4 年就丌始了 1 ,随后m a y e r s 2 利用不确定原理提出了针 对理想单光子源的安全性证明,其证明思想被l o 3 所发展。提出了基于纠缠提 纯的安全性证明,但是其证明需要量子计算机来完成,b e n n e t t 等人证明了这样 一个结论:单向纠缠提纯协议与量子纠错码是等价的 4 。基于这一结论,s h o r 和 p r e s k i l l 5 提出了b b 8 4 比较简单的安全性证明,在其证明中只需计算己校验 的比特翻转错误便可确定总的错误概率,由此产生的密钥的安全性仍可由量子不 可克隆定理和测不准原理保证。最近r e n n e r 6 7 等人提出了量子密钥的无条 件普适性安全性证明,r e n n e r 等人证明了量子密钥的绝对安全性实质上可以由 信息量的一系列关系来表征,例如在密钥无穷长时,密钥量就等于通信双方的互 第l 章概述 信息量和窃听者所得到信息量的差,其证明过程是基于信息论知识及严格的数学 证明。 总体来讲量子密钥分配的绝对安全性证明方法分为三大类,一类是基于纠缠 提纯的安全性证明,一类是基于b e l l 不等式的证明方法,还有一类是基于量子 信息论的证明方法。就目前的研究进展来看,基于纠缠提纯的和基于b e l l 不等 式的证明方法只适用于单量子比特类协议的安全性证明,比如b b 8 4 、b 9 2 、六态 协议等等,而基于信息论的证明方法比较普适。 现有协议分为三大类,即b b 8 4 类协议( 也称之为单量子比特类协议) ,连续 变量协议和差分相位类协议。到目前为止只有b b 8 4 类协议的安全得到了充分的 证明,而其他两类协议的安全性还有待继续讨论。对于后两类协议到目前为止我 们知道连续变量协议在理想探测的情况下是绝对安全的,差分相位类协议在无噪 声情况下是绝对安全的。 由于基于信息论的安全性证明方法更为普适,下面我们重点介绍该方法。 1 3 基于信息论的绝对安全性证明方法 我们假设量子密钥分配( q k d ) 按照如下步骤运行。 q k d 的步骤: 量子部分: 1 、初始密钥的生成:利用量子信道,a l i c e 随机选择玎比特x l - ,x ”并发送相 应的量子念i 矽互) ,l 矽2 ) 给b o b ,其中 ,。是a l i c e 随机选择用来在不同基下 发送量子态。b o b 对其收到的量子态随机选取基测量便可得到一组经典比特 y l ,。y o 2 、初始密钥的筛选:a l i c e 和b o b 仅保留在相同基下发送和测量的情况, 公布编码基和测量基不一样时得到的结果,此时a l i c e 和b o b 保留下的比特分别 为k 。x n 和儿,y 一。 经典部分: l 、信道估计:a l i c e 和b o b 随机选择一部分筛选后的密钥并将其公布,其 后他们利用双方前后所有公布的数据进行信道检测,比如测量信道衰减,误码率, 数据分布等等。 4 第l 章概述 2 、纠错:a l i c e 发送纠错信息w 给b o b ,b o b 利用w 和几一。j ,便可得到x i 五, 使a l i c e 和b o b 捐j 有相同的密钥。 3 、保密放大:为了使e v e 所得的信息可以指数任意小,a 1 i c e 随机选择一 个u n i v e r s a l 2 哈希函数f 给b o b ,a 1 i c e 和b o b 分别计算f ( j c l ,。x ,) 作为最终密 钥。 4 、身份认证:步骤卜3 均需发送经典信息,a l i c e 和b o b 要相互确认所发 送的经典信息没有被e v e 欺骗或篡改,a 1 i c e 需发送前后所发经典信息臃的认证 码s ( 聊) 给b o b ( 其中p a l m o s ts t r o n g l yu n i v e r s a l 2 哈希函数s 是a 1 i c e 和b o b 事先共享的) ,b o b 对其认证码进行验证。a 1 i c e 对b o b 进行类似的认证,若相互 认证成功则此次q k d 成功,否则重新进行以上步骤。 q k d 的无条件安全性: 此前大家在定义安全性时是基于通信方和攻击方的互信息可任意小,但是 k o n i g 和r e n n e r 等人提出了一种新的基于信息论的普适的安全性定义。 经过上述q k d 后,a l i c e 和b o b 的经典信息、e v e 的量子信息描述如下: p = ( x ,y ) 墨,) o 鼻,) o 其中x ) 九、 y ) ,分别为一组正交向量,夕:,y 为e v e 的量子念 假定经过上述q k d 后,a l i c e 和b o b 最终的密钥为 一,s 疗) , 当艿( p 只如e ,p 黜。既) s 成立时则称( s 月,& ) 是s 安全的,其中 风。e s 如万为两个态间巨离 在上述定义中,密钥( 咒,s 厅) 和理想密钥相同的概率大于l s ,也就是说我 们可以l - s 的概率来确保密钥( 配,岛) 是理想密钥,则密钥( 邑,& ) 的安全强度 定义为卜s 。 r e n n e r 等人严格证明了一个量子密钥系统l e 一”安全的密钥量为 2 月盖i l l ( p x 。面n e 。+ i 面4 e “+ ) 一l e 口七m 一2 l o g ( 1 ) ( 1 1 ) 其中或i l i ( p x 。矿+ - i 面”+ ) 表示窃听者对发送者数掘的s m o o t hm i n e n t r o p y 第l 审概述 熵,f e 口忌m 表示在后期纠错过程中所公开的纠错信息,:= 姜一, 表示纠错失 ) 败的概率。这个公式是量子密钥安全性分析的基本出发点,r e n n e r 于2 0 0 5 年在 他的博士论文中详细严格证明了这一点。r e n n e r 本人也由于这篇博士论文而一 举成名,现在是许多量子信息方面国际重大会议的特邀报告人。这个公式说明了 只要量子力学是正确的,如果系统最终产生的密钥量由公式( 1 1 ) 给出那么窃 听者无论用何种手段都无法以高于+ e ”的概率窃取到密钥,而这一点是量子力 学基本原理所保证的,除非窃听者强大到不受量子力学支配。 公式( 1 1 ) 虽说给出了无条件安全的密钥量,但( 1 1 ) 实质上过于复杂, 对于有些实际系统我们可能无法用它来直接计算密钥量。需要作更多的基本假设 才行。现有的密钥系统中我们一般会做的基本假设还有发送方和接收方的态空间 维度有限,所传输的密钥是无穷长的以及发送方和接收方的系统是完全可靠的。 其中态空间维度有限的假设在现在看来并不是完全需要,我们最近的研究当中发 现这一条假设可以被去掉。密钥无穷长的假设也并非必须,现在对于许多密钥系 统我们可以严格求出它在有限长密钥下的密钥量。所以对于前两个假设并不是必 需的。比如对于现在比较流行的d e c o y 态协议我们已经可以严格证明其在无穷维 基有限长密钥下的安全性了,即对于该类协议其安全性只基于两点假设,即量子 力学是成立的以及系统是可靠的。 下面来介绍该公式的由来和应用。 当接收方和发送方之间进行了n 次通信之后他们和窃听者一起共享了量子 态乃嬲,之后他们通过交换和公布部分信息来进行信道检测,通过信道检测他们 就可以知道可能的颤衄的集合是什么,因为如果是其他态的话他们不可能测量到 他们检测到的结果。之后他们要进行数据处理,我们假设他们数据处理之后所共 享的量子态为胀汜。这时发送方和接收方所得到的数据可能不一样必须进行纠 错。在纠错的过程中他们必须交换经典信息,而交换的最小信息量出他们之间的 条件熵所决定。理论证明用于纠错所公布的最小信息量为h ( a i b ) ,即为发送端 基于接受端数据的条件熵。在实际的系统中只交换这么点信息量是不足以用来纠 错的,对于我们现在经常用的纠错码,一般来讲需要公布1 2 倍于理论最小交换 信息量的信息才能够高概率纠错。而要想使得纠错成功的概率更高,需要公布的 纠错信息就必须越多。为了减少由于纠错所泄露的信息量我们必须要用极其高效 的纠错码,在现有的纠错码里面我们所知道的比较高效的纠错码就是l d p c 码。 而理论证明如果交换的信息量是月二a x ( ai 功则存在纠错码可以以1 一得概率纠 错,当然这一点只有极其高效的纠错码才能办到。接下来接收方和发送方需要做 保密放大以剔除窃听者所获得的信息量。所谓的保密放大就是用h a s h 函数对双 6 第1 章概述 方共享的数据作变换,由于h a s h 函数对数据串的错误极其敏感,只要原数据的 信息有一丁点错误,最后所得到的数据可能就大相径庭,所以可以用来剔除窃听 者所得到的信息,而不管他到底得到的是哪一部分信息。理论已经证明,利用 h a s h 函数来做保密放大可以得到的无条件安全的密钥量是 蚝h - ( aie ) 一2 l 0 9 21 肛,其中是安全强度。在保密放大以后他们就可以共享密钥 了,而此时窃听者所知的密钥的信息量几乎为零。由于在纠错过程中已经泄露了 l e 嘞娥a x ( aib ) 的信息量,那么最终密钥量就可以出公式( 1 1 ) 给出。 对于传统的b b 8 4 来讲,在密钥为无穷长的情况下密钥量可以由信息量的差 来给出,即密钥量为i ( a :b ) 一i ( a :e ) ,其中i ( a :b ) 为接收方和发送方之间的互信 息量,i ( a :e ) 为发送方和窃听者之间的互信息量。而这两个信息量都可以在知道 发送方和接收方之间的误码率之后被求出。 1 4 基于纠缠提纯的安全性证明 除了以上信息论方法的安全性证明之外还有一种基于纠缠提纯( e d p ) 的安 全性证明。这套方法最早由h k 。l o 等人提出,后由p s h o r 等人推广到现在 的基于e d p 的安全性证明方法。 b e n n e t t 等人证明了一个很重要的等效,即发送方制备量子态发送给接收方 的方案等效于制备测量方案,即发送方制备纠缠态( b e l l 态即为一种纠缠态) 并将其中一部分发送给接收方,自己测量保留的那一部份态。这个等效告诉我们 原始的b b 8 4 方案和分配b e l l 态的方案是等效的。 如果发送端和接受端共享了纯的b e l l 态纠缠对,那么他们通过选取一组基 去测量该b e l l 态之后所得到的数据便是绝对安全的。这便是基于e d p 安全性证 明的出发点。实质上b e n e t t 和b r a s s a r d 于1 9 8 4 年提出的b b 8 4 方案时所给的初 步的安全性证明就是针对无误码情况下的,即双方共享了纯的b e l l 念情况下的 安全性证明。对于窃听者无法从纯的b e l l 态获取任何信息这点已经被通过许 多方法证明了,包括b e n e t t 和b r a s s a r d 最原始的证明,基于b e l l 不等式的安 全性证明,基于超光速通信不可实现的安全性证明以及基于信息论的安全性证 明。 在实际的密钥分配系统中误码是不可避免的,即直接共享纯的b e l l 态是不 可能的。那么这时候发送方和接收方可以利用纠缠提纯来从不纯的纠缠对中提取 纯的最大纠缠对。而实质上量子纠错码就是一种很好的纠缠提纯工具,用c s s 量 子纠错码来对量子通信进行纠缠提纯是可行的,只要能从实际系统分配的不纯的 纠缠对中提出纯的纠缠对那么量子密钥就可以做到绝对安全,这一点的证明同时 第l 章概述 也就证明了有误码情况下的量子密钥的绝对安全性。 然而l o 等人提出的用c s s 量子纠错码来进行纠缠提纯的方案需要量子计算 机,所以他们的安全性证明也就离不丌量子计算机,故不能直接拿来说明现有量 子密钥系统的绝对安全性。之后s h o r 和p r e s k i l l 将l o 的安全性证明方案进行 了弱化,他们指出发送方和接收方可以先测量共享的不纯的b e l l 态,然后对其 做纠错和保密放大,而这个方法和他们先用量子计算机做纠缠提纯后作测量是等 效的。而这一个等效过程的证明实质上就证明了现有量子密钥系统的绝对安全 性。他们指出纠经典数据的比特错误相当于量子纠错码旱面的纠比特错误的过 程,而对经典数据进行保密放大的过程相当于量子纠错码罩面纠相位错误的过 程。 基于e d p 的安全性分析方法是基于量子比特量子密钥分配方案的通用证明 方法。想证明一个量子密钥分配系统的安全性,我们只需要将其映射到共享b e l l 态的b b 8 4 类协议即可。 1 5 安全强度 从上面的论述我们看到其实量子密钥并不是严格以1 0 0 概率保证密钥不被 窃听,而是以无穷趋近于1 0 0 的概率来保证的。我们知道从数学上讲对于许多 事物1 0 0 是一个不可能达到的极限。所以如果以1 0 0 安全来要求量子密钥是不 合实际的,而一个实际的要求应该是一个对1 0 0 的逼近度,比如以1 一得概率 不被窃听,其中的可以是类似于1 0 - 4 0 等等的无穷小量。 当给定一个安全强度以后我们就要考虑什么会是量子密钥的非安全因素。存 在于量子信道,纠错以及保密放大引起的概率性信息泄露我们已经讨论过了( 由 他们所导致的信息泄露概率可以是无穷小) ,还有一个可能会导致密钥不安全的 步骤就是身份认证。 在这我们所用的身份认证必须是绝对安全的身份认证。这种认证需要用一次 一密( 或频繁更换密钥) 来保证。那么它就会不停地消耗密钥,而他第一次所消耗 的密钥必须通过量子密钥以外的方法来传递,其此后消耗的密钥需要由量子密钥 系统自身来供给。那么我们自然想到的一个问题就是如果上一级的量子密钥不安 全其后的密钥都会不安全,这样是否会引起量子密钥的弱化,我们的研究结果显 示当应用了合理的密钥管理协议这种弱化其实是非常微弱的。 然而量子密钥分配始终需要认证,故而在通信之6 我们需要事先用其它方法 分配认证密钥,在分配过程中我们要将密钥存储下来作下次的认证密钥,因而量

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论