要加密通信,双方需要共享秘密密钥。量子密钥分发处理一个更具体的问题:Alice 和 Bob 能否使用量子信道及经过认证的经典通信生成相关比特,并检查是否有受到干扰的迹象?下文的协议与概率计算假设理想单量子比特信号、无损耗和无噪声,以及 Alice 的比特和双方的选基相互独立且均匀随机。量子信道不必可信,但经典讨论的真实性很重要;信息论意义下的认证信道可以利用预先共享的短秘密建立。若攻击者能分别冒充双方,便可以与他们各自运行一次交换。
BB84 使用两组不相容的测量基。接收者选错基时得到随机结果,并改变随后发出的状态。这给出对一种特定攻击的定量检验;但它本身并不能证明协议能抵御所有攻击或不完美设备。
四个状态与基选择
计算基或 基为 。 基由下列状态组成:
按所选基,把 或 对应比特 0,把 或 对应比特 1。同一基中的两个状态正交,可通过该基测量完全区分;不同基之间的每个内积模平方均为 ,例如 。对 作 基测量,以各 的概率得到两个结果之一,测量后状态变为相应的 基态;它不会保持为 。
概念视角几何
四个态是 Bloch 圆上的四个点
纯量子比特态对应 Bloch 球上的一点,Bloch 向量夹角为 的两个态,其内积的平方为 。同一个基的两个态互为对径点(,内积平方为 );两个基的轴互相垂直(,内积平方为 ),所以 以 的间隔排列在同一个大圆上。
在理想协议中,Alice 独立且均匀随机地选比特和基,并发送对应状态。Bob 独立且均匀随机地选一个基测量。量子传输结束后,双方公开宣布所选基,但不宣布比特值。他们丢弃选基不同的位置。
定义 5.1.1
(筛选密钥)
筛选密钥由 Alice 与 Bob 公布的基一致的那些位置组成,包括 Alice 在这些位置发送、Bob 在这些位置测得的比特。
没有噪声和干扰时,保留的比特一致。每个位置以 的概率保留,因此 次独立传输中,保留数的期望是 ,并不保证恰好等于该值。
接着 Alice 和 Bob 随机选取一部分筛选位置并公开比较,以估计不一致程度。公开的测试比特不能继续当作秘密密钥。实际生成密钥还需要对剩余数据进行纠错和隐私放大,并作适当的安全性分析;筛选及低观测错误率本身并不构成这些后续步骤。
为什么无法完美且无扰动地复制
命题 5.1.2
(没有装置能复制全部四个 BB84 态)
不存在酉算子 和固定空白态 ,使 、、 三者都满足 。
证明
(线性性与加态的复制矛盾)
这样的装置必须能复制 和 。由线性性,对 和固定空白的作用将得到 ,而非 。所以不存在这样的普遍复制装置。
这不表示已知正交态无法复制:受控非门可以复制两个计算基态。
一个更强但仍理想化的陈述涉及不必含有完美副本的探针。假设 Eve 对每个单独传输的量子比特和初态固定为纯态 的探针使用同一个酉相互作用。
定理 5.1.3
(单个信号下没有扰动就没有信息)
假设对四种 BB84 输入,Bob 收到的量子比特都恰好不变,则 Eve 的最终探针态对四种输入都相同,因此测量它得不到比特或基的信息。
证明
(分解并比较探针态)
在此相互作用之前不测量探针。由于 Bob 的约化输出态仍是与输入相同的纯态,它与 Eve 探针的联合态可分解为
其中探针态已归一化。由线性性, 变为 。要让 Bob 的输出保持为 ,联合态必须等于某个 。比较 和 的系数得到 。同一等式还使线性性给出 。因此 Eve 的最终探针态对四种输入都相同。
证明透视
纯度与第二组基用在哪里
分解这一步是不显然的:若二分系统纯态在 Bob 系统上的约化态也是纯态,其 Schmidt 分解只有一项非零项,所以联合态是乘积态。上述输入输出等式采用同一个线性相位约定;比较之前,把依赖输入的整体相位包含在探针态中。只看 基输入并不产生约束,因为 与 可以不同,这正是复制用的受控非门留在探针中的信息。 输入才是第二组基起作用之处:它的相干性迫使两个探针态重合。若初始探针是混合态,可添加参考系统将它纯化;即使把参考系统也交给 Eve,相同结论仍成立。
这在上述单信号模型下证明了精确的零扰动即无信息结论,但没有量化非零小扰动时 Eve 能学到什么,也没有证明抵御多个信号上的任意攻击。
截获重发:25% 从何而来
定义 5.1.4
(截获重发攻击)
完全截获重发攻击中,Eve 独立攻击每个信号:均匀随机选择 基或 基并测量,再向 Bob 发送与其结果相符的新制备状态。
假设制备、传输和测量无噪声,信号是完美的单量子比特,公开通信经过认证。Alice 的比特和双方的选基相互独立且均匀随机。考虑筛选后的某个位置,即 Alice 和 Bob 的基一致。
定理 5.1.5
(完全截获重发的错误率)
在理想模型下的完全截获重发攻击中,以位置被筛选为条件,Bob 的比特与 Alice 的不同的概率等于 。
证明
(对 Eve 的基取条件)
Eve 的基与他们一致的概率是 。此时她必然测得 Alice 的比特,Bob 收到它时没有错误。以概率 ,Eve 选择另一组基;此时她的结果均匀随机,重发的状态经 Bob 在 Alice 的基中测量后,以 的概率得到 Alice 的比特,以 的概率得到相反比特。所以
25% 是筛选后比特中的条件错误率,不是每次传输都造成可检测错误的概率。此模型下随机选取一个筛选测试位置,其比特一致的概率为 。若 Alice 和 Bob 比较 个独立受攻击的筛选位置,全部没有不一致的概率为 ; 时约为 。这是特定攻击通过特定测试的概率,并非 Eve 所有信息的一般上界。
例题 5.1.6
(选错基的截获)
Alice 发送 ,Bob 使用 基。若 Eve 测量 基,她以相等概率得到 或 。这两个状态中的任何一个,经 Bob 的 基测量都以相等概率得到 或 。所以选错基的分支中错误概率为 ,而不是必然错误。若 Eve 改用 基,保留比特则正确。
例题 5.1.7
(只攻击一部分信号)
若 Eve 在同一理想随机选基策略下,以相互独立的决定只攻击比例 的信号,其余信号不受影响,则筛选后错误概率为 。攻击决定和测试位置均独立时, 个筛选测试比特没有不一致的概率为 。 时没有攻击造成的错误; 时恢复完全截获重发的计算。有限样本的观测结果可以偏离期望。
例题 5.1.8
(需要多少个测试比特才有 99% 的检测概率?)
完全截获重发下, 个筛选测试比特全部一致的概率为 。要以至少 的概率检测到攻击,需要 ,即 。直接核对:,而 。所以对这个特定攻击, 个测试比特足够, 个则不够。
常见错误
(对筛选重复取条件)
先筛选,即限定 Alice 与 Bob 选基一致。由于 Eve 的选择独立,她与该共同基一致的概率仍为二分之一。只有另一半情况有二分之一的概率产生错误比特。相乘得到四分之一;再乘 Bob 单独的筛选概率二分之一,就回答了另一个问题,得到的是 。
测试能说明什么,不能说明什么
观测到的不一致既可能来自设备噪声,也可能来自攻击者。反过来,有限样本也可能漏掉错误。实际协议需要选定中止规则,并用统计界推断未测试位置的情况。上述简单公式假设独立的截获重发错误,不能不加修改地用于相关攻击或其他一般攻击。
隐私放大将部分保密的相关数据压缩成较短密钥;其长度取决于对 Eve 信息以及纠错过程中泄露信息的适当界。完整安全性证明必须明确物理与攻击者模型、认证通信、有限样本置信度和安全性定义。仅凭不可克隆定理或 25% 的计算,不能得到这样的通用证明。
反例模式
没有观测到错误不证明 Eve 一无所知
说法:若测试比特没有不一致,Eve 就没有获得信息。取完全截获重发和 个测试位置。每个测试位置一致的概率为 ,所以十个全部一致的概率为 ,虽然 Eve 截获了每个信号。若还剩未测试的筛选位置,Eve 在该位置选对基的概率为 ,并因此精确得知该比特;所以以正概率同时发生测试通过而 Eve 持有一个密钥比特。通过测试是在明确模型下解释的证据,而不是攻击没有发生的逻辑证明。修正方法是明确指定置信水平:在上述模型下, 次全部一致的测试把逃过检测的概率降到 以下。
练习与解答
快速检查
(Alice 发送 ;Eve 用 基测量并重发所观测的状态。Bob 用 基测量。求 Bob 的错误概率。)
判断 Eve 可能重发哪些状态。
解答 · 答案
Eve 以相等概率得到 或 ;二者各以 的概率使 Bob 得到 。错误概率为 。
快速检查
(完全随机选基的截获重发下,200 个筛选测试比特中不一致的期望数是多少?它是否必然等于该值?)
对每个比特用错误概率 并使用期望的线性性。
解答 · 答案
每个测试比特的错误概率为 ,由期望的线性性,期望数为 。实际计数是随机的,并不保证等于 50。
快速检查
(在同一独立模型中,Eve 以 的概率攻击每个信号。求筛选错误概率,以及 20 个测试比特全部一致的概率。)
用 和 。
解答 · 答案
错误概率为 ,全部一致的概率为 。
快速检查
(为什么 Alice 和 Bob 必须丢弃公开比较的比特?为什么经典消息必须认证?)
想想谁能听到公开讨论。
解答 · 答案
公开比较向 Eve 透露了测试值,所以这些值不能留作秘密密钥比特。认证能防止对手分别冒充 Alice 和 Bob 与对方进行独立交换;仅靠量子传输并不能认证经典讨论。