Right-hand side decoding of Gabidulin codes and applications - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Right-hand side decoding of Gabidulin codes and applications

Résumé

We discuss the decoding of Gabidulin and interleaved Gabidulin codes. We give the full presentation of a decoding algorithm for Gabidulin codes, which as Loidreau's seminal algorithm consists in localizing errors in the spirit of Berlekamp-Welch algorithm for Reed-Solomon codes. On the other hand this algorithm consists in acting on codewords on the right while Loidreau's algorithm considers an action on the left. This right-hand side decoder was already introduced by the authors in a previous work for cryptanalytic applications. We give here a generalised version which applies to the case of non-full length Gabidulin codes. Finally, we show that this algorithm turns out to provide a very clear and natural approach for the decoding of interleaved Gabidulin codes.
Fichier principal
Vignette du fichier
2112.07322.pdf (171.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03481406 , version 1 (15-12-2021)
hal-03481406 , version 2 (07-03-2022)

Identifiants

Citer

Maxime Bombar, Alain Couvreur. Right-hand side decoding of Gabidulin codes and applications. WCC 2022 : The Twelfth International Workshop on Coding and Cryptography, Mar 2022, Rostock, Germany. ⟨hal-03481406v2⟩
86 Consultations
69 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More