Decoding supercodes of Gabidulin codes and applications to cryptanalysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Decoding supercodes of Gabidulin codes and applications to cryptanalysis

Abstract

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.

Dates and versions

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

Identifiers

Cite

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⟩
42 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More