Skip to main content
Article
Verifiably encrypted cascade-instantiable blank signatures to secure progressive decision management
International Journal of Information Security
  • Yujue WANG, Singapore Management University
  • Hwee Hwa PANG, Singapore Management University
  • Robert H. DENG, Singapore Management University
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
Identifier
10.1007/s10207-017-0372-2
Publisher
Springer Verlag
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
https://doi.org/10.1007/s10207-017-0372-2
Citation Information
Yujue WANG, Hwee Hwa PANG and Robert H. DENG. "Verifiably encrypted cascade-instantiable blank signatures to secure progressive decision management" International Journal of Information Security Vol. 17 Iss. 3 (2018) p. 347 - 363 ISSN: 1615-5262
Available at: http://works.bepress.com/hweehwa-pang/79/