Efficient Traitor Tracing from Collusion Secure Codes

Olivier Billet, Duong Hieu Phan

Abstract

In this paper, we describe a new traitor tracing scheme which relies on Tardos' collusion secure codes to achieve constant size ciphertexts. Our scheme is also equipped with a black-box tracing procedure against pirates that are allowed to decrypt with some (possibly high) error rate while keeping the decoders of the lowest possible size when using collusion secure codes, namely of size proportional to the length of Tardos' code.