Paper 2014/285

Privacy-Enhancing Proxy Signatures from Non-Interactive Anonymous Credentials

David Derler, Christian Hanser, and Daniel Slamanig

Abstract

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

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. Proceedings of DBSec'14
Keywords
Proxy signaturesanonymous credentialscryptographic protocolsprivacy
Contact author(s)
david derler @ iaik tugraz at
History
2014-09-29: last of 3 revisions
2014-04-24: received
See all versions
Short URL
https://ia.cr/2014/285
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/285,
      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{https://eprint.iacr.org/2014/285}},
      url = {https://eprint.iacr.org/2014/285}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.