Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes

Abstract

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 obtain the best known structural attack on the parameters of these two schemes. the second one is to rewrite it as a bilinear system over Fq. Even if Gröbner basis techniques on this second system seem infeasible, we provide a detailed analysis of the first degree fall polynomials which arise when applying such algorithms.
Fichier principal
Vignette du fichier
Loidreau_scheme(1).pdf (427.14 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04145226 , version 1 (29-06-2023)

Licence

Identifiers

Cite

Pierre Briaud, Pierre Loidreau. Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes. PQCrypto 2023 : The 14th International Conference on Post-Quantum Cryptography, Aug 2023, College Park, MD, United States. pp.38-56, ⟨10.1007/978-3-031-40003-2_2⟩. ⟨hal-04145226⟩
45 View
22 Download

Altmetric

Share

More