An efficient traitor tracing scheme based on MDS code

Abstract

A traitor tracing scheme is very useful for preventing piracy in the context of digital content broadcast. The traitor tracing procedure allows the data-suppliers to reveal the identities of the subscribers that were implicated in the construction of a pirate-device that illegally receives the digital content. In this paper, a traitor tracing scheme based on MDS (Maximum Distance Separable) code is proposed. The scheme is collusion-resistant, and its main complexity overload is solving linear equations system, it is more efficient than other available schemes in terms of computation complexity.