Delegatable functional signatures

Authored book
(Volume of book series)

Publication Details

Author(s): Backes M, Meiser S, Schröder D
Publisher: Springer Verlag
Publication year: 2016
Title of series: Public-Key Cryptography - PKC 2016
Volume: 9614
Pages range: 357-386
ISBN: 9783662493830


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.

FAU Authors / FAU Editors

Schröder, Dominique Prof. Dr.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)

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.


Last updated on 2018-13-11 at 20:50