[论文解读] Exploiting the randomness of the measurement basis in quantum cryptography: Secure Quantum Key Growing without Privacy Amplification

Hannes R. Böhm, Paul S. Böhm+3 more|arXiv (Cornell University)|Aug 30, 2004

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文提出了一种新型的量子密钥分发协议，通过利用测量基选择的固有随机性，在密钥筛选过程中对经典通信进行加密，从而消除对隐私放大（privacy amplification）的需求。通过阻止窃听者重建筛选过程，该协议降低了窃听者对最终密钥的互信息，使得即使在高量子误码率下也能实现安全的密钥扩展。

ABSTRACT

We suggest that the randomness of the choices of measurement basis by Alice and Bob provides an additional important resource for quantum cryptography. As a specific application, we present a novel protocol for quantum key distribution (QKD) which enhances the BB84 scheme by encrypting the information sent over the classical channel during key sifting. We show that, in the limit of long keys, this process prevents an eavesdropper from reproducing the sifting process carried out by the legitimate users. The inability of the eavesdropper to sift the information gathered by tapping the quantum channel reduces the amount of information that an eavesdropper can gain on the sifted key. We further show that the protocol proposed is self sustaining, and thus allows the growing of a secret key.

研究动机与目标

• 利用量子密码学中测量基选择的随机性作为基选择之外的加密资源。
• 解决BB84协议中公开基矢公告导致信息泄露给窃听者的安全漏洞。
• 开发一种协议，通过在筛选过程中对基信息进行加密，实现在无需隐私放大的情况下实现安全的量子密钥扩展。
• 通过使窃听者无法在无共享密钥的情况下复现筛选过程，降低其对最终密钥的互信息。
• 探索在高于传统BB84协议的量子误码率下运行的可行性，通过避免隐私放大导致的密钥长度缩减。

提出的方法

• 该协议通过使用共享密钥在筛选阶段对基信息进行XOR运算加密，扩展了BB84协议。
• 爱丽丝和鲍勃各自在其本地基选择与共享密钥段之间执行XOR操作，然后通过经典信道传输基信息。
• 加密后的基信息可阻止窃听者确定哪些原始密钥比特贡献于最终筛选出的密钥。
• 该协议依赖于这样一个事实：若无共享密钥，即使窃听者完全掌握原始密钥，也无法复现筛选过程。
• 由于原始密钥比特对每个筛选后比特的贡献服从二项分布，因此窃听者与筛选后密钥之间的互信息随原始密钥长度增加而减少。
• 该协议假设经典信道已通过认证保障安全，但认为认证可能并非严格必要，因为基数据已被随机化。

实验结果

研究问题

• RQ1 BB84中测量基选择的随机性能否被用作基选择之外的密码学资源？
• RQ2 在筛选过程中对基信息进行加密，是否能降低窃听者即使完全访问原始密钥也无法重建筛选密钥的能力？
• RQ3 能否通过利用基随机性，使QKD协议在无需隐私放大的情况下实现安全的密钥扩展？
• RQ4 在该协议中，窃听者与最终密钥之间的互信息如何随原始密钥长度变化？
• RQ5 与标准BB84相比，该协议是否能在更高的量子误码率下运行，特别是在隐私放大显著降低密钥速率的情况下？

主要发现

• 由于基信息通过共享密钥加密，窃听者无法复现筛选过程，因此无法猜测基信息，从而无法重建筛选过程。
• 通过增加原始密钥长度，窃听者与最终密钥之间的互信息可被任意减小，这是由于原始密钥比特对多个筛选后比特的贡献被分散。
• 特定原始密钥比特对给定筛选后比特的贡献概率服从二项分布，近似为均值为 i = 2l、标准差为 σ = √i / 2 的正态分布。
• 当筛选后密钥比特数量较大时，对单个筛选后比特有显著贡献的原始密钥比特数量增加，从而降低窃听者推断正确比特值的能力。
• 该协议具有自维持特性，可在无需隐私放大的情况下实现安全的密钥扩展，表明在高误码率场景下具有潜在优势。
• 尽管未提供完整的安全证明，但该协议表现出对截取-重发攻击的强韧性，因为窃听者无法可靠确定哪些基选择导致了最终密钥。