An improved threshold ring signature scheme based on error correcting codes

Abstract : The concept of threshold ring signature in code-based cryptography was introduced by Aguilar et al. in. Their proposal uses Stern's identification scheme as basis. In this paper we construct a novel threshold ring signature scheme built on the q-SD identification scheme recently proposed by Cayrel et al. Our proposed scheme benefits of a performance gain as a result of the reduction in the soundness error from 2/3 for Stern's scheme to 1/2 per round for the q-SD scheme. Our threshold ring signature scheme uses random linear codes over the field Fq, secure in the random oracle model and its security relies on the hardness of an error-correcting codes problem (namely the q-ary syndrome decoding problem). In this paper we also provide implementation results of the Aguilar et al. scheme and our proposal, this is the first efficient implementation of this type of code-based schemes.
Type de document :
Communication dans un congrès
International Workshop on the Arithmetic of Finite Fields, Jul 2012, Bochum, Germany. Springer Verlag, 7369, pp.45-63, 2012, LNCS. 〈10.1007/978-3-642-31662-3_4〉
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-00686645
Contributeur : Pascal Véron <>
Soumis le : mercredi 20 février 2013 - 12:27:45
Dernière modification le : dimanche 15 octobre 2017 - 22:44:05
Document(s) archivé(s) le : mardi 21 mai 2013 - 09:21:50

Fichier

waifi2012.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Pierre-Louis Cayrel, Sidi Mohamed El Yousfi Alaoui, Gerhard Hoffmann, Pascal Véron. An improved threshold ring signature scheme based on error correcting codes. International Workshop on the Arithmetic of Finite Fields, Jul 2012, Bochum, Germany. Springer Verlag, 7369, pp.45-63, 2012, LNCS. 〈10.1007/978-3-642-31662-3_4〉. 〈hal-00686645〉

Partager

Métriques

Consultations de la notice

383

Téléchargements de fichiers

299