A monogamy-of-entanglement game for subspace coset states
Abstract
We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of F2n 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].
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Sep 01, 2022
- Source ID
- 10.22331/q-2022-09-01-791
Entities
People
- Eric Culf
- Thomas Vidick
Organizations
- Air Force Office of Scientific Research
- California Institute of Technology
- Gordon and Betty Moore Foundation
- National Science Foundation
- University of Ottawa