@inproceedings{a9f4d44831c54db9a59e5e1cd2771055,
title = "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.",
keywords = "Code–based cryptography, Cryptanalysis, Decoding, Gabidulin codes, Rank metric",
author = "Maxime Bombar and Alain Couvreur",
note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 12th International Conference on post-quantum cryptography, PQCrypto 2021 ; Conference date: 20-07-2021 Through 22-07-2021",
year = "2021",
month = jan,
day = "1",
doi = "10.1007/978-3-030-81293-5\_1",
language = "English",
isbn = "9783030812928",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "3--22",
editor = "Cheon, \{Jung Hee\} and Jean-Pierre Tillich",
booktitle = "Post-Quantum Cryptography - 12th International Workshop, PQCrypto 2021, Proceedings",
}