Skip to Main content Skip to Navigation
Conference papers

Proofs on Encrypted Values in Bilinear Groups and an Application to Anonymity of Signatures

Georg Fuchsbauer 1, 2 David Pointcheval 1, 2
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
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 (in the standard model), 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download
Contributor : David Pointcheval <>
Submitted on : Wednesday, November 24, 2010 - 3:39:28 PM
Last modification on : Tuesday, September 22, 2020 - 3:58:32 AM
Long-term archiving on: : Friday, February 25, 2011 - 2:51:39 AM


Files produced by the author(s)




Georg Fuchsbauer, David Pointcheval. Proofs on Encrypted Values in Bilinear Groups and an Application to Anonymity of Signatures. Third International Conference on Pairing-based Cryptography (Pairing 2009), 2009, Palo Alto, California, United States. pp.132-149, ⟨10.1007/978-3-642-03298-1_10⟩. ⟨inria-00539544⟩



Record views


Files downloads