Asymptotic binary fingerprinting capacity for multiple TV channels

About 4 years old · traced to

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

max⁡fWmin⁡{π},pC^Cfpbinary(k,L)⟶L2k22ln⁡2,\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(1−w))−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.

References

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.