Improved algebraic traitor tracing scheme

Abstract

In this paper, we try to use algebraic-geometric codes (AG codes) to solve the traitor tracing problem over the broadcast channel. The scheme is shown by using AG codes to construct the linear space tracing code Γ, which is the base for the distributor to create private keys for each authorized subscribers. The obtained public key tracing scheme is deterministic and can trace all the participated traitors. Compared to the Reed-Solomon code (RS code) based public key traitor tracing scheme, our scheme can accommodate more users and tolerate more colluders given a fixed length of private keys. © Springer-Verlag Berlin Heidelberg 2003.