# Multi-Use Unidirectional Proxy Re-Signatures

Abstract : In 1998, Blaze, Bleumer, and Strauss suggested a cryptographic primitive termed proxy re-signature in which a proxy transforms a signature computed under Alice's secret key into one from Bob on the same message. The proxy is only semi-trusted in that it cannot learn any signing key or sign arbitrary messages on behalf of Alice or Bob. At CCS 2005, Ateniese and Hohenberger revisited this primitive by providing appropriate security definitions and efficient constructions in the random oracle model. Nonetheless, they left open the problem of constructing a multi-use unidirectional scheme where the proxy is only able to translate in one direction and signatures can be re-translated several times. This paper provides the first steps towards efficiently solving this problem, suggested for the first time $10$ years ago, and presents the first multi-hop unidirectional proxy re-signature schemes. Although our proposals feature a linear signature size in the number of translations, they are the first multi-use realizations of the primitive that satisfy the requirements of the Ateniese-Hohenberger security model. The first scheme is secure in the random oracle model. Using the same underlying idea, it readily extends into a secure construction in the standard model (i.e. the security proof of which avoids resorting to the random oracle idealization). Both schemes are computationally efficient but require newly defined Diffie-Hellman-like assumptions in bilinear groups.
Mots-clés :
Type de document :
Communication dans un congrès
P. Ning and P. F. Syverson and S. Jha. 2008 ACM Conference on Computer and Communications Security, CCS 2008, 2008, Alexandria, United States. ACM, pp.511-520, 2008, 2008 ACM Conference on Computer and Communications Security, CCS 2008. 〈10.1145/1455770.1455835〉

Littérature citée [27 références]

https://hal.inria.fr/inria-00357568
Contributeur : Damien Vergnaud <>
Soumis le : vendredi 30 janvier 2009 - 16:56:02
Dernière modification le : mardi 24 avril 2018 - 17:20:10
Document(s) archivé(s) le : mardi 8 juin 2010 - 19:51:51

### Fichiers

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

### Citation

Benoît Libert, Damien Vergnaud. Multi-Use Unidirectional Proxy Re-Signatures. P. Ning and P. F. Syverson and S. Jha. 2008 ACM Conference on Computer and Communications Security, CCS 2008, 2008, Alexandria, United States. ACM, pp.511-520, 2008, 2008 ACM Conference on Computer and Communications Security, CCS 2008. 〈10.1145/1455770.1455835〉. 〈inria-00357568〉

### Métriques

Consultations de la notice

## 144

Téléchargements de fichiers