Batch Groth-Sahai

Olivier Blazy 1, 2 Georg Fuchsbauer 1, 2 Malika Izabachène 3 Amandine Jambert 4, 5 Hervé Sibert 6 Damien Vergnaud 1, 2
1 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
2 LIENS - Laboratoire d'informatique de l'école normale supérieure
3 UVSQ - Université de Versailles Saint-Quentin-en-Yvelines
4 Orange Labs [Caen]
5 IMB - Institut de Mathématiques de Bordeaux
6 ST-Ericsson [Le Mans]
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).
Keywords : Pairing-based cryptography Batch veri cation Groth-Sahai proof system
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

ENS-PARIS | INRIA | IMB | UVSQ | PSL | INRIA-ROCQ

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

411

Téléchargements de fichiers

225

Contact


archive-ouverte@inria.fr