Efficient Traitor Tracing Algorithms using List Decoding

Alice Silverberg

Ohio State University (currently visiting Xerox PARC and Stanford)

We give applications of algebraic coding theory to the problem of fighting piracy. In particular, we show that the use of powerful, recently discovered techniques for the list decoding of error-correcting codes can give efficient traitor tracing algorithms. This is joint work with Jessica Staddon and Judy Walker. The talk will not assume any prior knowledge of coding theory or traitor tracing.

Gates 4B (opposite 490), 11/13/01, 4:30 PM