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

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

zbMATH Keywords

code-based cryptographycryptanalysisdecodinggabidulin codesrank metric

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes
• Coding and Cryptography
• On the Complexity of the Rank Syndrome Decoding Problem
• Algebraic coding theory
• 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
• Title not available (Why is that?)
• Coding and Cryptography
• LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding

Cited In (8)

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

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)