[论文解读] Hiding Quantum Information in the Perfect Code

Bilal Shaw, Todd A. Brun|arXiv (Cornell University)|Jul 6, 2010

Quantum Computing Algorithms and Architecture参考文献 2被引用 3

一句话总结

本文提出了一种量子隐写术协议，将量子信息隐藏在五量子比特完美量子纠错码的错误综合征中，利用共享的经典密钥使编码消息对窃听者（Eve）表现为典型的退相干通道噪声。其主要贡献在于通过匹配退相干通道中的错误统计分布，实现高隐写率，渐近速率优于先前方案。

ABSTRACT

We present and analyze a protocol for quantum steganography where the sender (Alice) encodes her steganographic information into the error syndromes of the perfect (five-qubit) quantum error-correcting code, and sends it to the receiver (Bob) over a depolarizing channel. Alice and Bob share a classical secret key, and hide quantum information in such a way that to an eavesdropper (Eve) without access to the secret key, the quantum message looks like an innocent codeword with a typical sequence of quantum errors. We calculate the average rate of key consumption, and show how the protocol improves in performance as information is spread over multiple codeword blocks. Alice and Bob utilize different encodings to optimize the average number of steganographic bits that they can send to each other while matching the error statistics of the depolarizing channel.

研究动机与目标

• 开发一种量子隐写术协议，将量子消息隐藏在量子纠错码的错误综合征中，使其与自然信道噪声无法区分。
• 通过匹配退相干信道的统计行为，确保隐写消息对仅观测信道输出的窃听者（Eve）保持不可检测。
• 通过在多个码字块上使用分块编码策略，优化隐写量子比特的传输速率，同时最小化密钥消耗。
• 将先前在量子码中实现经典隐写术的工作扩展到量子消息隐藏场景，实现在噪声量子网络中的安全通信。

提出的方法

• 爱丽丝使用共享的密钥选择特定的错误模式（综合征），将她的量子消息编码为五量子比特完美码中的综合征。
• 通过将多个量子比特块中错误权重的分布匹配到信道的期望二项分布，协议模拟了退相干信道的统计行为。
• 爱丽丝和鲍勃在每个块中使用不同的编码方式，以在保持退相干信道典型错误统计的前提下，最大化每个块中的隐写比特数。
• 该方法基于期望错误率 $ p $ 概率性地选择综合征字符串，其约束条件由二项式系数和错误权重分布导出。
• 每个块的平均隐写比特数通过有效综合征组合数 $ C $ 的对数计算得出，从而得到隐写速率 $ R_{enc} \approx \log_2 C / 5M $。
• 该协议渐近逼近典型序列速率 $ R_{typ} $，后者由退相干信道中错误的二项分布熵导出。

实验结果

研究问题

• RQ1 能否以模仿退相干信道统计行为的方式，将量子信息隐藏在量子纠错码的错误综合征中？
• RQ2 在保持自然信道噪声幻觉的前提下，隐写量子比特的最大传输速率是多少？
• RQ3 如何高效利用共享密钥编码隐写消息，同时避免增加被检测的可能性？
• RQ4 该协议的性能如何随编码块数增加而变化？其隐写速率的渐近极限是什么？
• RQ5 该方法能否扩展到更高权重的错误模式，同时保持机密性和高传输效率？

主要发现

• 该协议实现了隐写速率 $ R_{enc} \approx -\frac{1}{5}\log_2(1-5p) + p\log_2\left(\frac{(1-5p)(5p)^\delta}{5p(1-5p)^\delta}\right) $，渐近性能优于本地编码和基于综合征的编码方案。
• 典型序列编码速率 $ R_{typ} \approx -\frac{1}{5}\log_2(1-5p) + p\log_2\left(\frac{3(1-5p)}{p}\right) $ 提供了一个基准，所提方法渐近逼近该值。
• 在低错误率 $ p $ 下，所提编码方法在图6中显著优于黑色曲线（综合征编码）和蓝色曲线（本地编码），表现出更优性能。
• 每个 $ N=5M $-量子比特块的平均隐写比特数通过在以 $ 5pM $ 为中心、方差为 $ 5Mp\delta $ 的狭窄错误权重范围内选择综合征字符串来实现最大化。
• 该协议确保所选错误模式的概率分布与退相干信道的二项分布高度匹配，从而维持自然噪声的幻觉。
• 该方法具有可扩展性，可通过泛化综合征选择策略扩展至更高权重错误，尽管实际实现需谨慎处理综合征空间变换。