The non-gap sequence of a subcode of a generalized Reed-Solomon code - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Résumé

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].
Fichier principal
Vignette du fichier
117.pdf (121.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00608102 , version 1 (12-07-2011)

Identifiants

  • HAL Id : inria-00608102 , version 1

Citer

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. ⟨inria-00608102⟩

Collections

WCC2011 TDS-MACS
305 Consultations
189 Téléchargements

Partager

Gmail Facebook X LinkedIn More