Essam Ghadafi Essam.Ghadafi@uwe.ac.uk
Senior Lecturer in Computer Science
Stronger security notions for decentralized traceable attribute-based signatures and more efficient constructions
Ghadafi, Essam
Authors
Abstract
© Springer International Publishing Switzerland 2015. 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, our model captures the notion of tracing soundness which is important for many applications of the primitive. 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, 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.
Citation
Ghadafi, E. (2015). Stronger security notions for decentralized traceable attribute-based signatures and more efficient constructions. Lecture Notes in Artificial Intelligence, 9048, 391-409. https://doi.org/10.1007/978-3-319-16715-2_21
Journal Article Type | Conference Paper |
---|---|
Acceptance Date | Mar 11, 2015 |
Publication Date | Jan 1, 2015 |
Deposit Date | Mar 24, 2017 |
Publicly Available Date | Mar 24, 2017 |
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Print ISSN | 0302-9743 |
Electronic ISSN | 1611-3349 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 9048 |
Pages | 391-409 |
Book Title | Topics in Cryptology –- CT-RSA 2015 |
DOI | https://doi.org/10.1007/978-3-319-16715-2_21 |
Keywords | attribute-based signatures, security definitions, traceability, standard model |
Public URL | https://uwe-repository.worktribe.com/output/837346 |
Publisher URL | http://dx.doi.org/10.1007/978-3-319-16715-2_21 |
Files
278.pdf
(334 Kb)
PDF
You might also like
Feature vulnerability and robustness assessment against adversarial machine learning attacks
(2021)
Conference Proceeding
Partially structure-preserving signatures: Lower bounds, constructions and more
(2021)
Conference Proceeding
Foundations of fully dynamic group signatures
(2020)
Journal Article
Further lower bounds for structure-preserving signatures in asymmetric bilinear groups
(2019)
Conference Proceeding
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search