当前位置:
X-MOL 学术
›
arXiv.cs.CR
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A monogamy-of-entanglement game for subspace coset states
arXiv - CS - Cryptography and Security Pub Date : 2021-07-28 , DOI: arxiv-2107.13324 Eric Culf, Thomas Vidick
arXiv - CS - Cryptography and Security Pub Date : 2021-07-28 , DOI: arxiv-2107.13324 Eric Culf, Thomas Vidick
We establish a strong monogamy-of-entanglement property for subspace coset
states, which are uniform superpositions of vectors in a linear subspace of
$\mathbb{F}_2^n$ to which has been applied a quantum one-time pad. This
property was conjectured recently by [Coladangelo, Liu, Liu, and Zhandry,
Crypto'21] and shown to have applications to unclonable decryption and
copy-protection of pseudorandom functions. We present two proofs, one which
directly follows the method of the original paper and the other which uses an
observation from [Vidick and Zhang, Eurocrypt'20] to reduce the analysis to a
simpler monogamy game based on BB'84 states. Both proofs ultimately rely on the
same proof technique, introduced in [Tomamichel, Fehr, Kaniewski and Wehner,
New Journal of Physics '13].
中文翻译:
子空间陪集状态的一夫一妻纠缠博弈
我们为子空间陪集状态建立了强大的一夫一妻纠缠性质,这些状态是向量在 $\mathbb{F}_2^n$ 的线性子空间中的均匀叠加,该子空间已应用量子一次性垫。最近 [Coladangelo, Liu, Liu 和 Zhandry, Crypto'21] 推测了此属性,并证明其可应用于伪随机函数的不可克隆解密和复制保护。我们提出了两个证明,一个直接遵循原始论文的方法,另一个使用来自 [Vidick and Zhang, Eurocrypt'20] 的观察将分析简化为基于 BB'84 状态的更简单的一夫一妻制游戏。两种证明最终都依赖于 [Tomamichel、Fehr、Kaniewski 和 Wehner,New Journal of Physics '13] 中介绍的相同证明技术。
更新日期:2021-07-29
中文翻译:
子空间陪集状态的一夫一妻纠缠博弈
我们为子空间陪集状态建立了强大的一夫一妻纠缠性质,这些状态是向量在 $\mathbb{F}_2^n$ 的线性子空间中的均匀叠加,该子空间已应用量子一次性垫。最近 [Coladangelo, Liu, Liu 和 Zhandry, Crypto'21] 推测了此属性,并证明其可应用于伪随机函数的不可克隆解密和复制保护。我们提出了两个证明,一个直接遵循原始论文的方法,另一个使用来自 [Vidick and Zhang, Eurocrypt'20] 的观察将分析简化为基于 BB'84 状态的更简单的一夫一妻制游戏。两种证明最终都依赖于 [Tomamichel、Fehr、Kaniewski 和 Wehner,New Journal of Physics '13] 中介绍的相同证明技术。