Adaptive CCA Broadcast Encryption with Constant-Size Secret Keys and Ciphertexts

Duong Hieu Phan 1 David Pointcheval 2 Siamak F. Shahandashti 1 Mario Strefler 2
1 LAGA - Laboratoire Analyse, Géométrie et Applications
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 : We consider designing broadcast encryption schemes with constant-size secret keys and ciphertexts, achieving chosen-ciphertext security. We first argue that known CPA-to-CCA transforms currently do not yield such schemes. We then propose a scheme, modifying a previous selective CPA secure proposal by Boneh, Gentry, and Waters. Our proposed scheme has constant-size secret keys and ciphertexts and we prove that it is selective chosen-ciphertext secure based on standard assumptions. Our scheme has ciphertexts that are shorter than those of the previous CCA secure proposals. Then we propose a second scheme that provides the functionality of both broadcast encryption and revocation schemes simultaneously using the same set of parameters. Finally we show that it is possible to prove our first scheme adaptive chosen-ciphertext secure under reasonable extensions of the bilinear Diffie-Hellman exponent and the knowledge of exponent assumptions. We prove both of these extended assumptions in the generic group model. Hence, our scheme becomes the first to achieve constant-size secret keys and ciphertexts (both asymptotically optimal) and adaptive chosen-ciphertext security at the same time.
Type de document :
Communication dans un congrès
Willy Susilo and Yi Mu and Jennifer Seberry. ACISP 2012 - 17th Australasian Conference Information Security and Privacy, Jul 2012, Wollongong, Australia. Springer, 7372, pp.308-321, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31448-3_23〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00764852
Contributeur : David Pointcheval <>
Soumis le : jeudi 13 décembre 2012 - 14:46:10
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Lien texte intégral

openaccess

Identifiants

Collections

INRIA | LAGA | UNIV-PARIS13 | UNIV-PARIS8 | PSL | USPC

Citation

Duong Hieu Phan, David Pointcheval, Siamak F. Shahandashti, Mario Strefler. Adaptive CCA Broadcast Encryption with Constant-Size Secret Keys and Ciphertexts. Willy Susilo and Yi Mu and Jennifer Seberry. ACISP 2012 - 17th Australasian Conference Information Security and Privacy, Jul 2012, Wollongong, Australia. Springer, 7372, pp.308-321, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31448-3_23〉. 〈hal-00764852〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

183

Contact


archive-ouverte@inria.fr