Universal Witness Signatures - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Universal Witness Signatures

Chen Qian
  • Function : Author
  • PersonId : 962309
Mehdi Tibouchi
  • Function : Author
  • PersonId : 927374


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.
Fichier principal
Vignette du fichier
uws-fullver.pdf (450.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01814279 , version 1 (13-06-2018)




  • HAL Id : hal-01814279 , version 1


Chen Qian, Mehdi Tibouchi, Rémi Géraud. Universal Witness Signatures. 2018. ⟨hal-01814279⟩
138 View
993 Download


Gmail Facebook Twitter LinkedIn More