[论文解读] Secure Reusable Base-String in Quantum Key Distribution

Kai Wen, Fu‐Guo Deng+1 more|ArXiv.org|Jun 26, 2007

Quantum Information and Cryptography被引用 3

一句话总结

本文提出了一种新颖的量子密钥分发协议，通过利用隐私放大技术重复使用共享的保密基字符串，实现了无条件安全与高效率。通过结合纠缠纯化与误码率估计，该协议可实现高达25%误码率的可重复使用基字符串生成速率，显著高于密钥生成的11%阈值，从而实现从极少初始资源出发的长期密钥扩展。

ABSTRACT

Protecting secure random key from eavesdropping in quantum key distribution protocols has been well developed. In this letter, we further study how to detect and eliminate eavesdropping on the random base string in such protocols. The correlation between the base string and the key enables Alice and Bob to use specific privacy amplification to distill and reuse the previously shared base string with unconditional security and high efficiency. The analysis of the unconditional secure reusable base string brings about new concept and protocol design technique.

研究动机与目标

• 解决BB84型QKD协议中共享基字符串的安全性问题，这些基字符串通常被视为静态密钥，但易受窃听攻击。
• 开发一种方法，使先前共享的基字符串可在多个QKD轮次中重复使用，而不会损害无条件安全性。
• 将隐私放大技术扩展至基字符串本身，实现从噪声信道中提取高保真度、可重复使用的基对。
• 建立一种新协议框架，通过消除基矢选择开销并支持迭代密钥生成，提升效率。
• 证明基字符串的重复使用不仅可行，而且比密钥生成更具鲁棒性，具有更高的误码容限阈值。

提出的方法

• 协议使用2n个EPR对作为基字符串，另使用2n个EPR对用于通信，每组划分为每块两个纠缠对。
• 爱丽丝使用其基字符串量子比特作为控制位，通信对量子比特作为目标，应用受控-哈达玛（CH）门，使两者纠缠。
• 鲍勃在接收量子比特后，在其侧应用类似的CH门，从而在基字符串与通信对之间建立关联。
• 采用块的随机排列以确保可交换性，从而支持安全分析中的量子de Finetti表示。
• 通过检测块估计通信对与基对的误码率；应用纠缠纯化协议（EPP）以提取高保真度的量子对。
• 使用CSS码进行密钥的纠错与隐私放大，而基字符串的纯化则使用经典线性码，简化处理流程。

实验结果

研究问题

• RQ1 在QKD中，共享的保密基字符串能否在不损害无条件安全性的前提下，在多轮中安全重复使用？
• RQ2 在何种最大信道误码率下，仍可实现基字符串的安全高效重复使用？
• RQ3 如何将隐私放大技术适配以从噪声量子信道中提取可重复使用的基字符串？
• RQ4 通信量子比特上的误码率与基对上的相位误码率之间存在何种关系？该关系如何用于安全保障？
• RQ5 基字符串的重复使用是否比最终密钥更高效？若是，效率提升幅度为何？

主要发现

• 允许可重复使用基字符串非零生成速率的最大误码率为25%，显著高于密钥生成的11%阈值。
• 基字符串纯化速率由公式 $ R_b(e) = 1 - H(2e) $ 给出，当 $ e < 0.25 $ 时仍为正，支持长期重复使用。
• 密钥生成速率为 $ R_k(e) = 1 - 2H(e) $，其最大容忍误码率 $ e < 0.11 $，表明基字符串重复使用更具鲁棒性。
• 单个初始的 $ 2n $-比特基字符串可生成总密钥长度 $ L_k = \frac{nR_k(e)}{1 - R_b(e)} $，只要 $ R_b(e) < 1 $，该长度即可无界增长。
• 基字符串的重复使用支持迭代密钥生成，即同一基字符串可被反复用于生成新密钥，显著提升效率。
• 基字符串纯化采用经典线性码而非CSS码，简化了协议并降低了计算开销。