The Hardness of Code Equivalence over $\mathbf{F}_q$ and its Application to Code-based Cryptography
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...