Paper 2013/828

Decentralized Traceable Attribute-Based Signatures

Ali El Kaafarani, Essam Ghadafi, and Dalia Khader

Abstract

Attribute-based signatures allow a signer owning a set of attributes to anonymously sign a message w.r.t.\ some signing policy. A recipient of the signature is convinced that a signer with a set of attributes satisfying the signing policy has indeed produced the signature without learning the identity of the signer or which set of attributes was used in the signing. Traceable attribute-based signatures add anonymity revocation mechanisms to attribute-based signatures whereby a special tracing authority equipped with a secret key is capable of revealing the identity of the signer. Such a feature is important in settings where accountability and abuse prevention are required. In this work, we first provide a formal security model for traceable attribute-based signatures. Our focus is on the more practical case where attribute management is distributed among different authorities rather than relying on a single central authority. By specializing our model to the single attribute authority setting, we overcome some of the shortcomings of the existing model for the same setting. Our second contribution is a generic construction for the primitive which achieves a strong notion of security. Namely, it achieves CCA anonymity and its security is w.r.t.\ adaptive adversaries. Moreover, our framework permits expressive signing polices. Finally, we provide some instantiations of the primitive whose security reduces to falsifiable intractability assumptions and without relying on idealized assumptions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. CT-RSA 2014
Keywords
Attribute-based signaturessecurity definitionsstandard model.
Contact author(s)
eg6947 @ googlemail com
History
2013-12-11: received
Short URL
https://ia.cr/2013/828
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/828,
      author = {Ali El Kaafarani and Essam Ghadafi and Dalia Khader},
      title = {Decentralized Traceable Attribute-Based Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2013/828},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/828}},
      url = {https://eprint.iacr.org/2013/828}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.