Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes

Abstract : We give a polynomial time attack on the McEliece public key cryptosystem based on subcodes of algebraic geometry (AG) codes. The proposed attack reposes on the distinguishability of such codes from random codes using the Schur product. Wieschebrink treated the genus zero case a few years ago but his approach cannot be extent straightforwardly to other genera. We address this problem by introducing and using a new notion, which we call the t-closure of a code.
Type de document :
Communication dans un congrès
4th ICMCTA - Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal. 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01069272
Contributeur : Irene Márquez Corbella <>
Soumis le : lundi 29 septembre 2014 - 10:25:50
Dernière modification le : jeudi 11 janvier 2018 - 06:19:44
Document(s) archivé(s) le : mardi 30 décembre 2014 - 10:26:08

Fichiers

29-ICMCTA4-Final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01069272, version 1
  • ARXIV : 1409.8220

Collections

Citation

Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan. Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes. 4th ICMCTA - Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal. 2014. 〈hal-01069272〉

Partager

Métriques

Consultations de la notice

499

Téléchargements de fichiers

267