Verifiably encrypted cascade-instantiable blank signatures to secure progressive decision management
Publication Type
Journal Article
Version
acceptedVersion
Publication Date
6-2018
Abstract
In this paper, we introduce the notion of verifiably encrypted cascade-instantiable blank signatures (CBS) in a multi-user setting. In CBS, there is a delegation chain that starts with an originator and is followed by a sequence of proxies. The originator creates and signs a template, which may comprise fixed fields and exchangeable fields. Thereafter, each proxy along the delegation chain is able to make an instantiation of the template from the choices passed down from her direct predecessor, before generating a signature for her instantiation. First, we present a non-interactive basic CBS construction that does not rely on any shared secret parameters among the users. In verifying an instantiation signature, all the preceding instantiation signatures leading back to the template signature are also verified concurrently. It is formally proved to be secure against collusion attacks by the originator and proxies. Second, we investigate verifiably encrypted CBS to provide fairness between the originator and proxies, where the security model is stricter than basic CBS in that the adversary may also collude with the arbitrator. Efficiency analysis shows that the proposed CBS schemes enjoy linear computation costs. Finally, we extend our scheme to CBS supporting designated instantiations, free instantiations, privately verifiable template signature, identity-based CBS, as well as CBS secure against proxy-key exposure.
Keywords
Blank signature, Delegation chain, Digital signature, Optimistic fair exchange, Proxy signature, Redactable signature, Sanitizable signature, Verifiably encrypted signature
Discipline
Databases and Information Systems | Information Security
Research Areas
Cybersecurity
Publication
International Journal of Information Security
Volume
17
Issue
3
First Page
347
Last Page
363
ISSN
1615-5262
Identifier
10.1007/s10207-017-0372-2
Publisher
Springer Verlag
Embargo Period
12-6-2018
Citation
WANG, Yujue; PANG, Hwee Hwa; and DENG, Robert H..
Verifiably encrypted cascade-instantiable blank signatures to secure progressive decision management. (2018). International Journal of Information Security. 17, (3), 347-363.
Available at: https://ink.library.smu.edu.sg/sis_research/3861
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/s10207-017-0372-2