Decentralized traceable attribute-based signatures

Ali El Kaafarani, Essam Ghadafi, D Khader

Research output: Chapter or section in a book/report/conference proceedingChapter in a published conference proceeding

53 Citations (SciVal)


We 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 without relying on idealized assumptions.
Original languageEnglish
Title of host publicationTopics in Cryptology – CT-RSA 2014
Subtitle of host publicationThe Cryptographer’s Track at the RSA Conference 2014, San Francisco, CA, USA, February 25-28, 2014. Proceedings
EditorsJosh Benalloh
ISBN (Electronic)978-3-319-04852-9
ISBN (Print)978-3-319-04851-2
Publication statusPublished - 2014
EventCT-RSA 2014 - San Francisco, USA United States
Duration: 24 Feb 201428 Feb 2014

Publication series

NameLecture Notes in Computer Science
ISSN (Electronic)0302-9743


ConferenceCT-RSA 2014
Country/TerritoryUSA United States
CitySan Francisco


  • attribute-based signatures
  • standard model
  • security definitions


Dive into the research topics of 'Decentralized traceable attribute-based signatures'. Together they form a unique fingerprint.

Cite this