Random codes for digital fingerprinting

Fingerprinting of digital documents are considered in the context of colluding pirates who want to create an untraceable copy. The performance of random fingerprinting in conjunction with a correlation-based testing method is presented, and complexity advantages of suboptimal tracing is discussed.