The Hardness of Code Equivalence over $\mathbf{F}_q$ and its Application to Code-based Cryptography

Abstract : The code equivalence problem is to decide whether two linear codes over F_q are equivalent, that is identical up to a linear isometry of the Hamming space. In this paper, we review the hardness of code equivalence over F_q due to some recent negative results and argue on the possible implications in code-based cryptography. In particular, we present an improved version of the three-pass identification scheme of Girault and discuss on a connection between code equivalence and the hidden subgroup problem.
Type de document :
Communication dans un congrès
Philippe Gaborit. Post-Quantum Cryptography - PQCrypto 2013, Jun 2013, Limoges, France. Springer, 7932, pp.203-216, 2013, LNCS. 〈10.1007/978-3-642-38616-9〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00863598
Contributeur : Nicolas Sendrier <>
Soumis le : jeudi 19 septembre 2013 - 11:29:59
Dernière modification le : mercredi 7 octobre 2015 - 01:15:01
Document(s) archivé(s) le : vendredi 20 décembre 2013 - 15:08:02

Fichier

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

Identifiants

Collections

Citation

Nicolas Sendrier, Dimitrios E. Simos. The Hardness of Code Equivalence over $\mathbf{F}_q$ and its Application to Code-based Cryptography. Philippe Gaborit. Post-Quantum Cryptography - PQCrypto 2013, Jun 2013, Limoges, France. Springer, 7932, pp.203-216, 2013, LNCS. 〈10.1007/978-3-642-38616-9〉. 〈hal-00863598〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

137