The binarization criterion for bound secrecy

Let X,Y,ZX,Y,Z be jointly distributed, and let X\overline{X} and Y\overline{Y} be binary outputs of arbitrary binary output channels applied to XX and YY. For N1N\geq 1, let XN,YN,ZNX^N,Y^N,Z^N denote NN independent copies and let XN,YN\overline{X^N},\overline{Y^N} be binary outputs of arbitrary binary output channels applied to XNX^N and YNY^N. The binarization criterion for bound secrecy. If

I(X:YZ)=0I(\overline{X}:\overline{Y} \downarrow Z)=0

for every pair of binary output channels, then

I(XN:YNZN)=0I(\overline{X^N}:\overline{Y^N} \downarrow Z^N)=0

for every NN and every pair of binary output channels on XNX^N and YNY^N.

Sources & referencesView supporting material

Primary source

Andrey Boris Khesin, Andrew Tung and Karthik Vedula, “New Properties of Intrinsic Information and Their Relation to Bound Secrecy”, arXiv:2308.09031 (2023).

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.