子空间陪集态的纠缠单调性博弈
密码学与安全
2022-09-07 v5 量子物理
摘要
我们建立了子空间陪集态的一种强纠缠单调性性质，子空间陪集态是 的线性子空间中向量的均匀叠加，并施加了量子一次性密码本。该性质最近由 [Coladangelo, Liu, Liu, and Zhandry, Crypto'21] 提出猜想，并被证明可应用于伪随机函数的不可克隆解密与复制保护。我们给出两个证明，其一直接沿用原论文的方法，另一则利用 [Vidick and Zhang, Eurocrypt'20] 中的一个观察，将分析化简为基于 BB'84 态的更简单的单调性博弈。两个证明最终都依赖于 [Tomamichel, Fehr, Kaniewski and Wehner, New Journal of Physics '13] 引入的同一证明技术。
引用
@article{arxiv.2107.13324,
title = {A monogamy-of-entanglement game for subspace coset states},
author = {Eric Culf and Thomas Vidick},
journal= {arXiv preprint arXiv:2107.13324},
year = {2022}
}
备注
v5: 13 pages, 1 figure. Accepted for publication in Quantum