论文部分内容阅读
在瞬息万变的信息社会里,实现通信安全显得更为迫切和重要。目前,经典密码被认为是一种有效的解决办法并且得到广泛应用。然而,大多数经典密码算法的安全性依赖于计算复杂性理论。随着计算机和互联网技术的迅速发展,原本安全的密码算法也可能变得不安全。尤其是量子算法和量子技术的出现对经典密码体制构成了严重的威胁。因此需要寻求新的能够抵挡量子攻击的密码体制。
量子密码是利用量子力学理论实现安全通信。这些理论主要包括量子叠加原理,Heisenberg测不准原理,量子不可克隆定理,量子不可区分性,信息获取-干扰原理以及量子纠缠特性等。利用这些量子特性,空间上分离的两个通信方可以产生和协商出完全随机的密钥。因而量子密码与一次一密的结合,能够保证通信的绝对安全。量子密码包括诸多内容,本文主要对量子签名(QS),量子秘密共享(QSS)以及量子比特承诺(QBC)进行研究。
QS,类似于手写签名和经典数字签名,同样可以用来认证签名方的身份,保证数据的完整性和提供不可否认服务,而且它的安全性基于量子力学原理而不是一些密码假设。关于QS的研究,已取得以下结果:
·观测到文献的仲裁QS方案中,仲裁方与另外两个参与方(即签名方和验证方)之间的量子态关联并没有使用,于是基于Bell态提出一个仲裁QS方案,这个方案类似于原来基于Greenberger-Horne-Zeilinger(GHZ)态的QS方案[1,2],能够保留原有方案的优点,并能提高传输效率和降低执行复杂度。
·通过给出一些相关方案来说明量子纠缠有利于改善仲裁QS方案的安全。
在没有利用量子纠缠属性的仲裁QS方案中可能出现一种伪造,而利用量子纠缠属性的仲裁QS方案中,这种伪造就可以避免。
·结合量子密码和经典密码的技术提出一个高效的QS方案。通过将密钥与随机数一起使用的方法,签名方和接收方均能与仲裁方共享和使用一个长期密钥。而现有的QS方案中,签名方和接收方与仲裁方共享的密钥仅能被使用一次。因而每次签名之前,签名方和接收方都必须与仲裁方执行量子密钥分配协议以获得新的密钥。研究结果表明,所提出的方案效率高,且在给出的模型中具有可证明安全性。
即使存在窃听者,QSS也可用来保护经典信息和量子信息。通常,在一般的(k,n)QSS协议中,某个实体与n个参与方共享一个经典秘密或量子秘密,并使得至少需要k个参与方合作才能重构出这个秘密,而少于k个参与方不能获得秘密的任何信息。本论文主要考虑当并非所有的参与方都拥有量子信息处理能力时设计QSS以及在可信第三方不存在时实现QSS的问题:
·基于GHZ型最大纠缠态提出两个非完全量子的秘密共享协议。在这两个协议中,并不需要所有的参与方都具有量子信息处理能力,量子的Alice与经典的Bob和Charlie共享秘密,并使得当且仅当Bob和Charlie相互合作才能重构Alice的秘密,而其中一个则无法完成重构。而且,这两个协议同样可以检测窃听行为。
·给出无可信方存在时共享量子秘密的基本构造方法。通常是可信方将某个秘密分成多份并分配给各个参与方。而当这样的可信方不存在时,则由各个参与方自己选择秘密态,并且这些秘密态对最终共享的量子态所做的贡献是均等的。此外,主要基于Cleve等的传统量子(k,n)门限方案[3]设计具体的无需可信方的QSS方案,以此来说明这种构造方法的可行性。
比特承诺允许承诺方(通常称为Alice)承诺一个比特,之后再向被承诺方(通常称为Bob)公开所承诺的比特值。如果Alice一旦做出承诺就不能更改其承诺值,则称协议满足绑定性。若Bob在Alice公开承诺值之前无法得知她所承诺的比特值,则称协议满足隐藏性。一个安全的比特承诺协议必须同时满足绑定性和隐藏性。尽管Mayers-Lo-Chau no-go定理已经证明无条件安全的QBC不存在,仍从两个不同的角度对QBC进行研究:
·改进Kent基于狭义相对论提出的比特承诺协议RBC1[6]。通过引入随机选择的方法,使得改进的协议只需固定容量的信道。尽管Kent之前提出的改进协议RBC2[7]同样能够解决RBC1中存在的问题,使得信道的容量不再随着承诺时间呈指数增长,但是其解决方法有点复杂。本文提出的改进协议(称之为RBC3)为解决RBC1中的问题提供一种更简单的方式。
·观测到Choi等在文献[8,9]中揭示了一个有关Mayers-Lo-Chau no-go定理成立的假设,即在Alice公开其承诺值之前,整个系统的状态对两个参与方来说是不变的。尽管Choi等通过消除该假设提出安全的非静态QBC协议,可是由于引入可信第三方(TTP),使得提出的协议不同于一般的QBC协议。针对静态QBC和非静态QBC,就它们的不可能性给出更一般的见解。