Ecole d'ingénieur et centre de recherche en Sciences du numérique

Collusion-free policy-based encryption

Bagga, Walid;Molva, Refik

ISC 2006, 9th International Conference on Information Security, August 30-September 2, 2006, Samos, Greece / Also published in Lecture Notes in Computer Science, Volume 4176

A policy-based encryption scheme allows a user to encrypt a message with respect to a credential-based policy formalized as monotone boolean expression written in standard normal form. The encryption is so that only a user having access to a qualified set of credentials for the policy is able to successfully decrypt the message. An inherent property of policy-based encryption is that in addition to the recipient an encrypted message is intended for, any collusion of credential issuers or end users who are able to collect a qualified set of credentials for the policy used to encrypt the message can decrypt it as well. In some applications, the collusion property may be acceptable or even useful. However, for most other applications it is undesirable. In this paper, we present a collusion-free policy-based encryption primitive, called policy-based public-key encryption. We provide precise definition for the new primitive as well as for the related security model. Then, we describe a concrete implementation using pairings over elliptic curves and prove its security in the random oracle model.

Document Doi Bibtex

Titre:Collusion-free policy-based encryption
Mots Clés:Pairing-Based Cryptography;Provable Security;Authorization;Credentials
Type:Conférence
Langue:English
Ville:Samos
Pays:GRÈCE
Date:
Département:Sécurité numérique
Eurecom ref:1958
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in ISC 2006, 9th International Conference on Information Security, August 30-September 2, 2006, Samos, Greece / Also published in Lecture Notes in Computer Science, Volume 4176 and is available at : http://dx.doi.org/10.1007/11836810_17
Bibtex: @inproceedings{EURECOM+1958, doi = {http://dx.doi.org/10.1007/11836810_17}, year = {2006}, title = {{C}ollusion-free policy-based encryption}, author = {{B}agga, {W}alid and {M}olva, {R}efik}, booktitle = {{ISC} 2006, 9th {I}nternational {C}onference on {I}nformation {S}ecurity, {A}ugust 30-{S}eptember 2, 2006, {S}amos, {G}reece / {A}lso published in {L}ecture {N}otes in {C}omputer {S}cience, {V}olume 4176}, address = {{S}amos, {GR}{\`{E}}{CE}}, month = {09}, url = {http://www.eurecom.fr/publication/1958} }
Voir aussi: