Batch Groth-Sahai

Abstract : In 2008, Groth and Sahai proposed a general methodology for constructing non-interactive zero-knowledge (and witness-indistinguishable) proofs in bilinear groups. While avoiding expensive NP-reductions, these proof systems are still inefficient due to a number of pairing computations required for verification. We apply recent techniques of batch verification to the Groth-Sahai proof systems and manage to improve significantly the complexity of proof verification. We give explicit batch verification formulas for generic Groth-Sahai equations (whose cost is less than a tenth of the original) and also for specific popular protocols relying on their methodology (namely Groth's group signatures and Belenkiy-Chase-Kohlweiss-Lysyanskaya's P-signatures).
Type de document :
Communication dans un congrès
Jianying Zhou and Moti Yung. Applied Cryptography and Network Security, 8th International Conference, ACNS 2010, Jun 2010, Beijing, China. Springer, 6123, pp.218-235, 2010, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/hv34521472vp7m43/〉. 〈10.1007/978-3-642-13708-14〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00577167
Contributeur : Damien Vergnaud <>
Soumis le : mercredi 16 mars 2011 - 15:37:38
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 17 juin 2011 - 02:44:05

Fichier

BatchGS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Blazy, Georg Fuchsbauer, Malika Izabachène, Amandine Jambert, Hervé Sibert, et al.. Batch Groth-Sahai. Jianying Zhou and Moti Yung. Applied Cryptography and Network Security, 8th International Conference, ACNS 2010, Jun 2010, Beijing, China. Springer, 6123, pp.218-235, 2010, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/hv34521472vp7m43/〉. 〈10.1007/978-3-642-13708-14〉. 〈inria-00577167〉

Partager

Métriques

Consultations de la notice

407

Téléchargements de fichiers

220