Paper 2008/528

Encrypting Proofs on Pairings and Its Application to Anonymity for Signatures

Georg Fuchsbauer and David Pointcheval

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
NIZKbilinear groupsanonymityunlinkabilitygroup signaturesnon-frameability
Contact author(s)
fuchsbau @ di ens fr
History
2008-12-19: received
Short URL
https://ia.cr/2008/528
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/528,
      author = {Georg Fuchsbauer and David Pointcheval},
      title = {Encrypting Proofs on Pairings and Its Application to Anonymity for Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2008/528},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/528}},
      url = {https://eprint.iacr.org/2008/528}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.