Structural attacks for public key cryptosystems based on Gabidulin codes
From MaRDI portal
Publication:2425529
DOI10.1007/s00145-007-9003-9zbMath1159.94009DBLPjournals/joc/Overbeck08OpenAlexW2094420277WikidataQ59487317 ScholiaQ59487317MaRDI QIDQ2425529
Publication date: 6 May 2008
Published in: Journal of Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00145-007-9003-9
linear codespublic key cryptographyGabidulin codesrank distanceGabidulin-Paramonov-Tretjakov variant of the McEliece cryptosystem
Related Items (31)
Enhanced public key security for the McEliece cryptosystem ⋮ On the security of the modified dual-Ouroboros PKE using Gabidulin codes ⋮ Constructions of rank metric codes under actions of the unitary groups ⋮ Extending two families of maximum rank distance codes ⋮ Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes ⋮ Improved cryptanalysis of rank metric schemes based on Gabidulin codes ⋮ Security analysis of a cryptosystem based on subspace subcodes ⋮ List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques ⋮ Identifiers for MRD-codes ⋮ Automating the functional correspondence between higher-order evaluators and abstract machines ⋮ Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018 ⋮ LRPC codes with multiple syndromes: near ideal-size KEMs without ideals ⋮ Constructions of optimal rank-metric codes from automorphisms of rational function fields ⋮ Distinguishing and recovering generalized linearized Reed-Solomon codes ⋮ McEliece-type encryption based on Gabidulin codes with no hidden structure ⋮ Extension of Overbeck's attack for Gabidulin-based cryptosystems ⋮ Equivalence and characterizations of linear rank-metric codes based on invariants ⋮ Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem ⋮ On the security of a Loidreau rank metric code based encryption scheme ⋮ A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes ⋮ Modified Niederreiter type of GPT cryptosystem based on reducible rank codes ⋮ Asymptotic behaviour of codes in rank metric over finite fields ⋮ Roos bound for skew cyclic codes in Hamming and rank metric ⋮ A modified Dual-Ouroboros public-key encryption using Gabidulin codes ⋮ On the list decodability of self-orthogonal rank-metric codes ⋮ Systematic encoders for generalized Gabidulin codes and the \(q\)-analogue of Cauchy matrices ⋮ Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem ⋮ Theory of supports for linear codes endowed with the sum-rank metric ⋮ New rank codes based encryption scheme using partial circulant matrices ⋮ Rank-Metric Codes and Their Applications ⋮ A Novel Niederreiter-like cryptosystem based on the (u|u + υ)-construction codes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Column scrambler for the GPT cryptosystem
- New technique for decoding codes in the rank metric and its cryptography applications
- Severely denting the Gabidulin version of the McEliece public key cryptosystem
- How to mask the structure of codes for a cryptographic use
- The Security of the Gabidulin Public Key Cryptosystem
- Reducible rank codes and their applications to cryptography
- How Much Does a Matrix of Rank k Weigh?
- Progress in Cryptology – Mycrypt 2005
- Coding and Cryptography
This page was built for publication: Structural attacks for public key cryptosystems based on Gabidulin codes
