Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes

DOI10.1007/978-3-319-17296-5_13zbMath1398.94107arXiv1409.8220OpenAlexW2155415995MaRDI QIDQ3460457

Irene Márquez-Corbella, Pellikaan, Ruud, Alain Couvreur

Publication date: 7 January 2016

Published in: Coding Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

algebraic geometry codescode-based cryptographydistinguishersSchur products of codes

Mathematics Subject Classification ID

Cryptography (94A60) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Related Items (3)

On linear codes with random multiplier vectors and the maximum trace dimension property ⋮ Code-Based Cryptosystems Using Generalized Concatenated Codes ⋮ Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes

Cites Work

• Unnamed Item
• Unnamed Item
• A characterization of MDS codes that have an error correcting pair
• Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
• On decoding by error location and dependent sets of error positions
• McEliece public key cryptosystems using algebraic-geometric codes
• The non-gap sequence of a subcode of a generalized Reed-Solomon code
• On the unique representation of very strong algebraic geometry codes
• Computational aspects of retrieving a representation of an algebraic geometry code
• How to mask the structure of codes for a cryptographic use
• Algebraic Function Fields and Codes
• Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes
• Information-Set Decoding for Linear Codes over F q
• Decoding algebraic-geometric codes up to the designed minimum distance
• Majority coset decoding
• On the edge-independence number and edge-covering number for regular graphs
• On the decoding of algebraic-geometric codes
• Polynomial Time Attack on Wild McEliece over Quadratic Extensions
• Varieties Defined by Quadratic Equations

This page was built for publication: Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes