[论文解读] Quantum Key Distribution From A Random Seed

Eduin H Serna|arXiv (Cornell University)|Nov 7, 2013

Quantum Mechanics and Applications被引用 16

一句话总结

该论文提出了一种新颖的量子密钥分发（QKD）协议，利用随机种子和非对称密码学，从单组传输的量子比特中生成四个完整长度的、安全的密钥，实现100%的密钥协商效率——远超BB84协议50%的预期一致率——同时保持与BB84相同的量子操作，并通过中心源实现非通信双方之间的密钥交换。

ABSTRACT

It is designed a new quantum cryptography protocol that generates various secret and secure keys of the same size of the transmitted qubits, implying zero information losses between the interlocutors. Besides, generates key swapping between the two recipients of photons, without even sharing a past between them. This protocol differs from BB84 just in the classic procedures, using a random seed and asymmetric cryptography.

研究动机与目标

• 为解决量子密码学中密钥分发的实际限制，特别是传统QKD协议（如BB84）固有的低效性和密钥丢失问题。
• 通过在经典后处理阶段引入随机种子和非对称密码技术，消除密钥协商过程中的信息丢失。
• 通过中心光子源，使无先前通信历史的两名接收方（爱丽丝和鲍勃）之间实现密钥交换。
• 通过保留BB84的量子操作，保持与现有量子硬件的兼容性，同时增强经典处理能力。
• 通过使用共享随机种子的新型私有协商方法，实现100%的协商效率，超越BB84的50%理论极限。

提出的方法

• 该协议使用与BB84相同的量子态制备和测量方式，利用两个基矢将两个密钥（i_k 和 j_k）编码到量子比特中，使用态 |0⟩, |1⟩, |+⟩, |−⟩。
• 爱丽丝和鲍勃之间公开共享一个随机种子 x_k，用于生成新的基序列 t_k = s_k ⊕ x_k 和 n_k = (1 ⊕ m_k) ⊕ x_k，以完成缺失密钥的交换。
• 爱丽丝和鲍勃执行标准的BB84风格量子密钥分发，随机选择基矢测量量子比特，获得测量结果 a_k 和 b_k。
• 定义一个对称函数 f(z,x,y)，根据 z 的值条件性地选择 x 或 y，用于构建用于非对称密钥交换的加密字符串 u_k 和 v_k。
• 应用非对称密码学：鲍勃使用 f(m_k, a_k, b_k ⊕ y_k) 和 f(m_k, b_k, a_k ⊕ y_k) 分别计算 u_k 和 v_k，并将它们公开发送。
• 爱丽丝使用 f(s_k, (1⊕i_k)⊕u_k, j_k⊕v_k) 解密消息，恢复鲍勃的基序列 m_k，从而实现完整的私有协商和密钥提取。

实验结果

研究问题

• RQ1 通过仅修改经典后处理阶段，能否实现100%的密钥协商效率，从而消除信息丢失？
• RQ2 随机种子和非对称密码学能否在不改变量子操作的前提下，从单组量子比特中生成多个安全密钥？
• RQ3 在无事先通信的情况下，能否通过中心源和所提协议，实现两名接收方之间的密钥交换？
• RQ4 鉴于其与BB84的量子层完全相同，该协议能否在不修改现有QKD硬件的情况下实现？
• RQ5 与标准BB84协商相比，使用随机种子和非对称密码学是否能提升安全性和效率？

主要发现

• 该协议实现了100%的协商效率，意味着所有原始密钥位均被成功协商为最终的保密密钥，与BB84预期的50%一致率形成鲜明对比。
• 从单组N个传输的量子比特中生成了四个完整长度的保密密钥——m_k、s_k、i_k 和 j_k，每个长度为N，且无信息丢失。
• 通过中心源比较爱丽丝和鲍勃的基选择并告知其一致性，实现了爱丽丝和鲍勃之间的密钥交换，使他们能够在无先前通信的情况下提取共享密钥。
• 该协议保持与BB84完全相同的量子操作，确保与现有量子硬件和基础设施的兼容性。
• 在经典层使用随机种子和非对称密码学，实现了私有协商和安全密钥提取，而无需暴露原始密钥信息。
• 该协议在与BB84相同的假设下具备数学安全性，且由于消除了协商过程中的信息丢失，效率显著提升。