Asymptotic binary fingerprinting capacity for multiple TV channels

Let kk be the coalition size, let LL be the number of parallel TV channels, and let Cfpbinary(k,L)C_{\rm fp}^{\rm binary}(k,L) denote the binary fingerprinting capacity in this setting. Assume L~=1\tilde{L}=1. Multiple-channel capacity conjecture. The capacity satisfies

maxfWmin{π},pC^Cfpbinary(k,L)L2k22ln2,\max_{f_W}\min_{\{\pi\},p_{\hat C}}C_{\rm fp}^{\rm binary}(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).

This conjecture extends the single-TV-channel fingerprinting-capacity asymptotic to parallel channels. The source motivates it by reducing the problem, after conditioning on the channel assignment, to independent single-channel problems, but gives no proof for general LL.

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.