Publication Type

Journal Article

Publication Date

4-2017

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

Data Management and Analytics; Cybersecurity

Publication

International Journal of Information Security

First Page

1

Last Page

17

ISSN

1615-5262

Identifier

10.1007/s10207-017-0372-2

Publisher

Springer Verlag

Embargo Period

12-6-2018

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

https://doi.org/10.1007/s10207-017-0372-2

Available for download on Thursday, December 06, 2018

Share

COinS