[Resource Topic] 2021/348: Decoding supercodes of Gabidulin codes and applications to cryptanalysis

Welcome to the resource topic for 2021/348

Title:
Decoding supercodes of Gabidulin codes and applications to cryptanalysis

Authors: Maxime Bombar, Alain Couvreur

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.

ePrint: https://eprint.iacr.org/2021/348

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .