Paper 2014/285

Privacy-Enhancing Proxy Signatures from Non-Interactive Anonymous Credentials

David Derler, Christian Hanser, and Daniel Slamanig


Proxy signatures enable an originator to delegate the signing rights for a restricted set of messages to a proxy. The proxy is then able to produce valid signatures only for messages from this delegated set on behalf of the originator. Recently, two variants of privacy-enhancing proxy signatures, namely blank signatures and warrant-hiding proxy signatures, have been introduced. In this context, privacy-enhancing means that a verifier of a proxy signature does not learn anything about the delegated message set beyond the message being presented for verification. We observe that this principle bears similarities with functionality provided by anonymous credentials. Inspired by this observation, we examine black-box constructions of the two aforementioned proxy signatures from non-interactive anonymous credentials, i.e., anonymous credentials with a non-interactive showing protocol, and show that the so obtained proxy signatures are secure if the anonymous credential system is secure. Moreover, we present two concrete instantiations using well-known representatives of anonymous credentials, namely Camenisch-Lysyanskaya (CL) and Brands' credentials. While constructions of anonymous credentials from signature schemes with particular properties, such as CL signatures or structure-preserving signatures, as well as from special variants of signature schemes, such as group signatures, sanitizable and indexed aggregate signatures, are known, this is the first paper that provides constructions of special variants of signature schemes, i.e., privacy-enhancing proxy signatures, from anonymous credentials.

Note: added reference to proceedings version

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Major revision.Proceedings of DBSec'14
Proxy signaturesanonymous credentialscryptographic protocolsprivacy
Contact author(s)
david derler @ iaik tugraz at
2014-09-29: last of 3 revisions
2014-04-24: received
See all versions
Short URL
Creative Commons Attribution


      author = {David Derler and Christian Hanser and Daniel Slamanig},
      title = {Privacy-Enhancing Proxy Signatures from Non-Interactive Anonymous Credentials},
      howpublished = {Cryptology ePrint Archive, Paper 2014/285},
      year = {2014},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.