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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2021
- DOI:
- 10.48550/arXiv.2103.02700
- arXiv:
- arXiv:2103.02700
- Bibcode:
- 2021arXiv210302700B
- Keywords:
-
- Computer Science - Cryptography and Security;
- Computer Science - Information Theory
- E-Print:
- PQCrypto 2021. The Sage code is available on Github: https://github.com/mbombar/Attack_on_LIGA