Delegatable functional signatures

Backes M, Meiser S, Schröder D (2016)

Publication Status: Published

Publication Type: Authored book, Volume of book series

Publication year: 2016

Publisher: Springer Verlag

Series: Public-Key Cryptography - PKC 2016

Book Volume: 9614

Pages Range: 357-386

ISBN: 9783662493830

DOI: 10.1007/978-3-662-49384-7_14


We introduce delegatable functional signatures (DFS) which support the delegation of signing capabilities to another party, called the evaluator, with respect to a functionality F. In a DFS, the signer of a message can choose an evaluator, specify how the evaluator can modify the signature without voiding its validity, allow additional input, and decide how the evaluator can further delegate its capabilities. Technically, DFS unify several seemingly different signature primitives, including functional signatures and policy-based signatures (PKC’14), sanitizable signatures, identity based signatures, and blind signatures. We characterize the instantiability of DFS with respect to the corresponding security notions of unforgeability and privacy. On the positive side we show that privacy-free DFS can be constructed from one-way functions. Furthermore, we show that unforgeable and private DFS can be constructed from doubly-enhanced trapdoor permutations. On the negative side we show that the previous result is optimal regarding its underlying assumptions presenting an impossibility result for unforgeable private DFS from one-way permutations.

Authors with CRIS profile

How to cite


Backes, M., Meiser, S., & Schröder, D. (2016). Delegatable functional signatures. Springer Verlag.


Backes, Michael, Sebastian Meiser, and Dominique Schröder. Delegatable functional signatures. Springer Verlag, 2016.

BibTeX: Download