Abstract : 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.
https://hal.archives-ouvertes.fr/hal-03514087 Contributeur : Pierre LoidreauConnectez-vous pour contacter le contributeur Soumis le : jeudi 6 janvier 2022 - 10:30:52 Dernière modification le : vendredi 20 mai 2022 - 09:04:52 Archivage à long terme le : : jeudi 7 avril 2022 - 18:44:35
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⟩