International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Commuting Signatures and Verifiable Encryption and an Application to Non-Interactively Delegatable Credentials

Authors:
Georg Fuchsbauer
Download:
URL: http://eprint.iacr.org/2010/233
Search ePrint
Search Google
Abstract: Verifiable encryption allows to encrypt a signature and prove that the plaintext is valid. We introduce a new primitive called commuting signature that extends verifiable encryption in multiple ways: a signer can encrypt both signature and message and prove validity; more importantly, given a ciphertext, a signer can create a verifiably encrypted signature on the encrypted message; thus signing and encrypting commute. We instantiate commuting signatures using the proof system by Groth and Sahai (EUROCRYPT '08) and the automorphic signatures by Fuchsbauer (ePrint report 2009/320). As an application, we give an instantiation of delegatable anonymous credentials, a powerful primitive introduced by Belenkiy et al. (CRYPTO '09). Our instantiation is arguably simpler than theirs and it is the first to provide non-interactive issuing and delegation, which is a standard requirement for non-anonymous credentials. Moreover, the size of our credentials and the cost of verification are less than half of those of the only previous construction, and efficiency of issuing and delegation is increased even more significantly. All our constructions are proved secure in the standard model.
BibTeX
@misc{eprint-2010-23134,
  title={Commuting Signatures and Verifiable Encryption and an Application to Non-Interactively Delegatable Credentials},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / anonymity, credentials, digital signatures, elliptic curve cryptosystem},
  url={http://eprint.iacr.org/2010/233},
  note={ fuchsbau@di.ens.fr 14724 received 25 Apr 2010},
  author={Georg Fuchsbauer},
  year=2010
}