Skip to Main content Skip to Navigation

Broadcast Encryption with Traitor Tracing

Mario Strefler 1
1 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 : In this thesis, we look at definitions and black-box constructions with efficient instantiations for broadcast encryption and traitor tracing. We begin by looking at the security notions for broadcast encryption found in the literature. Since there is no easy way to compare these existing notions, we propose a framework of security notions for which we establish relationships. We then show where existing notions fit within this framework. Second, we present a black-box construction of a decentralized dynamic broadcast encryption scheme. This scheme does not rely on any trusted authorities, and new users can join at any time. It achieves the strongest security notion based on the security of its components and has an efficient instantiation that is fully secure under the DDH assumption in the standard model. Finally, we give a black-box construction of a message-based traitor tracing scheme, which allows tracing not only based on pirate decoders but also based on watermarks contained in a message. Our scheme is the first one to obtain the optimal ciphertext rate of 1 symptotically. We then show that at today's data rates, the scheme is already practical for standard choices of values.
Document type :
Complete list of metadatas

Cited literature [149 references]  Display  Hide  Download
Contributor : Mario Strefler <>
Submitted on : Tuesday, October 8, 2013 - 12:58:10 PM
Last modification on : Thursday, October 29, 2020 - 3:01:54 PM
Long-term archiving on: : Thursday, January 9, 2014 - 4:29:06 AM


  • HAL Id : tel-00870910, version 1



Mario Strefler. Broadcast Encryption with Traitor Tracing. Cryptography and Security [cs.CR]. Ecole Normale Supérieure de Paris - ENS Paris, 2013. English. ⟨tel-00870910⟩



Record views


Files downloads