量子密码中若干重要问题的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:haohade
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在瞬息万变的信息社会里,实现通信安全显得更为迫切和重要。目前,经典密码被认为是一种有效的解决办法并且得到广泛应用。然而,大多数经典密码算法的安全性依赖于计算复杂性理论。随着计算机和互联网技术的迅速发展,原本安全的密码算法也可能变得不安全。尤其是量子算法和量子技术的出现对经典密码体制构成了严重的威胁。因此需要寻求新的能够抵挡量子攻击的密码体制。   量子密码是利用量子力学理论实现安全通信。这些理论主要包括量子叠加原理,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,就它们的不可能性给出更一般的见解。
其他文献
随着虚拟现实技术的飞速发展,它的应用已经渗透到工业、科技、军事、教育、医疗、航天及商业等各个领域。场景漫游技术是虚拟现实研究中的一个热门方向。三维虚拟场景漫游系统
由于图像语义自动标注(Automatic Image Annotation, AIA)在基于关键词的图像和视频的检索与浏览上具有巨大的应用前景,AIA在近年来受到了人们的广泛关注。解决AIA问题的瓶颈
随着计算机技术的飞速发展和普及,计算机性能按照摩尔定律指定的速率发生着日新月异的变化。然而一味的提升性能逐渐凸显了计算机系统其他方面的问题,其中功耗能耗问题就是性能
随着现代网络技术的发展,大型网络应用系统在访问控制方面大多存在授权不灵活、扩展不方便等问题。RBAC96(Role-Based Access Control96)模型的提出对这种状况有了很大的改善
数据挖掘(Data Mining)就是指从大量的、不完全的、有噪声的数据中提取出隐含的、未知的、对决策有潜在价值的知识和规则。它融合了数据库、人工智能、机器学习、统计学等多
前混合水射流超细粉碎是一个复杂的、多环节的加工过程,各环节交互影响、相互制约,对粉碎效率、粉碎产品的质量具有显著影响。因此,实现前混合水射流超细粉碎煤粒系统的自动
学位
对等网流媒体点播系统由于其良好的交互性和可扩展性及较低的部署成本,已成为互联网视频的主要发展方向。但设计部署具有较高用户播放体验、较少服务器压力的对等网流媒体点
近来随着固定电话网的建设和固定电话的普及,利用电话网传播非法信息的行为引起了有关部门的高度重视。有关部门希望采取技术手段来保障国家安全,维护国家利益。部署一种固话
随着计算机技术的迅猛发展,实际应用也对信息处理技术提出了许多新的需求和挑战,其中显示处理数据的时态信息就是其中之一。作为客观实体的一个基本属性,实体演化发展过程中的时
无线传感器网络(Wireless Sensor Networks,缩写WSN)是一种基于无线通信技术,成熟的电子工艺水平以及稳定的嵌入式系统发展而来的一种对实际物理环境进行无线感知的技术。近