Essam Ghadafi Essam.Ghadafi@uwe.ac.uk
Senior Lecturer in Computer Science
Subset Signatures with Controlled Context-Hiding
Ghadafi, Essam
Authors
Contributors
M�ire O'Neill
Editor
Abstract
Subset signatures are a variant of malleable signatures which allow anyone to derive signatures on any subset of previously signed sets in such a way that derived signatures are indistinguishable from new signatures on the subset (i.e.~context-hiding). Such a primitive has many applications. In some scenarios, it might be desirable to restrict some elements in the set from preserving the context-hiding property. In other words, it might be desirable to allow the signer, at the time of the signing, to mark specific elements (which we refer to hereafter as the \emph{restricted subset}) such that the inclusion of any elements from the restricted subset in any derived signatures would violate the context-hiding property and make the derived signature linkable to the original signature.
In this paper, we put forward the notion of subset signatures with controlled context-hiding. We propose a security model and a generic construction as well as efficient instantiations which do not rely on random oracles. Our instantiations are structure-preserving and therefore could be useful for other applications.
As a special case of our constructions when the restricted subset is empty, we obtain more efficient constructions of standard subset signatures.
Our constructions, which satisfy the strongest existing security definitions, have constant-size keys and outperform existing constructions in every respect.
As part of our contribution, we construct a structure-preserving signature scheme with combined unforgeability that signs a vector of group elements while maintaining constant-size signatures. The scheme has some desirable properties and combines nicely with Groth-Sahai proofs, and thus could be of independent interest.
Citation
Ghadafi, E. (2017). M. O'Neill (Ed.), Subset Signatures with Controlled Context-Hiding. IMA International Conference on Cryptography and Coding: Springer International Publishing
Book Type | Authored Book |
---|---|
Publication Date | Dec 12, 2017 |
Deposit Date | Oct 20, 2017 |
Peer Reviewed | Peer Reviewed |
Volume | 10655 |
Series Title | Lecture Notes in Computer Science |
Keywords | malleable signatures, subset signatures, standard model |
Public URL | https://uwe-repository.worktribe.com/output/877287 |
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