Asymptotic optimality of the alternative payoff for parallel fingerprinting channels

Let LL be the number of TV channels, let kk be the coalition size, and let L~=1\tilde{L}=1. Write Jk,LJ_{k,L} for the original payoff and define the alternative payoff

Rk,L=Jk,L1kI(Y^;S^X^K).R_{k,L}=J_{k,L}-\frac{1}{k}I(\hat Y;\hat S\mid\hat X_{\mathcal K}).

Here Y^\hat Y is the vector of pirate outputs, S^\hat S records the assignment of pirates to the TV channels, and X^K\hat X_{\mathcal K} is the part of the code matrices accessible to the coalition. Asymptotic optimality conjecture. In the binary alphabet case,

maxfWmin{π},pC^Rk,LL2k22ln2,\max_{f_W}\min_{\{\pi\},p_{\hat C}}R_{k,L}\longrightarrow\frac{L^2}{k^2 2\ln 2},

with optimal strategies fW(w)=(πw(1w))1f_W^*(w)=(\pi\sqrt{w(1-w)})^{-1}, g(w)=wg^*(w)=w, and

pC^(c^)=l=1Lδ(cl,k/L).p_{\hat C}^*(\hat c)=\prod_{l=1}^{L}\delta(c^l,k/L).

The conjecture asserts that the alternative payoff has the same asymptotic maximin value as the original multiple-channel payoff. The proposed strategies are the arcsine bias distribution, the interleaving attack, and an even allocation of pirates across channels; the source provides motivation but no resolution.

Sources & referencesView supporting material

Primary source

Basheer Joudeh and Boris Škorić, “Collusion-resistant fingerprinting of parallel content channels”, arXiv:2204.08575 (2022).

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.