Fighting three pirates with scattering codes

Abstract

Collusion-secure codes are used in digital fingerprinting and traitor tracing. Scattering codes were recently introduced by Sebe and Domingo-Ferrer (2002), and used to contstruct a family of codes allegedly collusion-secure against three pirates. We prove that their codes are insecure against optimal pirate strategies, and we present a new secure construction.