原课件;共38页。以下是文字提取,未经逐句纠错;图中文字、截图代码、公式对象及动画关系可能无法完整提取。阅读主题笔记后,可按页码回原文件查看。
第 1 页#
计算机安全 量子密钥分发 Quantum Key Distribution (QKD) BB84 · B92 · BBM92 修订版:从量子测量到安全密钥 部分经典素材来自 Umesh Vazirani 的量子计算课程资料 |
第 2 页#
量子密钥分发 本讲围绕三个问题展开 计算机安全 · QKD 02 1 未知量子态为什么不能被任意复制? 叠加态、测量基和不可克隆定理 2 窃听为什么会产生可检测的统计变化? BB84、B92、错误率估计 3 如何从有噪声且可能泄漏的信息中提取安全密钥? 认证、纠错、隐私放大 |
第 3 页#
量子密钥分发 经典比特与量子比特 计算机安全 · QKD 03 经典比特 0 或 1 量子比特 |ψ⟩ = α|0⟩ + β|1⟩ α, β ∈ ℂ |α|² + |β|² = 1 重要区别 α、β 是概率幅;测量概率分别为 |α|² 和 |β|²。 |
备注区文字#
全局相位 e^{iφ}|ψ⟩ 与 |ψ⟩ 描述同一物理态。一个 qubit 的状态参数不能通过单次测量完整读出。
|
第 4 页#
量子密钥分发 相同的测量概率,不一定是相同的状态 计算机安全 · QKD 04 |+⟩ = (|0⟩ + |1⟩)/√2 |−⟩ = (|0⟩ − |1⟩)/√2 • 二者在 Z 基下测量,得到 0 或 1 的概率都是 1/2。 • 但在 X 基下,它们能够被完全区分。 思考 既然 Z 基结果一样,为什么这两个量子态仍不同? |
第 5 页#
量子密钥分发 测量基决定可区分哪些状态 计算机安全 · QKD 05 Z 基 {|0⟩, |1⟩} X 基 {|+⟩, |−⟩} 输入态 | Z 基测量 | X 基测量 |0⟩ | 0:100% | + / −:各 50% |+⟩ | 0 / 1:各 50% | +:100% |−⟩ | 0 / 1:各 50% | −:100% |
第 6 页#
量子密钥分发 测量并非总会改变量子态 计算机安全 · QKD 06 • 对 |0⟩ 做 Z 基理想投影测量:必得 0,测量后仍为 |0⟩。 • 对 |+⟩ 做 Z 基测量:随机得到 0 或 1,测量后成为对应基态。 • BB84 利用的是发送态与窃听者所选测量基可能不相容。 在不兼容基上测量通常引入扰动 |
第 7 页#
量子密钥分发 不可克隆定理(No-cloning theorem) 计算机安全 · QKD 07 不存在能完美复制任意未知量子态的通用操作 • 已知状态可以重新制备第二份;正交状态也可以先判别再制备。 • 对任意未知、可能非正交的量子态,无法无误地制作独立的完美副本。 • 这限制了 Eve“先复制、之后再测量”的经典式窃听策略。 |
第 8 页#
(未提取到正文文字;请查看原页图片、图表或公式。)
|
第 9 页#
量子密钥分发 光子偏振可用于编码一个 qubit 计算机安全 · QKD 08 |H⟩ 水平 |V⟩ 垂直 |A⟩ −45° |D⟩ +45° |D⟩ = (|H⟩ + |V⟩)/√2 |A⟩ = (|H⟩ − |V⟩)/√2 |
第 10 页#
(未提取到正文文字;请查看原页图片、图表或公式。)
|
第 11 页#
量子密钥分发 连续偏振片与马吕斯定律 计算机安全 · QKD 10 P(通过第二片 | 已通过第一片) = cos²θ 课堂问题 正交的两片偏振片之间加入 45° 偏振片后,为什么又有光通过? 继续插入递增旋转偏振片会怎样? … |
备注区文字#
该现象也可由经典电磁波与马吕斯定律解释,不应单独当作量子现象的证明。
|
第 12 页#
BB84 · 四态编码 BB84:统一的偏振编码约定 计算机安全 · QKD 11 测量基 | 比特 0 | 比特 1 Z 基(+) | |H⟩ 水平 ─ | |V⟩ 垂直 │ X 基(×) | |A⟩ −45° \ | |D⟩ +45° / |
第 13 页#
(未提取到正文文字;请查看原页图片、图表或公式。)
|
第 14 页#
(未提取到正文文字;请查看原页图片、图表或公式。)
|
第 15 页#
(未提取到正文文字;请查看原页图片、图表或公式。)
|
第 16 页#
(未提取到正文文字;请查看原页图片、图表或公式。)
|
第 17 页#
BB84 · 协议流程 BB84:协议的量子阶段与公开讨论 计算机安全 · QKD 12 1 Alice 随机产生比特与编码基,制备光子。 2 Bob 对每个到达的光子随机选择 Z 或 X 基测量。 3 双方通过经过认证的经典信道公布所用的基。 4 只保留双方选基相同的位置,形成筛选密钥。 随后 参数估计、纠错和隐私放大完成后,才能得到最终安全密钥。 |
第 18 页#
BB84 · 筛选 BB84:一个八光子的示例 计算机安全 · QKD 13 位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 Alice 比特 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 Alice 基 | + | + | × | × | + | × | + | × Bob 基 | + | × | × | + | + | × | × | × Bob 结果 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 保留位置 | 0 | — | 1 | — | 1 | 0 | — | 0 说明:不同基时 Bob 的结果只是一次随机测量结果,不用于密钥。 |
第 19 页#
BB84 · 测量关系 同基测量确定,异基测量随机 计算机安全 · QKD 14 Alice 制备 | Bob 选基 | 正确结果概率 | 是否保留 |H⟩(比特0,Z基) | Z | 100% | 是 |H⟩(比特0,Z基) | X | 两个结果各50% | 否 |D⟩(比特1,X基) | X | 100% | 是 |D⟩(比特1,X基) | Z | 两个结果各50% | 否 |
第 20 页#
BB84 · 窃听模型 Eve 的截获—测量—重发攻击 计算机安全 · QKD 15 Alice 制备光子 Eve 随机选基测量 Bob 随机选基测量 • Eve 不知道 Alice 的准备基;她有 1/2 的概率选错基。 • 选错基后重发的光子,可能使 Bob 在正确基上得到错误结果。 |
第 21 页#
BB84 · 安全性计算 简单截获—重发攻击使 QBER 达到 25% 计算机安全 · QKD 16 Eve 选错基的概率 1/2 此时 Bob 出错的概率 1/2 QBER = (1/2) × (1/2) = 25% 条件:Eve 截获所有光子;Alice、Bob 保留同基位置;器件理想。 |
第 22 页#
BB84 · 课堂思考 窃听检测是统计推断 计算机安全 · QKD 17 如果 Eve 只截获 10% 的光子,预期 QBER 为多少? 10% × 25% = 2.5% • 抽样中没有观察到错误,不等于证明没有窃听者。 • 有限样本与实际噪声会影响对 Eve 信息的安全界定。 |
第 23 页#
BB84 · 密钥提炼 筛选密钥还不是最终安全密钥 计算机安全 · QKD 18 基筛选 保留双方同基位置 参数估计 抽样估计 QBER,必要时中止 信息协调 公开辅助信息以纠正不一致 隐私放大 压缩 Eve 可能掌握的信息 前提 公开讨论的经典信道必须经过身份认证,但不必保密。 |
备注区文字#
RFC 9583 §3.2.1 描述了经典后处理和认证要求。
|
第 24 页#
计算机安全 · 中间人攻击 为什么 QKD 仍需要身份认证? 计算机安全 · QKD 19 Alice Eve Bob Alice 与 Eve 建立密钥 Eve 与 Bob 建立密钥 安全条件 若无认证,Eve 可同时冒充双方,使两个 QKD 会话都正常完成。 |
第 25 页#
BB84 · 后处理 隐私放大(Privacy Amplification) 计算机安全 · QKD 20 • 问题: 经过纠错,Alice 和 Bob 已拥有相同的密钥,但窃听者 Eve 可能掌握了其中一部分信息。 基本思想:牺牲密钥长度,提取剩余的秘密随机性。 可行? 假设 Eve 知道 (X_1),但完全不知道独立、均匀随机的 (X_2),那么 (K=X_1\oplus X_2) 对 Eve 仍然是完全随机的。 实现? Alice 和 Bob 使用相同的、公开选定的随机通用哈希函数,将较长的原始密钥压缩成较短的密钥。 压缩到多少? 根据 Eve 已有信息,估计原始密钥剩余的秘密随机性(条件最小熵),再减去安全余量。例如剩余最小熵至少600位,预留80位,可提取520位密钥。 结论: 隐私放大不能创造新的秘密信息,而是通过压缩,使最终密钥接近均匀随机,并且与 Eve 掌握的信息近乎独立。若 Eve 已知道全部原始密钥,则隐私放大无效。 |
第 26 页#
BB84 · 实际安全性 理论模型与实际 QKD 设备 计算机安全 · QKD 21 • 真实信道有损耗、噪声,探测器也有非理想性。 • 激光脉冲可能含多个光子,设备需要防范相应攻击。 • 纠错公开的信息会被计入最终密钥长度的安全分析。 • 安全结论依赖具体协议、器件假设和有限密钥分析。 |
第 27 页#
B92 · Bennett 1992 B92:仅使用两个非正交信号态 计算机安全 · QKD 22 0 ↦ |H⟩ 1 ↦ |D⟩ = (|H⟩ + |V⟩)/√2 |⟨H|D⟩|² = 1/2 • 两种信号态既不正交,也不相同 • Bob 可以有时确定 Alice 发送了哪个态,但不能每次都确定。 |
第 28 页#
B92 · 接收测量 B92:如何得到确定性判别结果? 计算机安全 · QKD 23 Alice 发送 | Bob 的测量基 | 确定性判别结果 | 结论 H(0) | Z(+) | 无 | 不保留 H(0) | X(×) | 测得 A(−45°) | 确定为 0 D(1) | Z(+) | 测得 V(垂直) | 确定为 1 D(1) | X(×) | 无 | 不保留 “确定”指某个结果不可能由另一个信号态产生。 Bob 的测量基 Alice 发送 |
第 29 页#
B92 · 筛选 B92:一个八光子的示例 计算机安全 · QKD 24 Bob 只公开确定性结果的位置,不公开保留比特的值。 Alice 比特 Bob 基 测量结果 是否确定/保留比特 |
第 30 页#
B92 · 效率与安全 B92:简单,但对损耗更敏感 计算机安全 · QKD 25 P(结果确定) = 1/2 × 1/2 = 25% • 第一项:Bob 选到可以产生确定性判别结果的测量基。 • 第二项:在该基下,确定性结果发生的概率为 1/2。 • Eve 可尝试无歧义态判别;安全分析必须同时考虑损耗和错误。 不能只照搬 BB84 的检错规则,就宣称 B92 在任意条件下安全。 |
第 31 页#
纠缠与 BBM92 双量子比特:并非每个联合态都纠缠 计算机安全 · QKD 26 可分离态 (|00⟩ + |01⟩)/√2 = |0⟩ ⊗ (|0⟩ + |1⟩)/√2 纠缠态 (|00⟩ + |11⟩)/√2 无法写成两个单量子比特态的张量积 定义 对纯态,不能分解成子系统状态张量积的联合态称为纠缠态。 |
第 32 页#
纠缠 · 代数视角 一个简洁的双量子比特纠缠判据 计算机安全 · QKD 27 |ψ⟩ = α₀₀|00⟩ + α₀₁|01⟩ + α₁₀|10⟩ + α₁₁|11⟩ det [ α₀₀ α₀₁ ; α₁₀ α₁₁ ] ≠ 0 对纯双量子比特态,上式成立当且仅当该态纠缠。 联系线性代数 系数矩阵秩为 1 时可分解;秩为 2 时为纠缠态。 |
第 33 页#
BBM92 · Bell 对 Bell 态提供跨地点的测量相关性 计算机安全 · QKD 28 |Φ⁺⟩ = (|HH⟩ + |VV⟩)/√2 双方的测量基 | 理想结果关系 都选 Z(H/V) | Alice 与 Bob 的结果相同 都选 X(D/A) | Alice 与 Bob 的结果相同 选择不同的基 | 不作为原始密钥 不同 Bell 态的相关或反相关模式可能不同,需事先约定。 |
第 34 页#
BBM92 · 协议流程 BBM92:用共享纠缠对建立密钥 计算机安全 · QKD 29 Alice 随机选择 Z / X Bell 对源 |Φ⁺⟩ Bob 随机选择 Z / X • 双方公布测量基,仅保留同基位置。 • 公开抽样估计 QBER(量子比特错误率);随后执行信息协调与隐私放大。 • 纠缠源可处于两端之间,但经典信道认证仍不可省略。 |
第 35 页#
量子密钥分发 三个协议的比较 计算机安全 · QKD 30 协议 | 发送/共享的量子资源 | 原始密钥如何筛选 BB84 | 四种偏振态,随机 Z / X 编码 | Alice 与 Bob 基相同 B92 | 两种非正交信号态 | Bob 得到确定性判别结果 BBM92 | 共享 Bell 纠缠对 | 双方测量基相同,使用相关结果 共同条件 都需要认证的经典讨论与严格的参数估计和密钥提炼。 |
第 36 页#
计算机安全 · 技术边界 QKD 与后量子密码(PQC) 计算机安全 · QKD 31 比较 | QKD | PQC 安全基础 | 量子物理与协议假设 | 计算困难性假设 部署要求 | 专用量子信道和光学设备 | 可部署在经典计算与网络系统 主要功能 | 生成/分发共享密钥 | 密钥建立、数字签名等 是否仍需认证 | 需要 | 需要 二者是不同路线;QKD 的理论安全性不能直接等同于任何设备的实际安全性。 |
第 37 页#
量子密钥分发 本讲小结 计算机安全 · QKD 32 • 非正交量子态不能被普遍地完美复制或无误区分。 • BB84 的随机测量基使简单窃听引入可检测的错误。 • B92 用两个非正交态,只有部分接收结果具有确定性。 • BBM92 通过 Bell 态的测量相关性建立原始密钥。 • 最终安全密钥依赖认证、参数估计、纠错和隐私放大。 |
第 38 页#
量子密钥分发 主要参考资料 计算机安全 · QKD 33 • Bennett & Brassard (1984). Quantum cryptography: Public key distribution and coin tossing. • Bennett (1992). Quantum cryptography using any two nonorthogonal states. PRL 68, 3121. • Bennett, Brassard & Mermin (1992). Quantum cryptography without Bell’s theorem. PRL 68, 557. • Shor & Preskill (2000). Simple proof of security of the BB84 protocol. PRL 85, 441. • IETF RFC 9583 (2024). Application Scenarios for the Quantum Internet, §3.2.1. • NIST (2024, updated 2026). What Is Post-Quantum Cryptography? |