Traceable Signature with Stepping Capabilities

Olivier Blazy 1 David Pointcheval 2, 1, 3
1 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 : Traceable signatures schemes were introduced by Kiayias, Tsiounis and Yung in order to solve traceability issues in group signature schemes. They wanted to enable authorities to delegate some of their detection capabilities to tracing sub-authorities. Instead of opening every single signatures and then threatening privacy, tracing sub-authorities are able to know if a signature was emitted by specific users only. In 2008, Libert and Yung proposed the first traceable signature schemes proven secure in the standard model. We design another scheme in the standard model, with two instantiations based either on the \textsfSXDH or the \textsfDLin assumptions. Our construction is far more efficient, both in term of group elements for the signature, and pairing computation for the verification. Besides the “step-in” (confirmation) feature that allows a user to prove he was indeed the signer, our construction provides the “step-out” (disavowal) procedure that allows a user to prove he was not the signer. Since list signature schemes are closely related to this primitive, we consider them, and answer an open problem: list signature schemes are possible without random oracles.
Type de document :
Chapitre d'ouvrage
David Naccache. Cryptography and Security: From Theory to Applications : Essays Dedicated to Jean-Jacques Quisquater on the Occasion of His 65th Birthday, 6805, Springer, pp.108-131, 2012, LNCS - Lecture Notes in Computer Science, 978-3-642-28367-3. 〈10.1007/978-3-642-28368-0_10〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01110870
Contributeur : Brigitte Briot <>
Soumis le : jeudi 29 janvier 2015 - 10:05:12
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Lien texte intégral

Identifiants

Collections

Relations

Citation

Olivier Blazy, David Pointcheval. Traceable Signature with Stepping Capabilities. David Naccache. Cryptography and Security: From Theory to Applications : Essays Dedicated to Jean-Jacques Quisquater on the Occasion of His 65th Birthday, 6805, Springer, pp.108-131, 2012, LNCS - Lecture Notes in Computer Science, 978-3-642-28367-3. 〈10.1007/978-3-642-28368-0_10〉. 〈hal-01110870〉

Partager

Métriques

Consultations de la notice

122