论文部分内容阅读
按照摩尔定律,计算机的运算速度每隔大约两年就会提高一倍,破译密码的难度不断降低,这使得基于计算复杂性的经典密码体制受到很大威胁。另一方面,计算机运算速度的提高要求计算机的集成度越来越高,特征尺寸越来越小,最终其功能将受到量子效应的干扰。这就迫使我们不得不开始研究新一代计算技术,也就是用到诸如量子比特、相位、强关联等深层次量子特性的量子计算。从量子计算的概念问世以来短短20年,人们已经充分认识到量子并行性对经典密码体制的潜在威胁。而要在这种攻击强度下进行安全通信,量子密码体制可能是唯一的选择。 本论文主要研究了量子密码体制中的密钥分发、身份认证、秘密共享和加密体制四类问题,取得了若干研究成果。具体地: 在密钥分发和纠缠交换方面,基于两个Bell态之间的纠缠交换,提出一个两级系统密钥分发协议和一个d级系统密钥分发协议,并分析了它们各自的安全性;利用二次剩余理论,证明了d级系统与两级系统中Bell态之间的纠缠交换存在本质区别。该结论进一步说明了高维量子密码协议具有更高安全性,对设计量子密码协议具有一定的指导意义。 在身份认证方面,针对最初的身份认证协议大都只适用于特定的密钥分发过程这一问题,提出一种通用的在分发密钥的同时进行身份认证的思想;提出一个基于非正交纠缠态的身份认证协议;对BBM92协议作了改进使其可以同时进行身份认证。利用该通用思想,几乎所有的量子密钥分发协议都可以同时完成身份认证,并且在认证过程中实现了窃听检测,提高了密钥分发的效率和安全性。 在秘密共享方面,针对最初出现的共享联合密钥的量子秘密共享协议效率不高这一问题,提出一个理论效率达到了100%的此类协议,