Decoding supercodes of Gabidulin codes and applications to cryptanalysis

DOI10.1007/978-3-030-81293-5_1OpenAlexW3157560523MaRDI QIDQ2118521FDOQ2118521

Authors Maxime Bombar, Alain Couvreur

Publication date 22 March 2022

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

zbMATH Keywords

code-based cryptographycryptanalysisdecodinggabidulin codesrank metric

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Decoding (94B35)

Recommendations

• Randomized decoding of Gabidulin codes beyond the unique decoding radius
• Extension of Overbeck's attack for Gabidulin-based cryptosystems
• Improved cryptanalysis of rank metric schemes based on Gabidulin codes
• Fast decoding of Gabidulin codes
• New technique for decoding codes in the rank metric and its cryptography applications

Cites work

• scientific article; zbMATH DE number 177612 (Why is no real title available?)
• scientific article; zbMATH DE number 2009958 (Why is no real title available?)
• scientific article; zbMATH DE number 940594 (Why is no real title available?)
• Algebraic coding theory
• Coding and Cryptography
• Coding and Cryptography
• LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding
• On the Complexity of the Rank Syndrome Decoding Problem
• On the security of a Loidreau rank metric code based encryption scheme
• Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes
• Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes

Cited in

(8)

• Randomized decoding of Gabidulin codes beyond the unique decoding radius
• On the list decodability of rank-metric codes containing Gabidulin codes
• Two modifications for Loidreau's code-based cryptosystem
• An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes
• Injective rank metric trapdoor functions with homogeneous errors
• Decoding supercodes of Gabidulin codes and applications to cryptanalysis
• Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018
• Rank-metric codes and their applications

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Decoding supercodes of Gabidulin codes and applications to cryptanalysis

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