Improvement of Generic Attacks on the Rank Syndrome Decoding Problem - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Improvement of Generic Attacks on the Rank Syndrome Decoding Problem

Résumé

Rank metric code-based cryptography exists for several years. The security of many cryptosystems is based on the difficulty of decoding a random code. Any improvement in the complexity of the best decoding algorithms can have a big impact on the security of these schemes. In this article, we present an improvement on the recent GRS algorithm [1] and we obtain a complexity of O ((n − k)^ 3 m^3 q^( w (k+1)m/ n −m ))for decoding an error of weight w in an [n, k] F 2 m-linear code.
Fichier principal
Vignette du fichier
newGRS.pdf (414.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01618464 , version 1 (18-10-2017)

Identifiants

  • HAL Id : hal-01618464 , version 1

Citer

Nicolas Aragon, Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich. Improvement of Generic Attacks on the Rank Syndrome Decoding Problem. 2017. ⟨hal-01618464⟩
568 Consultations
345 Téléchargements

Partager

Gmail Facebook X LinkedIn More