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.
Blank signature, Delegation chain, Digital signature, Optimistic fair exchange, Proxy signature, Redactable signature, Sanitizable signature, Verifiably encrypted signature
Databases and Information Systems | Information Security
Data Management and Analytics; Cybersecurity
International Journal of Information Security
WANG, Yujue; PANG, Hwee Hwa; and DENG, Robert H..
Verifiably encrypted cascade-instantiable blank signatures to secure progressive decision management. (2017). International Journal of Information Security. 1-17. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3861
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Available for download on Thursday, December 06, 2018