The heuristic all-colluders-caught estimate for fingerprinting

Let nn users receive binary codewords of length \ell, let C\mathcal{C} be the colluder set of size cc, and let C\mathcal{C}' be the set of accused users under the decoder of Theorem 1. Let ε1,ε2>0\varepsilon_1,\varepsilon_2>0 and replace the parameter γ\gamma in that theorem by

γ=ln(c/ε2)ln(n/ε1).\gamma' = \frac{\ln(c/\varepsilon_2)}{\ln(n/\varepsilon_1)}.

All-colluders-caught estimate. With probability at least 1ε11-\varepsilon_1, no innocent users are accused, and with probability at least 1ε21-\varepsilon_2, all colluders are caught, meaning C\mathcal{C}' contains C\mathcal{C}. This is presented as a heuristic estimate for the code length needed to catch every colluder; the source does not establish it as a theorem, so its status remains open.

Sources & referencesView supporting material

Primary source

Thijs Laarhoven, “Asymptotics of Fingerprinting and Group Testing: Capacity-Achieving Log-Likelihood Decoders”, arXiv:1404.2825 (2014).

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.