Traitor tracing with optimal transmission rate

Nelly Fazio, Antonio Nicolosi, Duong Hieu Phan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Scopus citations

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 [16], or did not support black-box tracing [10]. 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) [10], which is less efficient and requires non-standard assumptions for bilinear groups.

Original languageEnglish
Title of host publicationInformation Security - 10th International Conference, ISC 2007, Proceedings
Pages71-88
Number of pages18
DOIs
StatePublished - 2007
Event10th Information Security Conference, ISC 2007 - Valparaiso, Chile
Duration: 9 Oct 200712 Oct 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4779 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th Information Security Conference, ISC 2007
Country/TerritoryChile
CityValparaiso
Period9/10/0712/10/07

Keywords

  • Bilinear maps
  • Constant transmission rate
  • Fingerprint codes
  • Traitor tracing

Fingerprint

Dive into the research topics of 'Traitor tracing with optimal transmission rate'. Together they form a unique fingerprint.

Cite this