[论文解读] Experimental implementation of secure anonymous protocols on an eight-user quantum network

Zixin Huang, Siddarth Koduru Joshi+13 more|arXiv (Cornell University)|Nov 18, 2020

Quantum Information and Cryptography参考文献 2被引用 4

一句话总结

本论文首次在8用户城域量子网络中，利用偏振纠缠光子对，实验实现了五种信息论安全的匿名协议——匿名广播、否决、通知、冲突检测和私密消息传输。这些协议在最多n−2名用户不诚实的情况下仍能保持发送者匿名，依赖于QKD生成的预共享密钥和最少的经典通信，标志着向实用化隐私保护量子网络迈出了重要一步，超越了点对点密钥分发的范畴。

ABSTRACT

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden from an adversary. Here we experimentally demonstrate 5 information-theoretically secure anonymity protocols on an 8 user city-wide quantum network using polarisation-entangled photon pairs. At the heart of these protocols is anonymous broadcasting, which is a cryptographic primitive that allows one user to reveal one bit of information while keeping her identity anonymous. For a network of $n$ users, the protocols retain anonymity for the sender, given less than $n-2$ users are dishonest. This is one of the earliest implementations of genuine multi-user cryptographic protocols beyond standard QKD. Our anonymous protocols enhance the functionality of any fully-connected Quantum Key Distribution network without trusted nodes.

研究动机与目标

• 在真实世界的量子网络中实现实用的、信息论安全的匿名通信协议，解决保密性之外的隐私问题。
• 证明在无需可信节点的全连接量子网络中，仅通过成对纠缠和QKD生成的密钥，即可实现匿名通信。
• 通过支持匿名广播和否决等原原子，将量子网络功能扩展至标准QKD之外，为秘密投票和私密消息等应用提供基础。
• 在真实网络条件下（包括容错能力和经典通信开销）验证匿名协议的可扩展性和鲁棒性。
• 为未来匿名网络控制平面和量子互联网架构中的去中心化隐私保护应用奠定基础。

提出的方法

• 网络通过城域量子网络测试平台分发偏振纠缠光子对，利用QKD在所有8名用户之间建立成对秘密密钥。
• 匿名广播作为核心原原子，允许一名用户传输一位信息而身份保持不可识别，只要少于n−2名用户不诚实，安全性即可得到保障。
• 协议通过认证信道上的经典通信构建，所有操作基于共享秘密密钥和Broadbent与Tapp（2007）提出的奇偶校验操作。
• 冲突检测和通知协议通过重复匿名广播构建，由于密钥消耗和协调需求，开销呈O(n²)增长。
• 私密消息传输通过在匿名信道上使用一次性密码方案进行编码，实现用户间安全的任意长度消息交换。
• 通过引入错误检测和重传机制实现容错，理论分析表明协议对密钥错误具有容忍能力（见附录D）。

实验结果

研究问题

• RQ1 能否在无可信节点的多用户量子网络中，实验实现信息论安全的匿名通信？
• RQ2 如何仅利用成对纠缠和QKD生成的密钥，高效实现匿名广播？
• RQ3 实现如否决、通知和冲突检测等匿名协议的密钥消耗和经典通信开销是多少？
• RQ4 这些协议在认证和编码所用秘密密钥存在错误时，其鲁棒性如何？
• RQ5 匿名协议能否组合使用，以支持秘密投票或匿名消息等复杂隐私保护应用？

主要发现

• 匿名广播协议的吞吐量等于量子网络的最小密钥速率，经典通信开销极低，仅限于宣布最终奇偶校验结果。
• 否决和通知协议最多需要nβ轮匿名广播，其中β为密钥验证所需轮数，且随网络规模高效扩展。
• 冲突检测协议因需成对协调而消耗O(n²)个秘密位，但通过足够长的密钥长度可优化至接近1的传输速率。
• 私密消息传输协议支持用户间安全的任意长度消息交换，信息论安全性由匿名信道上的一次性密码加密保障。
• 协议对密钥错误具有鲁棒性，理论分析证实其在真实错误条件下仍具稳定性（附录D）。
• 本实验是首次在真实量子网络中实现非平凡、多用户密码协议的实例，超越了点对点QKD，证明了隐私保护量子通信的可行性。