Decoding Supercodes of Gabidulin Codes and Applications to Cryptanalysis

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 an...

Full description

Saved in:
Bibliographic Details
Published inPost-Quantum Cryptography pp. 3 - 22
Main Authors Bombar, Maxime, Couvreur, Alain
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Code–based cryptography
Cryptanalysis
Decoding
Gabidulin codes
Rank metric
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:3030812928
9783030812928
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-030-81293-5_1