The Hardness of Code Equivalence over $\mathbf{F}_q$ and its Application to Code-based Cryptography - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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

Dimitrios E. Simos
  • Function : Author
  • PersonId : 951531

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.
Fichier principal
Vignette du fichier
codeqapp2.pdf (186.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00863598 , version 1 (19-09-2013)

Identifiers

Cite

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

Collections

INRIA INRIA2
94 View
483 Download

Altmetric

Share

Gmail Facebook X LinkedIn More