考研复习 Day 53 | 密码学--第十章 现代密码学发展前沿及应用（上）

注：以下内容参考《新编密码学》范九伦 张雪锋 侯红霞 编著

第10章 现代密码学发展前沿及应用

10.1 量子密码

量子信息技术在提高信息处理速度、确保信息安全、增大信息容量和提高检测精度等方面具有经典信息技术无法比拟的优势。

10.1.1 量子密码的发展现状

量子密码的基本思想是由美国学者S. Wiesner于1969年首先提出，后在IBM公司C.H. Bennett和加拿大密码学家G. Brassard的推动下发展起来，20世纪90年代进入研究高潮。目前已形成系统的量子密码理论体系，包括量子密钥分配、验证与存储、量子秘密共享、量子加密算法、量子身份认证和量子签名、量子多方安全协议及量子密码分析等。

技术进展：

• 1992年：首次实现自由空间量子密钥分发

• 2002年：德国和英国合作完成23.4 km自由空间传输

• 2004年：美国BBN公司建立世界首个量子保密通信网络

• 2005年：瑞士IDQuantique和美国MagiQ推出商用量子密钥分发系统（100 km光纤，1 kb/s）

• 中国：中国科学技术大学于2004年实现北京-天津125 km光纤量子密钥分配

10.1.2 量子密码的相关理论基础

量子密码的核心优势在于：任何对量子系统的测量都会对系统产生干扰，因此第三方窃听会被察觉。

1. 量子比特

量子比特状态为∣0⟩和∣1⟩的线性组合：

∣Ψ⟩=a∣0⟩+b∣1⟩,∣a∣²+∣b∣²=1

其中∣⟩为Dirac记号，表示量子状态。

2. 量子逻辑门

1. 单比特量子非门：矩阵表示为，必须是酉阵。

2. 多量子比特门：

   • 受控非门（CNOT）：输入∣A⟩,∣B⟩，输出∣A⟩,∣B⊕A⟩

   • Toffoli门：输入∣A⟩,∣B⟩,∣C⟩，输出∣A⟩,∣B⟩,∣C⊕AB⟩

3. Bell理论与EPR纠缠态

Bell态（EPR纠缠态）的四种形式：

利用纠缠态可以实现量子隐形传态：Alice让信息比特与纠缠态量子比特相互作用并测量，将结果通过经典信道告诉Bob，Bob据此选择测量方法恢复信息。整个过程不超光速。

4. 量子密码的物理基础

1. 光子的偏振现象：线偏振和圆偏振是非正交的，不可同时测量。

2. 海森堡测不准原理：互为共轭的物理量（如坐标和动量）不可能同时具有确定值。

3. 量子不可克隆定理：非正交的量子状态不可复制。这是量子密码无条件安全性的基石。

量子密码的两个基本特征：

• 无条件安全性：基于量子不可克隆定理

• 对窃听者的可检测性：基于测不准原理

10.1.3 量子密码的应用

1. 量子密钥分发和保密通信：目前主要应用。1989年首个原型样机（32 cm），2005年已实现100 km光纤传输。

2. 公共决定：如“约会问题”，双方在不泄露私有信息的情况下共同决策。

3. 消息认证：结合Wegman-Carter认证方式和量子密码本。

4. 比特承诺：用于零知识证明和量子记忆传输。

10.1.4 量子密码分发协议

代表性协议：

• BB84协议（1984）：基于两组共轭正交基的四状态方案，公认标准协议

• B92协议（1992）：基于两个非正交态的二状态方案，简单但可靠性较差

• E91协议（1991）：基于EPR纠缠对的方案，安全性高但实现难度大

• 六态协议：较复杂，窃听较难但数据较少

1. BB84协议

基本原理：采用四种偏振态（0°、45°、90°、135°），约定0°和45°代表0，90°和135°代表1。

操作步骤：

1. Alice随机选择四种偏振态之一发送光子

2. Bob随机选择测量基（直线基或对角基）测量

3. Bob通过公开信道告诉Alice他使用的测量基（不公布结果）

4. Alice告诉Bob哪些测量基选对了，保留下正确结果作为密钥（成功率50%）

5. 抽样比对检测窃听；若误码率超过阈值则丢弃重来

安全性：基于海森堡测不准原理和量子不可克隆定理。

2. E91协议

原理：利用EPR纠缠光子对。Alice和Bob分别从量子比特源接收EPR对中的一个粒子。

步骤：

1. 产生EPR粒子对，Alice和Bob各持一个

2. Alice随机测量自己的粒子串并记录结果

3. Bob测量收到的量子比特串

4. Bob选取部分结果通过公共信道告知Alice，用贝尔不等式检验窃听

5. 数据协调和保密性放大，获得安全密钥

优点：量子比特传输过程中状态不确定，只有测量后才确定，安全性高。

3. B92协议

原理：基于两个非正交量子态（0°和45°偏振）。

操作：

• Alice用0°（代表0）和45°（代表1）发送光子

• Bob随机选择90°或-45°偏振片接收

• 若偏振片垂直于发送方向，接收不到光子；若平行，则接收到

• 一旦接收到，Bob即可确定发送方向（因只有一种可能）

注：以上内容的理解和计算，如果有任何错误，希望各位读者和大佬指出改正，非常感谢！！！