第2章 密码学基础.ppt

第2章 密码学基础 ▅ 2.1 密码学概述  ▅ 2.2 传统对称密码体制  ▅ 2.3 公钥密码体制 ▅ 2.4 量子密码体制  2.4 量子密码体制 2.4.1 概述 2.4.2 量子密码原理 2.4.3 量子密钥分配 2.4.4 量子密钥分配协议BB84 2.4.5 量子密码体制的发展与现状 2.4.6 三大密码体制的比较 2.4.1 概述 对称密码体制与公钥密码体制绝大部分算法都是实际上保密的密码体制，理论上并不保密。理论上唯一能确保不可破译的密码体制是一次一密密码。 该体制在实际应用中是不可行的。 2.4.1 概述 量子计算方法的出现 不论是对称密码体制还是公钥密码体制，在量子计算环境下，安全性受到极大的威胁。 2.4.1 概述 1970年，美国科学家威斯纳首次提出量子密码技术，威斯纳当时的想法是利用单量子态制造不可伪造的“电子钞票”。 1984年，贝内特和布拉萨德两位学者提出了第一个量子密钥分配方案BB84协议，标志着量子密码体制研究真正的开始。 2.4.1 概述 量子密码利用信息载体的物理属性实现。 用于承载信息的载体包括光子、压缩态光信号、相干态光信号等。 当前量子密码实验中，大多采用光子作为信息的载体。利用光子的偏振进行编码 2.4.1 概述 量子密码体制的理论基础是量子物理定理，而物理定理是物理学家经过多年的研究与论证得出的结论，有可靠的理论依据，且不论在何时都是不会变的，因此，理论上，依赖于这些物理定理的量子密码也是不可攻破的，量子密码体制是一种绝对保密的密码体制。 2.4.2 量子密码原理 1. 海森堡测不准原理 2. 量子不可克隆定理 3. 量子纠缠 4. 量子密码安全性分析 1. 海森堡测不准原理 对任何量子系统都不可能进行精确的测量而不改变其原有的状态，即对量子系统的任何测量都会改变其量子态，并且这种转变是不可预测、无法逆转的。 2. 量子不可克隆定理 量子不可克隆原理是海森堡测不准原理的推论，它是指在不知道量子态的情况下精确复制单个量子是不可能的，即未知态的单量子是不可精确复制的。因为要复制单个量子必须要先测量，根据海森堡测不准原理，测量单量子必然会改变量子的状态，因此任何对单量子的复制都会改变原来的量子态 2. 量子不可克隆定理 量子不可克隆定理是量子力学的固有特性，量子力学以量子态作为信息载体，量子态不可精确复制是量子密码体制的重要前提，它确保了量子密码的“绝对保密”特性。 3. 量子纠缠 量子纠缠也是量子密码学基本原理之一。所谓“量子纠缠”是指不论两个粒子间距离有多远，一个粒子的变化总会影响另一个粒子的变化，即两个粒子之间不论相距多远，从根本上讲它们还是相互联系的。 4. 量子密码安全性分析 攻击者窃听到发送的量子态，为了要知道该量子态所对应的量子比特，它必须要测量量子态，根据海森堡测不准原理，攻击者测量量子态必然会导致量子态的变化，并且这种改变是无法逆转的，合法的接收者在收到信息后，对量子态同样也要测量，由于受到攻击者的窃听干扰，接收者测得的结果是攻击者测量之后的量子态，这样就出现了与发送方发送的量子态结果出现不一致的情况，发送方与接收方在随后的信息交互中通过比较各自的量子态，会发现这种不一致现象，因此通信双方能够判断通信信道上存在攻击者。 2.4.3 量子密钥分配 在传统的通信信道上，不可能通过通信信道直接传输双方共享的密钥，那样密钥极有可能被第三方窃听到。 但是量子密码体制的出现，改变了这种现象，因为在量子信道上传输的信息能够保证绝对的安全性。如果将这些传输的信息编码为密钥，则量子密码体制能为通信双方提供可靠的密钥分配手段。 2.4.3 量子密钥分配 量子密码学以量子态作为密钥的编码方式，如光子的偏振方向或者相位，电子的自旋等信息都可作为编码密钥的方式，量子密钥的信息编码隐含在量子态中。在实际实验操作中，由于光子的易操作、便于传输等特性，常被用作量子密钥的信息载体。 2.4.3 量子密钥分配 主要有以下三类量子密钥的分配方案： 1. 基于两种共轭基的量子密钥分配方案 2. 基于两个非正态的两态量子密钥分配方案 3. 基于EPR佯谬的纠缠态量子密钥分配方案 2.4.4 量子密钥分配协议BB84 1. 物理学原理 2. BB84协议具体工作过程 3. BB84协议举例 1. 物理学原理 根据物理学现象，光子有四个不同的偏振方向，分别是： 水平方向? 垂直方向? 与水平成45°夹角? 与水平成135°夹角? ?，?构成一组基，称为线偏振 ?，?构成一组基，称为斜偏振 线偏振和斜偏振是互补的，对某个光