English

Collusion-resistant fingerprinting of parallel content channels

Information Theory 2022-04-20 v1 Cryptography and Security math.IT

Abstract

The fingerprinting game is analysed when the coalition size kk is known to the tracer, but the colluders can distribute themselves across LL TV channels. The collusion channel is introduced and the extra degrees of freedom for the coalition are made manifest in our formulation. We introduce a payoff functional that is analogous to the single TV channel case, and is conjectured to be closely related to the fingerprinting capacity. For the binary alphabet case under the marking assumption, and the restriction of access to one TV channel per person per segment, we derive the asymptotic behavior of the payoff functional. We find that the value of the maximin game for our payoff is asymptotically equal to L2/k22ln2L^2/k^2 2 \ln 2, with optimal strategy for the tracer being the arcsine distribution, and for the coalition being the interleaving attack across all TV channels, as well as assigning an equal number of colluders across the LL TV channels.

Keywords

Cite

@article{arxiv.2204.08575,
  title  = {Collusion-resistant fingerprinting of parallel content channels},
  author = {Basheer Joudeh and Boris Škorić},
  journal= {arXiv preprint arXiv:2204.08575},
  year   = {2022}
}

Comments

15 pages. 1 figure. Submitted to IHMMSEC'22