Decoding supercodes of Gabidulin codes and applications to cryptanalysis - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Decoding supercodes of Gabidulin codes and applications to cryptanalysis

Résumé

This article discusses the decoding of Gabidulin codes and shows how to extend the usual decoder to any supercode of a Gabidulin code at the cost of a significant decrease of the decoding radius. Using this decoder, we provide polynomial time attacks on the rank-metric encryption schemes RAMESSES and LIGA.

Domaines

Cryptographie et sécurité [cs.CR] Théorie de l'information [cs.IT]

Alain Couvreur  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-03256980

Soumis le : jeudi 10 juin 2021-15:45:39

Dernière modification le : jeudi 1 août 2024-17:08:02

Consulter le texte intégral

Dates et versions

hal-03256980 , version 1 (10-06-2021)

Identifiants

Citer

Maxime Bombar, Alain Couvreur. Decoding supercodes of Gabidulin codes and applications to cryptanalysis. Post-Quantum Cryptography 2021, Jul 2021, Daejeon, South Korea. pp.3-22, ⟨10.1007/978-3-030-81293-5_1⟩. ⟨hal-03256980⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX X-LIX X-DEP-INFO INRIA2 IP_PARIS ANR GS-COMPUTER-SCIENCE
63 Consultations
0 Téléchargements

Altmetric

Partager

More