Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Secrecy Is Cheap if the Adversary Must Reconstruct   A secret key can be used to conceal information from an eavesdropper during
communication, as in Shannon's cipher system. Most theoretical guarantees of
secrecy require the secret key space to grow exponentially with the length of
communication. Here we show that when an eavesdropper attempts to reconstruct
an information sequence, as posed in the literature by Yamamoto, very little
secret key is required to effect unconditionally maximal distortion;
specifically, we only need the secret key space to increase unboundedly,
growing arbitrarily slowly with the blocklength. As a corollary, even with a
secret key of constant size we can still cause the adversary arbitrarily close
to maximal distortion, regardless of the length of the information sequence.

27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an