An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes

Résumé

In the present article, we discuss the decoding of Gabidulin and related codes from a cryptographic perspective and we observe that these codes can be decoded with the single knowledge of a generator matrix. Then, we extend and revisit Gibson's and Overbeck's attacks on the generalised GPT encryption scheme (instantiated with Gabidulin codes) for various ranks of the distortion matrix and apply our attack to the case of an instantiation with twisted Gabidulin codes.

Dates et versions

hal-04088012 , version 1 (03-05-2023)

Licence

Paternité

Identifiants

Citer

Alain Couvreur, Ilaria Zappatore. An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes. Post-Quantum Cryptography. PQCrypto 2023, Aug 2023, College Park, United States. pp.3-37, ⟨10.1007/978-3-031-40003-2_1⟩. ⟨hal-04088012⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More