Decoding supercodes of Gabidulin codes and applications to cryptanalysis
Cryptography and Security
2021-11-22 v3 Information Theory
math.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.
Keywords
Cite
@article{arxiv.2103.02700,
title = {Decoding supercodes of Gabidulin codes and applications to cryptanalysis},
author = {Maxime Bombar and Alain Couvreur},
journal= {arXiv preprint arXiv:2103.02700},
year = {2021}
}
Comments
PQCrypto 2021. The Sage code is available on Github: https://github.com/mbombar/Attack_on_LIGA