Tracing traitors

Benny Chor, Amos Fiat, Moni Naor, Benny Pinkas

Research output: Contribution to journalArticlepeer-review


We give cryptographic schemes that help trace the source of leaks when sensitive or proprietary data is made available to a large set of parties. A very relevant application is in the context of pay television, where only paying customers should be able to view certain programs. In the application, the programs are normally encrypted, and then the sensitive data is the decryption keys that are given to paying customers. If a pirate decoder is found, it is desirable to reveal the source of its decryption keys. We describe fully resilient schemes which can be used against any decoder which decrypts with nonnegligible probability. Since there is typically little demand for decoders which decrypt only a small fraction of the transmissions (even if it is nonnegligible), we further introduce threshold tracing schemes which can only be used against decoders which succeed in decryption with probability greater than some threshold. Threshold schemes are considerably more efficient than fully resilient schemes.

Original languageEnglish
Pages (from-to)893-910
Number of pages18
JournalIEEE Transactions on Information Theory
Issue number3
StatePublished - May 2000
Externally publishedYes


Dive into the research topics of 'Tracing traitors'. Together they form a unique fingerprint.

Cite this