Unique information lower-bound conjecture for the two-way secret key rate

Let (S,Y,Z)(S,Y,Z) be jointly distributed random variables. Write UI(S;Y\Z)UI(S;Y\backslash Z) for unique information of YY about SS relative to ZZ, and let S ⁣(S;Y ⁣Z)S_{\leftrightarrow}\!\left({S};{Y}\!\left|{Z} \right. \right) denote the two-way secret key rate.

Unique information lower-bound conjecture. The unique information lower bounds the two-way secret key rate:

UI(S;Y\Z)S ⁣(S;Y ⁣Z).UI(S;Y\backslash Z) \le S_{\leftrightarrow}\!\left({S};{Y}\!\left|{Z} \right. \right).

The conjecture would identify unique information as a lower bound complementary to the known upper bounds on the two-way secret key rate. The paper notes that unique information is not generally an upper bound on the two-way rate, while the proposed lower-bound direction remains open.

Sources & referencesView supporting material

Primary source

Johannes Rauh, Pradeep Kr. Banerjee, Eckehard Olbrich and Jürgen Jost, “Unique Information and Secret Key Decompositions”, arXiv:1901.08007 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.