Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Classical Encryption and Authentication under Quantum Attacks   Post-quantum cryptography studies the security of classical, i.e. non-quantum
cryptographic protocols against quantum attacks. Until recently, the considered
adversaries were assumed to use quantum computers and behave like classical
adversaries otherwise. A more conservative approach is to assume that also the
communication between the honest parties and the adversary is (partly) quantum.
We discuss several options to define secure encryption and authentication
against these stronger adversaries who can carry out 'superposition attacks'.
We re-prove a recent result of Boneh and Zhandry, stating that a uniformly
random function (and hence also a quantum-secure pseudorandom function) can
serve as a message-authentication code which is secure, even if the adversary
can evaluate this function in superposition.

16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph