hal-00672939, version 1
Round-Optimal Privacy-Preserving Protocols with Smooth Projective Hash Functions
Olivier Blazy
a, 1David Pointcheval
a, 1Damien Vergnaud
a, 1
TCC 2012 - Ninth IACR Theory of Cryptography Conference (2012) 94-112
Résumé : In 2008, Groth and Sahai proposed a powerful suite of techniques for constructing non-interactive zero-knowledge proofs in bilinear groups. Their proof systems have found numerous applications, including group signature schemes, anonymous voting, and anonymous credentials. In this paper, we demonstrate that the notion of smooth projective hash functions can be useful to design round-optimal privacy-preserving interactive protocols. We show that this approach is suitable for designing schemes that rely on standard security assumptions in the standard model with a common-reference string and are more efficient than those obtained using the Groth-Sahai methodology. As an illustration of our design principle, we construct an efficient oblivious signature-based envelope scheme and a blind signature scheme, both round-optimal.
- a – Ecole Normale Supérieure de Paris - ENS Paris
- 1 : CASCADE (INRIA Rocquencourt)
- INRIA – CNRS : UMR 8548 – Ecole Normale Supérieure de Paris - ENS Paris
- Domaine : Informatique/Cryptographie et sécurité
- Mots-clés : oblivious signature-based envelopes – blind signatures – smooth projective hash functions – bilinear groups – standard model with common-reference string
- hal-00672939, version 1
- http://hal.inria.fr/hal-00672939
- oai:hal.inria.fr:hal-00672939
- Contributeur : Olivier Blazy
- Soumis le : Mercredi 22 Février 2012, 12:29:43
- Dernière modification le : Mardi 20 Mars 2012, 14:43:20






Documents associés
Exporter