Paper 2014/278

Stronger Security Notions for Decentralized Traceable Attribute-Based Signatures and More Efficient Constructions

Essam Ghadafi

Abstract

In this work, we revisit the notion of Decentralized Traceable Attribute-Based Signatures (DTABS) introduced by El Kaafarani et al. (CT-RSA 2014) and improve the state-of-the-art in three dimensions: Firstly, we provide a new stronger security model which circumvents some shortcomings in existing models. Our model minimizes the trust placed in attribute authorities and hence provides, among other things, a stronger definition for non-frameability. In addition, unlike previous models, our model captures the notion of tracing soundness which is important for many applications of the primitive, and which ensures that even if all parties in the system are fully corrupt, no one but the actual signer can claim authorship of the signature. Secondly, we provide a generic construction that is secure w.r.t.\ our strong security model and show two example instantiations in the standard model which are more efficient than existing constructions (secure under weaker security definitions). Finally, unlike existing constructions, we dispense with the need for the expensive zero-knowledge proofs required for proving tracing correctness by the tracing authority. As a result, tracing a signature in our constructions is significantly more efficient than existing constructions, both in terms of the size of the tracing proof and the computational cost required to generate and verify it. For instance, verifying tracing correctness in our constructions requires only 4 pairings compared to 34 pairings in the most efficient existing construction.

Note: Tracing signatures is now more efficient than in the previous version. Also, added an acknowledgment.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. CT-RSA 2015
Keywords
Attribute-based signaturessecurity definitionstraceabilitystandard model
Contact author(s)
eg6947 @ googlemail com
History
2015-04-08: last of 3 revisions
2014-04-24: received
See all versions
Short URL
https://ia.cr/2014/278
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/278,
      author = {Essam Ghadafi},
      title = {Stronger Security Notions for Decentralized Traceable Attribute-Based Signatures and More Efficient Constructions},
      howpublished = {Cryptology ePrint Archive, Paper 2014/278},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/278}},
      url = {https://eprint.iacr.org/2014/278}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.