Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography / NIZK, bilinear groups, anonymity, unlinkability, group signatures, non-frameability
Date: received 17 Dec 2008
Contact author: fuchsbau at di ens fr
Available format(s): PDF | BibTeX Citation
Version: 20081219:223537 (All versions of this report)
Short URL: ia.cr/2008/528
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]