Universal Witness Signatures

Abstract : A lot of research has been devoted to the problem of defining and constructing signature schemes with various delegation properties. They mostly fit into two families. On the one hand, there are signature schemes that allow the delegation of signing rights, such as (hierarchical) identity-based signatures, attribute-based signatures, functional signatures, etc. On the other hand, there are malleable signature schemes, which make it possible to derive, from a signature on some message, new signatures on related messages without owning the secret key. This includes redactable signatures, set-homomorphic signatures, signatures on formulas of propositional logic, etc. In this paper, we set out to unify those various delegatable signatures in a new primitive called universal witness signatures (UWS), which subsumes previous schemes into a simple and easy to use definition, and captures in some sense the most general notion of (unary) delegation. We also give several constructions based on a range of cryptographic assumptions (from one-way functions alone to SNARKs and obfuscation) and achieving various levels of security, privacy and succinctness.
Type de document :
Pré-publication, Document de travail
Extended abstract to appear in IWSEC 2018. This is the full version. 2018
Liste complète des métadonnées

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

Contributeur : Mehdi Tibouchi <>
Soumis le : mercredi 13 juin 2018 - 11:27:39
Dernière modification le : jeudi 14 juin 2018 - 01:11:49
Document(s) archivé(s) le : vendredi 14 septembre 2018 - 13:52:10


Fichiers produits par l'(les) auteur(s)


Copyright (Tous droits réservés)


  • HAL Id : hal-01814279, version 1



Chen Qian, Mehdi Tibouchi, Rémi Géraud. Universal Witness Signatures. Extended abstract to appear in IWSEC 2018. This is the full version. 2018. 〈hal-01814279〉



Consultations de la notice


Téléchargements de fichiers