Improvements of Algebraic Attacks for solving the Rank Decoding and MinRank problems

Magali Bardet, Maxime Bros, Daniel Cabarcas +5

Rank Decoding (RD) is the main underlying problem in rank-based cryptography. Based on this problem and quasi-cyclic versions of it, very efficient schemes have been proposed recen…