Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Cryptanalysis of rank-metric schemes based on distorted Gabidulin codes

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
31 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More