Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributions Attaining Secret Key at a Rate of the Conditional Mutual
  Information   In this paper we consider the problem of extracting secret key from an
eavesdropped source $p_{XYZ}$ at a rate given by the conditional mutual
information. We investigate this question under three different scenarios: (i)
Alice ($X$) and Bob ($Y$) are unable to communicate but share common randomness
with the eavesdropper Eve ($Z$), (ii) Alice and Bob are allowed one-way public
communication, and (iii) Alice and Bob are allowed two-way public
communication. Distributions having a key rate of the conditional mutual
information are precisely those in which a "helping" Eve offers Alice and Bob
no greater advantage for obtaining secret key than a fully adversarial one. For
each of the above scenarios, strong necessary conditions are derived on the
structure of distributions attaining a secret key rate of $I(X:Y|Z)$. In
obtaining our results, we completely solve the problem of secret key
distillation under scenario (i) and identify $H(S|Z)$ to be the optimal key
rate using shared randomness, where $S$ is the G\'acs-K\"orner Common
Information. We thus provide an operational interpretation of the conditional
G\'acs-K\"orner Common Information. Additionally, we introduce simple example
distributions in which the rate $I(X:Y|Z)$ is achievable if and only if two-way
communication is allowed.

34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom