Polynomial Time Attack on Wild McEliece Over Quadratic Extensions

Abstract : 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.
Type de document :
Article dans une revue
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, 63 (1), pp.404--427. 〈10.1109/TIT.2016.2574841〉
Liste complète des métadonnées

Littérature citée [62 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01661935
Contributeur : Jean-Pierre Tillich <>
Soumis le : mardi 12 décembre 2017 - 16:13:12
Dernière modification le : jeudi 10 mai 2018 - 02:06:57

Fichier

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

Identifiants

Citation

Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich. Polynomial Time Attack on Wild McEliece Over Quadratic Extensions. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, 63 (1), pp.404--427. 〈10.1109/TIT.2016.2574841〉. 〈hal-01661935〉

Partager

Métriques

Consultations de la notice

247

Téléchargements de fichiers

43