English

Enhanced blind decoding of Tardos codes with new map-based functions

Cryptography and Security 2013-05-31 v1 Information Theory math.IT

Abstract

This paper presents a new decoder for probabilistic binary traitor tracing codes under the marking assumption. It is based on a binary hypothesis testing rule which integrates a collusion channel relaxation so as to obtain numerical and simple accusation functions. This decoder is blind as no estimation of the collusion channel prior to the accusation is required. Experimentations show that using the proposed decoder gives better performance than the well-known symmetric version of the Tardos decoder for common attack channels.

Keywords

Cite

@article{arxiv.1305.7038,
  title  = {Enhanced blind decoding of Tardos codes with new map-based functions},
  author = {Mathieu Desoubeaux and Cédric Herzet and William Puech and Gaëtan Le Guelvouit},
  journal= {arXiv preprint arXiv:1305.7038},
  year   = {2013}
}
R2 v1 2026-06-22T00:25:04.114Z