[论文解读] Secure quantum string seal exists

Guang Ping He|ArXiv.org|Feb 18, 2006

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文证明，尽管存在不安全的宣称，不完美量子字符串密封仍可实现无条件安全。通过表明先前工作中提出的测量策略因高误码率和低保真度仅能获得平凡信息，本文证明此类密封在面对相干攻击时依然安全，即使欺骗检测概率受限。

ABSTRACT

It was claimed that all quantum string seals are insecure [H. F. Chau, quant-ph/0602099]. However, here it will be shown that for imperfect quantum string seals, the information obtained by the measurement proposed in that reference is trivial. Therefore imperfect quantum string seals can be unconditionally secure.

研究动机与目标

• 挑战‘所有量子字符串密封都不安全’这一说法。
• 分析所提出的欺骗测量策略的信息获取量与检测概率。
• 证明即使可读性不完美，不完美量子字符串密封仍能维持无条件安全性。
• 澄清量子密封方案中信息保真度与信息获取量之间的区别。

提出的方法

• 将先前工作中的欺骗测量策略（公式18）简化为更易处理的形式（公式2）。
• 利用测量算符分析解码消息的概率分布，推导出公式(4)中的p_{i'→i}。
• 表明无论消息内容是否相关，每个消息被解码为任意其他消息的概率至少为1/(2N)。
• 证明由于以50%概率随机解码，期望信息获取量为零。
• 将欺骗策略与经典抛硬币方法进行比较，表明无需量子资源即可获得相同成功率。
• 以参考文献[String]中的字符串密封方案为例，采用误码率ε = sin²(Θ/n^α)，说明其高可读性与低p_max特性。

实验结果

研究问题

• RQ1 尽管存在不安全的宣称，不完美量子字符串密封是否仍可实现无条件安全？
• RQ2 在Insecure (2006)中提出的欺骗测量策略的实际信息获取量是多少？
• RQ3 解码字符串b'的可靠性与正确识别原始消息的概率p_max之间有何关系？
• RQ4 为何p_max不能充分衡量量子字符串密封中的信息获取量？
• RQ5 是否可通过经典策略（如抛硬币）在不被检测的情况下实现与量子测量相同的欺骗成功率？

主要发现

• Insecure (2006)中提出的欺骗测量策略仅能获得平凡信息，因为无论内容如何，每个消息被解码为任意其他消息的概率均为1/(2N)。
• 鲍勃正确解码原始消息的概率极低，p_max ~ (1 - Θ²/n^{2α})^n，随着n增大趋近于零。
• 尽管误码率ε可被设为任意小，但对于大n值，完美解码的概率p_max可忽略不计。
• 实际信息获取量并非由p_max反映，而是由(1-p)情况下解码字符串b'的可靠性决定，而由于误码率高，该可靠性较低。
• 经典抛硬币策略可实现与量子欺骗方法相同的成功率，证明该攻击中不存在量子优势。
• 不完美量子字符串密封的安全性仍为无条件安全，因为相干攻击无法在不显著提高检测概率的前提下提取有意义的信息。