Short Attribute-Based Signatures for Threshold Predicates

Abstract : Attribute-based cryptography is a natural solution for fine-grained access control with respect to security policies. In the case of attribute-based signatures (ABS), users obtain from an authority their secret keys as a function of the attributes they hold, with which they can later sign messages for any predicate satisfied by their attributes. A verifier will be convinced of the fact that the signer's attributes satisfy the signing predicate while remaining completely ignorant of the identity of the signer. In many scenarios where authentication and anonymity are required, like distributed access control mechanisms in ad hoc networks, the bandwidth is a crucial and sensitive concern. The signature size of all previous ABS schemes grows linearly in the number of attributes involved in the signing predicate. We propose the first two attribute-based signature schemes with constant size signatures. Their security is proven in the selective-predicate and adaptive-message setting, in the standard model, under chosen message attacks, with respect to some algorithmic assumptions related to bilinear groups. The described schemes are for the case of threshold predicates, but they can be extended to admit some other (more expressive) kinds of monotone predicates.
Document type :
Conference papers
RSA Conference 2012, 2012, San Francisco, United States. Springer, 7178, pp.51-67, 2012, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00611651
Contributor : Fabien Laguillaumie <>
Submitted on : Tuesday, July 26, 2011 - 6:19:55 PM
Last modification on : Monday, October 5, 2015 - 5:00:11 PM
Document(s) archivé(s) le : Monday, November 12, 2012 - 11:30:56 AM

File

HAL_short_ABS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00611651, version 1

Collections

Citation

Javier Herranz, Fabien Laguillaumie, Benoît Libert, Carla Ràfols. Short Attribute-Based Signatures for Threshold Predicates. RSA Conference 2012, 2012, San Francisco, United States. Springer, 7178, pp.51-67, 2012, Lecture Notes in Computer Science. <hal-00611651>

Share

Metrics

Record views

453

Document downloads

548