Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum authentication with key recycling   We show that a family of quantum authentication protocols introduced in
[Barnum et al., FOCS 2002] can be used to construct a secure quantum channel
and additionally recycle all of the secret key if the message is successfully
authenticated, and recycle part of the key if tampering is detected. We give a
full security proof that constructs the secure channel given only insecure
noisy channels and a shared secret key. We also prove that the number of
recycled key bits is optimal for this family of protocols, i.e., there exists
an adversarial strategy to obtain all non-recycled bits. Previous works
recycled less key and only gave partial security proofs, since they did not
consider all possible distinguishers (environments) that may be used to
distinguish the real setting from the ideal secure quantum channel and secret
key resource.

25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci