Efficient Traitor Tracing based on Collusion Secure Codes
O. Billet and D.H. Phan

Abstract: In this paper, we describe a new traitor tracing scheme which relies on Tardos' collusion secure codes to achieve for the first time constant size ciphertext. 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: decoders have size O(t2 log N) and the corresponding tracing procedure has a time complexity of O(Nt2 log N).

Additional resources: