[论文解读] Robust quantum data locking from phase modulation

Cosmo Lupo, Mark M. Wilde+1 more|Civil War Book Review|Nov 20, 2013

Quantum Information and Cryptography被引用 5

一句话总结

本文提出了一种基于相位调制的鲁棒量子数据锁存协议，证明即使在部分密钥泄露的情况下，只要密钥长度按比例增加，常数大小的密钥仍可安全锁存任意长的消息。该方法通过使用随机相位偏移而非复杂的酉操作，简化了先前方案，实现了可行的光学生化实现，并在现实条件下确保了强安全性。

ABSTRACT

Quantum data locking is a unique quantum phenomenon that allows a relatively short key to (un)lock an arbitrarily long message encoded in a quantum state, in such a way that an eavesdropper who measures the state but does not know the key has essentially no information about the encrypted message. The application of quantum data locking in cryptography would allow one to overcome the limitations of the one-time pad encryption, which requires the key to have the same length as the message. However, it is known that the strength of quantum data locking is also its Achilles heel, as the leakage of a few bits of the key or the message may in principle allow the eavesdropper to unlock a disproportionate amount of information. In this paper we show that there exist quantum data locking schemes that can be made robust against information leakage by increasing the length of the shared key by a proportionate amount. This implies that a constant size key can still encrypt an arbitrarily long message as long as a fraction of it remains secret to the eavesdropper. Moreover, we greatly simplify the structure of the protocol by proving that phase modulation suffices to generate strong locking schemes, paving the way to optical experimental realizations. Also, we show that successful data locking protocols can be constructed using random codewords, which very well could be helpful in discovering random codes for data locking over noisy quantum channels.

研究动机与目标

• 为解决量子数据锁存（QDL）对信息泄露的脆弱性问题，即密钥或消息的部分暴露可能危及安全性。
• 开发在部分秘密密钥泄露时仍保持安全的QDL协议，通过按泄露信息量成比例增加密钥长度来实现。
• 简化QDL协议的结构，使其在光学系统中可实验实现。
• 探索使用随机相位集合与随机码字构建鲁棒QDL方案，尤其在噪声量子信道中的应用。
• 通过分析可访问信息与迹距离界，为QDL中的可组合安全性建立理论基础。

提出的方法

• 提出由随机相位定义的量子态相位集合：$|\psi\rangle = \frac{1}{\sqrt{d}}\sum_{\omega=1}^{d} e^{i\theta(\omega)}|\omega\rangle$，其中$\theta(\omega)$为均值为零的独立同分布随机相位。
• 使用随机相位偏移代替哈尓随机酉操作来生成码字，显著简化了协议结构，有利于实验实现。
• 在希尔伯特空间中应用$\delta$-网以近似任意态，使有限维分析与迹范数界成为可能。
• 采用Fannes-Audenaert不等式来界定邻近态之间冯诺依曼熵的差异，确保可访问信息在小扰动下的鲁棒性。
• 引入不完全正算子测度（POVM）以分析测量结果，并推导概率向量之间的迹范数不等式。
• 推导出密钥长度条件：$K > \frac{4}{\delta^2}\left(\ln M + \frac{2d}{\delta M}\ln\frac{5}{\delta}\right)$，确保可访问信息被限制在$O(\delta \log d)$以内。

实验结果

研究问题

• RQ1 量子数据锁存能否对秘密密钥的部分泄露具有鲁棒性？若能，密钥长度应按多大比例增加？
• RQ2 仅使用相位调制是否足以构建强健的量子数据锁存方案？是否能显著简化实验实现？
• RQ3 能否使用随机相位集合生成在噪声和信息泄露下仍具鲁棒性的安全QDL码字？
• RQ4 实现特定可访问信息水平所需的最小密钥长度是多少？其与消息长度和系统维度的关系如何？
• RQ5 在结合对攻击者能力的现实假设时，可访问信息准则能否用于保证QDL中的可组合安全性？

主要发现

• 只要密钥长度按泄露信息量成比例增加，即使仅保留部分密钥，常数大小的密钥仍可安全锁存任意长的消息。
• 仅使用相位调制即可构建强健的量子数据锁存方案，与以往依赖哈尓随机酉操作的方法相比，协议结构显著简化。
• 可访问信息被限制在$I_{\text{acc}} = O(\delta \log d)$以内，其中$\delta$控制$\delta$-网中的近似误差，确保对窃听者的安全性。
• 所需密钥长度满足$K > \frac{4}{\delta^2}\left(\ln M + \frac{2d}{\delta M}\ln\frac{5}{\delta}\right)$，确保协议在部分密钥泄露下仍保持安全。
• 使用随机相位集合可构建鲁棒的QDL协议，使其适用于随机编码技术，可能进一步扩展至噪声量子信道。
• 分析表明，测量结果分布之间的迹距离满足$\|Q(\phi) - Q(\phi_i)\|_1 \leq 2\delta \frac{M}{d}$，支持协议在态近似下的鲁棒性。