Skip to Main content Skip to Navigation
Conference papers

Message-Based Traitor Tracing with Optimal Ciphertext Rate

Duong Hieu Phan 1 David Pointcheval 2 Mario Strefler 2
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : Traitor tracing is an important tool to discourage defrauders from illegally broadcasting multimedia content. However, the main techniques consist in tracing the traitors from the pirate decoders they built from the secret keys of dishonest registered users: with either a black-box or a white-box tracing procedure on the pirate decoder, one hopes to trace back one of the traitors who registered in the system. But new techniques for pirates consist either in sending the ephemeral decryption keys to the decoders for real-time decryption, or in making the full content available on the web for later viewing. This way, the pirate does not send any personal information. In order to be able to trace the traitors, one should embed some information, or watermarks, in the multimedia content itself to make it specific to the registered users. This paper addresses this problem of tracing traitors from the decoded multimedia content or rebroadcasted keys, without increasing too much the bandwidth requirements. More precisely, we construct a message-traceable encryption scheme that has an optimal ciphertext rate, i.e. the ratio of global ciphertext length over message length is arbitrarily close to one.
Document type :
Conference papers
Complete list of metadata
Contributor : David Pointcheval <>
Submitted on : Thursday, December 13, 2012 - 2:28:28 PM
Last modification on : Thursday, July 1, 2021 - 5:58:06 PM

Links full text



Duong Hieu Phan, David Pointcheval, Mario Strefler. Message-Based Traitor Tracing with Optimal Ciphertext Rate. LATINCRYPT 2012 - 2nd International Conference on Cryptology and Information Security in Latin America, Oct 2012, Santiago, Chile. pp.56-77, ⟨10.1007/978-3-642-33481-8_4⟩. ⟨hal-00764842⟩



Record views