← all papers · overview

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.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).