ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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(W1⊗W2,V1⊗V2)>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).

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.