International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Encrypting Proofs on Pairings and Its Application to Anonymity for Signatures

Authors:
Georg Fuchsbauer
David Pointcheval
Download:
URL: http://eprint.iacr.org/2008/528
Search ePrint
Search Google
Abstract: We give a generic methodology to unlinkably anonymize cryptographic schemes in bilinear groups using the Boneh-Goh-Nissim cryptosystem and NIZK proofs in the line of Groth, Ostrovsky and Sahai. We illustrate our techniques by presenting the first instantiation of anonymous proxy signatures, a recent primitive unifying the functionalities and strong security notions of group and proxy signatures. To construct our scheme, we introduce various efficient NIZK and witness-indistinguishable proofs, and a relaxed version of simulation soundness.
BibTeX
@misc{eprint-2008-18088,
  title={Encrypting Proofs on Pairings and Its Application to Anonymity for Signatures},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / NIZK, bilinear groups, anonymity, unlinkability, group signatures, non-frameability},
  url={http://eprint.iacr.org/2008/528},
  note={ fuchsbau@di.ens.fr 14230 received 17 Dec 2008},
  author={Georg Fuchsbauer and David Pointcheval},
  year=2008
}