A Code-Based Group Signature Scheme

Quentin Alamélou 1 Olivier Blazy 1 Stéphane Cauchie 2, * Philippe Gaborit 1
* Auteur correspondant
1 XLIM-DMI - DMI
XLIM - XLIM
Abstract : In this work we propose the first code-based group signature. As it will be described below, its security is based on a relaxation of the model of Bel-lare, Shi and Zhang [3] (BSZ model) verifying the properties of anonymity, traceability and non-frameability. Furthermore, it has numerous advantages over all existing post-quantum constructions and even competes (in terms of properties) with pairing based constructions: it allows to dynamically add new members and signature and public key sizes are constant with respect to the number of group members. Last but not least, our scheme can be extended into a traceable signature according to the definition of Kiayias, Tsiounis and Yung [19] (KTY model) and handles membership revocation. The main idea of our scheme consists in building a collision of two syndromes associated to two different matrices: a random one which enables to build a random syndrome from a chosen small weight vector; and a trapdoor matrix for the syndrome decoding problem, which permits to find a small weight preimage of the previous random syndrome. These two small weight vectors will constitute the group member's secret signing key whose knowledge will be proved thanks to a variation of Stern's authentication protocol. For applications , we consider the case of the code-based CFS signature scheme [11] of Courtois, Finiasz and Sendrier.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01276464
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 14:15:05
Dernière modification le : jeudi 11 janvier 2018 - 06:26:29
Document(s) archivé(s) le : vendredi 20 mai 2016 - 11:34:48

Fichier

wcc15-th2-4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01276464, version 1

Collections

Citation

Quentin Alamélou, Olivier Blazy, Stéphane Cauchie, Philippe Gaborit. A Code-Based Group Signature Scheme. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉. 〈hal-01276464〉

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

279