Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hidden Cosets and Applications to Unclonable Cryptography   In this work, we study a generalization of hidden subspace states to hidden
coset states (first introduced by Aaronson and Christiano [STOC '12]). This
notion was considered independently by Vidick and Zhang [Eurocrypt '21], in the
context of proofs of quantum knowledge from quantum money schemes. We explore
unclonable properties of coset states and several applications:
  - We show that assuming indistinguishability obfuscation (iO), hidden coset
states possess a certain direct product hardness property, which immediately
implies a tokenized signature scheme in the plain model. Previously, it was
known only relative to an oracle, from a work of Ben-David and Sattath [QCrypt
'17].
  - Combining a tokenized signature scheme with extractable witness encryption,
we give a construction of an unclonable decryption scheme in the plain model.
The latter primitive was recently proposed by Georgiou and Zhandry [ePrint
'20], who gave a construction relative to a classical oracle.
  - We conjecture that coset states satisfy a certain natural
(information-theoretic) monogamy-of-entanglement property. Assuming this
conjecture is true, we remove the requirement for extractable witness
encryption in our unclonable decryption construction, by relying instead on
compute-and-compare obfuscation for the class of unpredictable distributions.
This conjecture was later proved by Culf and Vidick in a follow-up work.
  - Finally, we give a construction of a copy-protection scheme for
pseudorandom functions (PRFs) in the plain model. Our scheme is secure either
assuming iO, OWF, and extractable witness encryption, or assuming iO, OWF,
compute-and-compare obfuscation for the class of unpredictable distributions,
and the conjectured monogamy property mentioned above. This is the first
example of a copy-protection scheme with provable security in the plain model
for a class of functions that is not evasive.

26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con