Quasi-dyadic CFS signatures

Abstract : Courtois-Finiasz-Sendrier (CFS) digital signatures critically depend on the ability to efficiently find a decodable syndrome by random sampling the syndrome space, previously restricting the class of codes upon which they could be instantiated to generic binary Goppa codes. In this paper we show how to construct t-error correcting quasi-dyadic codes where the density of decodable syndromes is high, while also allowing for a reduction by a factor up to t in the key size.
Type de document :
Communication dans un congrès
6th International Conference Information Security and Cryptology, Oct 2010, Shangai, China. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00870939
Contributeur : Rafael Misoczki <>
Soumis le : mardi 8 octobre 2013 - 14:53:29
Dernière modification le : mardi 17 avril 2018 - 11:29:22
Document(s) archivé(s) le : vendredi 7 avril 2017 - 08:29:11

Fichier

online.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00870939, version 1

Collections

Citation

Paulo S. L. M. Barreto, Pierre-Louis Cayrel, Rafael Misoczki, Niehbur Robert. Quasi-dyadic CFS signatures. 6th International Conference Information Security and Cryptology, Oct 2010, Shangai, China. 2010. 〈hal-00870939〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

134