On the decoding of the sum of Gabidulin codes

Pierre Loidreau (1) , Pham Ba Duc

1 IRMAR - Institut de Recherche Mathématique de Rennes

We investigate the decoding of the sum of Gabidulin codes. We show that there exists a probabilistic polynomialtime decoder up to some bound. We then give some potential applications of constructing and decoding a sum of Gabidulin codes. This approach can lead to a new insight in designing rank-metric based cryptographic schemes.

Domaines: Cryptographie et sécurité [cs.CR]; Théorie de l'information et codage [math.IT]

Pierre Loidreau, Pham Ba Duc. On the decoding of the sum of Gabidulin codes. ISIT 2021 - International Symposium on information theory, Jul 2022, Melbourne, Australia. ⟨10.1109/ISIT45174.2021.9517869⟩. ⟨hal-03514087⟩