An algebraic approach to the Rank Support Learning problem

Magali Bardet, Pierre Briaud

Rank-metric code-based cryptography relies on the hardness of decoding a random linear code in the rank metric. The Rank Support Learning problem (RSL) is a variant where an attack…