The non-gap sequence of a subcode of a generalized Reed-Solomon code

Abstract : This paper addresses the question of how often the square code of an arbitrary l-dimensional subcode of the code GRSk(a; b) is exactly the code GRS2k-1(a; b * b). To answer this question we rst introduce the notion of gaps of a code which allows us to characterize such subcodes easily. This property was rst stated and used in [10] where Wieschebrink applied the Sidelnikov-Shestakov attack [8] to brake the Berger-Loidreau cryptostystem [1].
Type de document :
Communication dans un congrès
WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.183-192, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00608102
Contributeur : Assia Saadi <>
Soumis le : mardi 12 juillet 2011 - 11:08:05
Dernière modification le : mercredi 29 novembre 2017 - 10:27:35
Document(s) archivé(s) le : lundi 12 novembre 2012 - 10:50:53

Fichier

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

Identifiants

  • HAL Id : inria-00608102, version 1

Collections

Citation

Irene Marquez-Corbella, Edgar Martinez-Moro, Ruud Pellikaan. The non-gap sequence of a subcode of a generalized Reed-Solomon code. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.183-192, 2011. 〈inria-00608102〉

Partager

Métriques

Consultations de la notice

210

Téléchargements de fichiers

124