Improvement of Generic Attacks on the Rank Syndrome Decoding Problem

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01618464
Contributeur : Philippe Gaborit <>
Soumis le : mercredi 18 octobre 2017 - 02:44:38
Dernière modification le : jeudi 26 avril 2018 - 10:28:43
Document(s) archivé(s) le : vendredi 19 janvier 2018 - 12:37:59

Fichier

newGRS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01618464, version 1

Collections

Citation

Nicolas Aragon, Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich. Improvement of Generic Attacks on the Rank Syndrome Decoding Problem. 2017. 〈hal-01618464〉

Partager

Métriques

Consultations de la notice

420

Téléchargements de fichiers

137