On the dimension and structure of the square of the dual of a Goppa code

DOI10.1007/S10623-022-01153-WMaRDI QIDQ2697482OpenAlexFDO

Authors Rocco Mora, Jean-Pierre Tillich

Publication date 12 April 2023

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.13038

zbMATH Keywords

alternant codesGoppa codescode-based cryptographysquare codesalgebraic codesdistinguisher of Goppa codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05)

Recommendations

• On the dimension of Goppa codes
• The true dimension of certain binary Goppa codes
• Proof of conjectures on the true dimension of some binary Goppa codes
• On the parameters of Goppa codes
• True dimension of some binary quadratic trace Goppa codes
• On the duals of geometric Goppa codes from norm-trace curves
• scientific article; zbMATH DE number 1498819
• Decoding Square-Free Goppa Codes Over $\BBF_{p}$
• On the dual of quaternary Goethals code
• On the dual of quaternary Goethals codes and their weight hierarchies

Cites work

• scientific article; zbMATH DE number 4070796 (Why is no real title available?)
• scientific article; zbMATH DE number 4112524 (Why is no real title available?)
• scientific article; zbMATH DE number 2081064 (Why is no real title available?)
• A Distinguisher for High-Rate McEliece Cryptosystems
• A new algorithm for finding minimum-weight words in a linear code: application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511
• Asymptotically Good Binary Linear Codes With Asymptotically Good Self-Intersection Spans
• Cryptanalysis of the Niederreiter public key scheme based on GRS subcodes
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Decoding random linear codes in \(\tilde{\mathcal{O}}(2^{0.054n})\)
• Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
• On computing nearest neighbors with applications to decoding of binary linear codes
• On products and powers of linear codes under componentwise multiplication
• On subfield subcodes of modified Reed-Solomon codes (Corresp.)
• Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
• Quantum information set decoding algorithms
• Squares of Random Linear Codes
• The algebraic decoding of Goppa codes

Cited in

(7)

• On the dual of quaternary Goethals code
• Injective rank metric trapdoor functions with homogeneous errors
• On linear codes with random multiplier vectors and the maximum trace dimension property
• On the dimension and structure of the square of the dual of a Goppa code
• True dimension of some binary quadratic trace Goppa codes
• Distinguishing and recovering generalized linearized Reed-Solomon codes
• A code-based hybrid signcryption scheme

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: On the dimension and structure of the square of the dual of a Goppa code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2697482)