Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes

ePrint Report: Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes

Pierre Briaud, Pierre Loidreau

In this work, we introduce a new attack for the Loidreau scheme [PQCrypto 2017] and its more recent variant LowMS. This attack is based on a constrained linear system for which we provide two solving approaches:
- The first one is an enumeration algorithm inspired from combinatorial attacks on the Rank Decoding (RD) Problem. While the attack technique remains very simple, it allows us to …

attack cryptanalysis eprint report linear metric report system work