Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius
From MaRDI portal
Publication:5041210
DOI10.1007/978-3-030-44223-1_1OpenAlexW3022796271MaRDI QIDQ5041210
Sven Puchinger, Pierre Loidreau, Julian Renner, Hannes Bartz, Antonia Wachter-Zeh, Thomas Jerkovits
Publication date: 13 October 2022
Published in: Post-Quantum Cryptography (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1911.13193
Cryptography (94A60) Theory of error-correcting codes and error-detecting codes (94Bxx) Quantum cryptography (quantum-theoretic aspects) (81P94)
Related Items (2)
On the list decodability of rank-metric codes containing Gabidulin codes ⋮ Rank-Metric Codes and Their Applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Error and erasure correcting algorithms for rank codes
- Theory of codes with maximum rank distance
- Bilinear forms over a finite field, with applications to coding theory
- Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes
- On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
- Some Gabidulin Codes Cannot Be List Decoded Efficiently at any Radius
- On the Complexity of the Rank Syndrome Decoding Problem
- Maximum-Likelihood Decoding of Reed–Solomon Codes is NP-Hard
- Coding for Errors and Erasures in Random Network Coding
- A Rank-Metric Approach to Error Control in Random Network Coding
- On the inherent intractability of certain coding problems (Corresp.)
- The intractability of computing the minimum distance of a code
- Improved decoding of Reed-Solomon and algebraic-geometry codes
- Subspace Polynomials and Limits to List Decoding of Reed–Solomon Codes
- On the List Decodability of Rank Metric Codes
- Error-Correcting Codes in Projective Space
- Bounds on List Decoding of Rank-Metric Codes
- Maximum-rank array codes and their application to crisscross error correction
- Coding and Cryptography
- Weak keys in the Faure-Loidreau cryptosystem
This page was built for publication: Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius
