Abstract:
We present the first traitor tracing scheme with efficient black-box
traitor tracing in which the ratio of the ciphertext and plaintext lengths
(the transmission rate) is asymptotically 1, which is optimal.
Previous constructions in this setting either obtained constant (but
not optimal) transmission rate [KiYu02], or did not
support black-box tracing [CPP05].
Our treatment improves the standard modeling of black-box tracing by
additionally accounting for pirate strategies that attempt to escape
tracing by purposedly rendering the transmitted content at lower
quality.
Our construction relies on the decisional bilinear
Diffie-Hellman assumption, and attains the same features of public
traceability as (a repaired variant of) [CPP05], which is less
efficient and requires non-standard assumptions for bilinear groups.
Publication Info:
In the 10th International Security Conference (ISC '07). Valparaiso,
Chile, October 9-12, 2007. Springer LNCS 4779, pages 71-88.
Download: [pdf] [bibtex entry]