On the security of a Loidreau's rank metric code based encryption scheme

Daniel Coggia (1) , Alain Couvreur (2, 3)

1 SECRET - Security, Cryptology and Transmissions
2 GRACE - Geometry, arithmetic, algorithms, codes and encryption
3 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

We present a polynomial time attack of a rank metric codebased encryption scheme due to Loidreau for some parameters.

Mots clés: Rank metric codes; Gabidulin codes; Code based cryptography; Cryptanalysis

Domaines: Cryptographie et sécurité [cs.CR]; Théorie de l'information et codage [math.IT]

Daniel Coggia, Alain Couvreur. On the security of a Loidreau's rank metric code based encryption scheme. WCC 2019 - The Eleventh International Workshop on Coding and Cryptography, Mar 2019, Saint Jacut de la mer, France. ⟨hal-02064465v2⟩