On the dimension and structure of the square of the dual of a Goppa code - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2022

On the dimension and structure of the square of the dual of a Goppa code

Résumé

The Goppa Code Distinguishing (GD) problem asks to distinguish efficiently a generator matrix of a Goppa code from a randomly drawn one. We revisit a distinguisher for alternant and Goppa codes through a new approach, namely by studying the dimension of square codes. We provide here a rigorous upper bound for the dimension of the square of the dual of an alternant or Goppa code, while the previous approach only provided algebraic explanations based on heuristics. Moreover, for Goppa codes, our proof extends to the non-binary case as well, thus providing an algebraic explanation for the distinguisher which was missing up to now. All the upper bounds are tight and match experimental evidence. Our work also introduces new algebraic results about products of trace codes in general and of dual of alternant and Goppa codes in particular, clarifying their square code structure. This might be of interest for cryptanalysis purposes.
Fichier principal
Vignette du fichier
dcc_final.pdf (501.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03919898 , version 1 (03-01-2023)

Licence

Paternité

Identifiants

Citer

Rocco Mora, Jean-Pierre Tillich. On the dimension and structure of the square of the dual of a Goppa code. Designs, Codes and Cryptography, 2022, 91 (4), pp.1351--1372. ⟨10.1007/s10623-022-01153-w⟩. ⟨hal-03919898⟩
33 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More