[论文解读] Quantum authentication scheme based on algebraic coding

Rex A. C. Medeiros, Francisco de Assis+2 more|ArXiv.org|Jul 14, 2003

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

一句话总结

本文提出了一种非交互式量子认证协议，用于长度为 $m$ 的经典消息，使用经典线性编码 $C[n,m,t]$ 和一个共享的 $n$-比特秘密密钥。该方案将消息编码为码字，根据密钥确定基矢制备 $n$ 个量子比特，并通过无噪声量子信道传输；鲍勃通过测量结果的奇偶校验验证消息的真实性。该协议实现了信息论安全性，通过选择合适的码参数，可使失败概率呈指数级降低。

ABSTRACT

This paper presents a simple, but efficient class of non-interactive protocols for quantum authentication of $m$-length clas sical messages. The message is encoded using a classical linear algebraic code $C[n,m,t]$. We assume that Alice and Bob share a classical secret key, $x_{AB}$, of $n$ bits. Alice creates $n$ qubits based on the code word and the key, that indicates the bases used to create each qubit. The quantum states are sent to Bob through a noiseless quantum channel. We calculate the failure probability of the protocol considering several types of attacks.

研究动机与目标

• 设计一种简单、非交互式的量子认证协议，用于长度为 $m$ 的经典消息。
• 通过利用经典线性码和量子态制备，确保信息论安全性。
• 在各种攻击模型下最小化消息伪造的失败概率。
• 在量子信道无窃听时实现密钥重用，提升协议效率。
• 为现有依赖复杂量子操作或纠缠态的量子认证方案提供一种实用的替代方案。

提出的方法

• 使用经典线性码 $C[n,m,t]$ 将每个 $m$-比特消息编码为 $n$-比特码字。
• 爱丽丝与鲍勃共享一个 $n$-比特经典秘密密钥 $x_{AB}$，该密钥决定制备和测量 $n$ 个量子比特的基矢。
• 对于密钥的每一位，爱丽丝在计算基或哈达玛基中制备一个量子比特，将码字编码为量子态。
• 将 $n$-量子比特态通过无噪声量子信道传输至鲍勃，鲍勃根据密钥指定的基矢测量每个量子比特。
• 鲍勃使用码的奇偶校验矩阵 $H$ 执行奇偶校验；若 $m_B H^T = 0$，则接受消息为真实。
• 通过测量结果未能通过奇偶校验的情况检测窃听，确保完整性。

实验结果

研究问题

• RQ1 能否仅通过单量子比特态制备与测量，设计出无需纠缠或复杂量子操作的非交互式量子认证协议？
• RQ2 经典线性码 $C[n,m,t]$ 的选择如何影响消息伪造的失败概率？
• RQ3 码参数 $n$ 和 $t$ 与协议安全级别之间的关系是什么？
• RQ4 该协议能否在不依赖计算假设的情况下实现信息论安全性？
• RQ5 在何种条件下，可在成功传输后安全地重用秘密密钥？

主要发现

• 对于长度为 $n=63$ 的二元BCH码，失败概率 $P_f$ 为 $1.3 \times 10^{-8}$；当 $n=127$ 时，下降至 $1.4 \times 10^{-16}$，表明具有指数级安全增益。
• 在截取-重发攻击下，成功伪造的概率 $P'_{f}$ 低至 $2.4 \times 10^{-26}$（针对 $C[127,120,1]$），表现出极强的鲁棒性。
• 解码失败概率 $P_{Dec}$ 极低，达到 $3.0 \times 10^{-32}$（针对 $C[127,120,1]$），表明具有高度可靠性。
• 该协议实现了信息论安全性，不依赖于计算假设，与经典MAC方案不同。
• 当未检测到窃听时，可安全重用密钥，因为量子态的完整性确保了密钥未被泄露。
• 该方案在简洁性和资源效率方面优于先前协议，避免了量子标签生成或纠缠对的需求。