An analysis of Coggia-Couvreur Attack on Loidreau's Rank-metric public-key encryption scheme in the general case

Pierre Loidreau (1) , Ba-Duc Pham (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

The recent papers present a polynomial time key-recovery attack on Loidreau's encryption scheme formulated for the particular case when the secret matrix in Loidreau's scheme is restricted to a 2dimensional and 3-dimensional subspace. We present Coggia-Couvreur Attack on Loidreau's Rank-metric Cryptosystem for any λ.

Mots clés: code based cryptography; cryptanalysis; Rank metric codes; Gabidulin codes

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

Pierre Loidreau, Ba-Duc Pham. An analysis of Coggia-Couvreur Attack on Loidreau's Rank-metric public-key encryption scheme in the general case. 2022. ⟨hal-03514106⟩