Super-activation conjecture for mean random correlated secrecy capacity

An arbitrarily varying wiretap channel (AVWC) is a pair (W,V)(\mathfrak W,\mathfrak V) of finite arbitrarily varying channels, with legitimate channel family W\mathfrak W and eavesdropper channel family V\mathfrak V. Let CS,ranmean(W,V)C^{\mathrm{mean}}_{\mathrm{S,ran}}(\mathfrak W,\mathfrak V) denote its mean random secrecy capacity.

Super-activation conjecture. There exist pairs (W1,V1)(\mathfrak W_1,\mathfrak V_1) and (W2,V2)(\mathfrak W_2,\mathfrak V_2) of finite AVWCs such that

CS,ranmean(W1,V1)=CS,ranmean(W1,V1)=0,C^{\mathrm{mean}}_{\mathrm{S,ran}}(\mathfrak W_1,\mathfrak V_1)=C^{\mathrm{mean}}_{\mathrm{S,ran}}(\mathfrak W_1,\mathfrak V_1)=0,

but

CS,ranmean(W1W2,V1V2)>0.C^{\mathrm{mean}}_{\mathrm{S,ran}}(\mathfrak W_1\otimes\mathfrak W_2,\mathfrak V_1\otimes\mathfrak V_2)>0.

This conjectures super-activation for mean random correlated secrecy capacity: two AVWCs with zero individual capacity could have a positive capacity when used jointly. The repeated first pair in the stated zero-capacity condition is reproduced exactly from the source; it may be a typographical error for CS,ranmean(W2,V2)C^{\mathrm{mean}}_{\mathrm{S,ran}}(\mathfrak W_2,\mathfrak V_2).

Sources & referencesView supporting material

Primary source

Janis Nötzel, Moritz Wiese and Holger Boche, “The Arbitrarily Varying Wiretap Channel - Secret Randomness, Stability and Super-Activation”, arXiv:1501.07439 (2016).

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.