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

  • Authors:
  • Georg Fuchsbauer;David Pointcheval

  • Affiliations:
  • École normale supérieure, LIENS - CNRS - INRIA, Paris, France;École normale supérieure, LIENS - CNRS - INRIA, Paris, France

  • Venue:
  • Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

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.