Essam Ghadafi Essam.Ghadafi@uwe.ac.uk
Senior Lecturer in Computer Science
Partially structure-preserving signatures: Lower bounds, constructions and more
Ghadafi, Essam
Authors
Contributors
K Sako
Editor
N O Tippenhauer
Editor
Abstract
In this work we first provide a framework for defining a large subset of pairing-based digital signature schemes which we call Partially Structure-Preserving Signature (PSPS) schemes. PSPS schemes are similar in nature to structure-preserving signatures with the exception that in PSPS schemes messages are scalars from Zp instead of being group elements. This class encompasses various existing schemes which have a number of desirable features which makes them an ideal building block for many privacy-preserving cryptographic protocols. Such schemes include the widely-used schemes of Camenisch-Lysyanskaya (CRYPTO 2004) and Pointcheval-Sanders (CT-RSA 2016). We then provide various impossibility and lower bound results for variants of this class. Our results include bounds for the signature and verification key sizes as well as lower bounds for achieving strong unforgeability. We also give a generic framework for transforming variants of PSPS schemes into structure-preserving ones. As part of our contribution, we also give a number of optimal PSPS schemes which may be of independent interest. Our results aid in understanding the efficiency of pairing-based signature schemes and show a connection between this class of schemes and structure-preserving ones.
Presentation Conference Type | Conference Paper (Published) |
---|---|
Conference Name | 19th International Conference on Applied Cryptography and Network Security |
Acceptance Date | Mar 22, 2021 |
Online Publication Date | Jun 9, 2021 |
Publication Date | 2021 |
Deposit Date | Apr 6, 2021 |
Publicly Available Date | Jun 10, 2022 |
Publisher | Springer |
Volume | 12726 |
Pages | 284-312 |
Series Title | Lecture Notes in Computer Science |
Series ISSN | 0302-9743 |
Book Title | Applied Cryptography and Network Security |
ISBN | 9783030783716 |
DOI | https://doi.org/10.1007/978-3-030-78372-3_11 |
Keywords | Digital Signatures; Bilinear Groups; Lower Bounds; Structure- Preserving |
Public URL | https://uwe-repository.worktribe.com/output/7248358 |
Files
Partially structure-preserving signatures: Lower bounds, constructions and more
(575 Kb)
PDF
Licence
http://www.rioxx.net/licenses/all-rights-reserved
Publisher Licence URL
http://www.rioxx.net/licenses/all-rights-reserved
Copyright Statement
This is the author's accepted manuscript. The final published version is available here: https://doi.org/10.1007/978-3-030-78372-3_11
You might also like
Attribute-based signatures with user-controlled linkability
(2014)
Presentation / Conference Contribution
Decentralized traceable attribute-based signatures
(2014)
Presentation / Conference Contribution
Stronger security notions for decentralized traceable attribute-based signatures and more efficient constructions
(2015)
Presentation / Conference Contribution
Efficient Distributed tag-based encryption and its application to group signatures with efficient distributed traceability
(2015)
Presentation / Conference Contribution
Further lower bounds for structure-preserving signatures in asymmetric bilinear groups
(2019)
Presentation / Conference Contribution
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