现代密码学原理与应用第10章 .pptVIP

近几年来，DNA密码作为密码学的一个新领域，伴随着DNA计算的深入研究而出现，它的特点是以DNA为信息载体，以现代生物技术为实现工具，挖掘DNA固有的高存储密度和高并行性等特性，实现加密、认证和签名等密码学功能。 10.3 DNA密码 * 第10章现代密码学发展前沿及应用 10.1 量子密码 量子密码的基本思想是由美国哥伦比亚大学的年轻学者S．Wiesner于1969年首先提出的，后来在IBM公司的C. H. Bennet和加拿大密码学者G. Brassard的推动下发展起来的，20世纪90年代进入研究高潮，目前仍是国际学术界的研究热点。 经过三十多年的研究，形成了系统的量子密码理论体系，内容包括量子密钥分配、验证与存储，量子秘密共享，量子加解密算法，量子身份认证和量子签名，量子多方安全协议，以及量子密码分析等几个方面。 10.1.1 量子密码的发展现状 10.1.2 量子密码的相关理论基础 量子密码采用量子态（或称量子比特）作为信息载体，经由量子通道在合法的用户之间传送密钥。 1．量子比特 在经典（即非量子）世界中，是用电压来表示二进制位的。晶体管用来逻辑操作电压，实现布尔函数。 在量子世界中，二进制位用量子位表示。一个量子位在量子系统中有两种状态。它是具有上旋和下旋的电子，或是可以在某个方向上发生偏振的光子。例如，可以用处于上旋状态的电子表示二进制位0，处于下旋状态的电子表示1。 2．量子逻辑门 使用基本的量子逻辑门（如与非门、异或门、非门等）可以构造量子计算机。 单比特量子逻辑门 由于量子比特的状态是线性的，对于某个量子比特 |0+ |1 如果通过量子非门，则可以变成 |0+ |1 3．Bell理论与EPR纠缠态 爱因斯坦在论文《量子力学对物理现实的描述完备吗？》利用一个反例，证明了量子力学的理论描述是不完备的。他提出了一个假设，也就是后来被称为Locality Principle的原理：量子间的传输速度不超过光速，不存在超距作用。 随后Bell于1964年指出任何企图支持爱因斯坦的Locality Principle的理论都会和量子力学发生冲突。这就是Bell理论。 EPR纠缠态也叫做Bell态，形式如下： 这4种状态中的每一种状态都是由两个量子比特构成的。利用纠缠态，可以在没有信道的情况下实现通信。 如果Alice和Bob在通信前曾经见过面，将一个EPR纠缠态中的两个量子分别拿好，若Alice需要向Bob发送一个比特的信息，那么Alice只需要让那个信息比特与她手上的纠缠态中的一个量子比特相互作用，然后测量她的两个比特，把结果告诉Bob，Bob根据Alice的测量结果，测量她手上的量子比特，就可以知道正确的结果。 在量子密码技术中，量子密钥是依据一定的物理效应和原理而产生、分配的，这不同于以往的加密体制。量子密码的物理基础和对应的原理主要有： (1) 光子的偏振现象。光子在传输过程会产生振动，而振动方向是任意的，每个光子都有一个偏振方向，其偏振方向即是电场的振荡方向。 (2) 海森堡测不准原理。在量子力学中，微观客体的任何一对互为共轭的物理量，如坐标和动量，都不可能同时具有确定值，即不可能对它们的测量结果同时作出准确预言。在进行测量时，对其中一组量的精确测量必然导致另一组量的完全不确定，即遵循量子力学的基本原理——海森堡测不准原理。 (3) 量子不可克隆定理。不可克隆定理是海森堡测不准原理的推论。在量子力学中，对于非正交的两个量子状态不可克隆。这与经典计算机中的电子比特不同。在量子世界中，只有正交的两个量子状态才可以被复制，对于非正交的量子状态，不可复制。 从目前的研究来看，量子密码具有两个基本特征，即无条件安全性和对窃听者的可检测性。 无条件安全性是指在攻击者具有无限计算资源的条件下仍然不能破译密码系统，量子密码的无条件安全性是基于不可克隆定理的。 所谓对窃听者的可检测性是指通信双方的信道受到窃听或干扰时，通信者根据测不准原理可以同步检测出是否存在窃听和干扰。 量子密码技术主要应用在以下几方面： 1．量子密钥分发和保密通信 量子密钥分发和保密通信是目前量子密码的主要应用。量子密钥分发是指两个或者多个通信者在公开的量子信道上利用量子效应或原理来获得密钥信息的过程。 2．公共决定 量子密码除可用于保密通信外，还可在保护专用信息的同时将这些信息用于作出公共决定。由Claue Creap