Short Randomizable Signatures

David Pointcheval 1, 2 Olivier Sanders 2, 3, 1
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 : Digital signature is a fundamental primitive with numerous applications. Following the development of pairing-based cryptography, several taking advantage of this setting have been proposed. Among them, the Camenisch-Lysyanskaya (CL) signature scheme is one of the most flexible and has been used as a building block for many other protocols. Unfortunately, this scheme suffers from a linear size in the number of messages to be signed which limits its use in many situations. In this paper, we propose a new signature scheme with the same features as CL-signatures but without the linear-size drawback: our signature consists of only two elements, whatever the message length, and our algorithms are more efficient. This construction takes advantage of using type 3 pairings, that are already widely used for security and efficiency reasons. We prove the security of our scheme without random oracles but in the generic group model. Finally, we show that protocols using CL-signatures can easily be instantiated with ours, leading to much more efficient constructions.
Type de document :
Communication dans un congrès
Kazue Sako. The Cryptographers' Track at the RSA Conference 2016, Feb 2016, San Francisco, United States. Springer Verlag, CT-RSA 2016, LNCS (9610), pp.111 - 126, 2016, 〈http://link.springer.com/book/10.1007/978-3-319-29485-8〉. 〈10.1007/978-3-319-29485-8_7〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01377997
Contributeur : David Pointcheval <>
Soumis le : samedi 8 octobre 2016 - 12:29:44
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : lundi 9 janvier 2017 - 12:11:12

Fichier

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

Identifiants

Collections

Citation

David Pointcheval, Olivier Sanders. Short Randomizable Signatures. Kazue Sako. The Cryptographers' Track at the RSA Conference 2016, Feb 2016, San Francisco, United States. Springer Verlag, CT-RSA 2016, LNCS (9610), pp.111 - 126, 2016, 〈http://link.springer.com/book/10.1007/978-3-319-29485-8〉. 〈10.1007/978-3-319-29485-8_7〉. 〈hal-01377997〉

Partager

Métriques

Consultations de la notice

205

Téléchargements de fichiers

138