Polynomial Time Attack on Wild McEliece Over Quadratic Extensions

Alain Couvreur 1, 2 Ayoub Otmani 3 Jean-Pierre Tillich 4
1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 GRACE - Geometry, arithmetic, algorithms, codes and encryption
Inria Saclay - Ile de France
3 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
4 SECRET - Security, Cryptology and Transmissions
Inria de Paris
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.
Keywords : Index Terms—McEliece cryptosystem cryptanalysis Wild Goppa code McEliece cryptosystem Goppa Code Distinguishing problem
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 [55 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 7 février 2019 - 14:26:08

Fichier

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

Identifiants

Collections

LIX | LITIS | COMUE-NORMANDIE | X-LIX | INRIA | INRIA2017 | X | UNIV-PARIS-SACLAY | PARISTECH | INSA-ROUEN | UNIROUEN | UNILEHAVRE | INRIA-ROCQ | X-DEP-INFO

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

502

Téléchargements de fichiers

64

Contact


archive-ouverte@inria.fr