Polynomial Time Attack on Wild McEliece Over Quadratic Extensions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2017

Polynomial Time Attack on Wild McEliece Over Quadratic Extensions

Résumé

We present a polynomial-time structural attack against the McEliece system based on Wild Goppa codes defined over a quadratic finite field extension. We show that such codes can be efficiently distinguished from random codes. The attack uses this property to compute a filtration, that is to say, a family of nested subcodes which will reveal their secret algebraic description.
Fichier principal
Vignette du fichier
article.pdf (528.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01661935 , version 1 (12-12-2017)

Identifiants

Citer

Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich. Polynomial Time Attack on Wild McEliece Over Quadratic Extensions. IEEE Transactions on Information Theory, 2017, 63 (1), pp.404--427. ⟨10.1109/TIT.2016.2574841⟩. ⟨hal-01661935⟩
570 Consultations
187 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More