Decoding supercodes of Gabidulin codes and applications to cryptanalysis

DOI10.1007/978-3-030-81293-5_1MaRDI QIDQ6362088arXivFDO

Authors Maxime Bombar, Alain Couvreur

Publication date 3 March 2021

Published in arXiv

Full work available at URL https://doi.org/10.1007/978-3-030-81293-5_1

Mathematics Subject Classification ID

Cryptography (94A60) Decoding (94B35)

arXiv classification

cs.CRcs.ITmath.IT

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.

This page was built for publication: Decoding supercodes of Gabidulin codes and applications to cryptanalysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6362088)