Decoding supercodes of Gabidulin codes and applications to cryptanalysis

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

Alain Couvreur, Maxime Bombar

Publication date: 22 March 2022

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

zbMATH Keywords

decodingcryptanalysiscode-based cryptographygabidulin codesrank metric

Mathematics Subject Classification ID

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

Related Items (3)

On the list decodability of rank-metric codes containing Gabidulin codes ⋮ Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018 ⋮ Rank-Metric Codes and Their Applications

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes
• LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding
• On the security of a Loidreau rank metric code based encryption scheme
• On the Complexity of the Rank Syndrome Decoding Problem
• Rank-Metric Codes Over Arbitrary Galois Extensions and Rank Analogues of Reed--Muller Codes
• Algebraic Coding Theory
• Coding and Cryptography
• Coding and Cryptography

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