The Hardness of Code Equivalence over $\mathbf{F}_q$ and its Application to Code-based Cryptography
Saved in:
| Title: | The Hardness of Code Equivalence over $\mathbf{F}_q$ and its Application to Code-based Cryptography |
|---|---|
| Authors: | Sendrier, Nicolas, Simos, Dimitrios E. |
| Contributors: | Security, Cryptology and Transmissions (SECRET), Inria Paris-Rocquencourt, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), sba-research, Philippe Gaborit |
| Source: | Post-Quantum Cryptography - PQCrypto 2013 ; https://hal.inria.fr/hal-00863598 ; Post-Quantum Cryptography - PQCrypto 2013, Jun 2013, Limoges, France. pp.203-216, ⟨10.1007/978-3-642-38616-9⟩ |
| Publisher Information: | HAL CCSD Springer |
| Publication Year: | 2013 |
| Collection: | Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
| Subject Terms: | code-based cryptosystems, quasi-dyadic codes, efficient algorithms, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] |
| Subject Geographic: | Limoges, France |
| Description: | International audience ; 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. |
| Document Type: | conference object |
| Language: | English |
| Relation: | hal-00863598; https://hal.inria.fr/hal-00863598; https://hal.inria.fr/hal-00863598/document; https://hal.inria.fr/hal-00863598/file/codeqapp2.pdf |
| DOI: | 10.1007/978-3-642-38616-9 |
| Availability: | https://hal.inria.fr/hal-00863598 https://hal.inria.fr/hal-00863598/document https://hal.inria.fr/hal-00863598/file/codeqapp2.pdf https://doi.org/10.1007/978-3-642-38616-9 |
| Rights: | info:eu-repo/semantics/OpenAccess |
| Accession Number: | edsbas.A076CEB2 |
| Database: | BASE |
Nájsť tento článok vo Web of Science Be the first to leave a comment!