Rank-Metric Codes and Their Applications
type: Item
instance of: scholarly article
title: Rank-Metric Codes and Their Applications
zbMATH Open document ID: 1490.94047
DOI: 10.1561/0100000119
author: Hannes Bartz
author: Lukas Holzbaur
author: Hedongliang Liu
author: Sven Puchinger
author: Julian Renner
author: Antonia Wachter-Zeh
publication date: 2022-06-03T00:00:00Z
full work available at URL: https://arxiv.org/abs/2203.12384
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 94A15
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 94B35
zbMATH DE Number: 7536462
zbMATH Keywords: coding theory
zbMATH Keywords: information theory
zbMATH Keywords: data security
zbMATH Keywords: data networks
zbMATH Keywords: network coding
describes a project that uses: McEliece
describes a project that uses: Durandal
describes a project that uses: BIKE
MaRDI profile type: Publication
OpenAlex ID: W4285144647
arXiv ID: 2203.12384
cites work: Upper bounds for constant-weight codes
cites work: Efficient Encryption From Random Quasi-Cyclic Codes
cites work: Network information flow
cites work: Generalized twisted fields
cites work: A new rank metric for convolutional codes
cites work: Durandal: a rank metric based signature scheme
cites work: Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
cites work: Q4434878
cites work: Generalized Gabidulin codes over fields of any characteristic
cites work: Enhanced public key security for the McEliece cryptosystem
cites work: An algebraic attack on rank metric code-based cryptosystems
cites work: Improvements of algebraic attacks for solving the rank decoding and MinRank problems
cites work: On the Covering Radius of MDS Codes
cites work: Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric
cites work: Algebraic decoding of folded Gabidulin codes
cites work: Efficient decoding of interleaved subspace and Gabidulin codes beyond their unique decoding radius using Gröbner bases
cites work: Q5675263
cites work: Isometries for rank distance and permutation group of gabidulin codes
cites work: Gabidulin matrix codes and their application to small ciphertext size cryptosystems
cites work: Q2949568
cites work: Rank metric codes and zeta functions
cites work: Partial-MDS Codes and Their Application to RAID Type of Architectures
cites work: Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols
cites work: Decoding supercodes of Gabidulin codes and applications to cryptanalysis
cites work: Skew-cyclic codes
cites work: Linear codes using skew polynomials with automorphisms and derivations
cites work: Codes as Modules over Skew Polynomial Rings
cites work: Coding with skew polynomial rings
cites work: Rank-metric codes, generalized binomial moments and their zeta functions
cites work: Covering Radius of Matrix Codes Endowed with the Rank Metric
cites work: Partition-balanced families of codes and asymptotic enumeration in coding theory
cites work: Network error correction. II: Lower bounds
cites work: Network routing capacity
cites work: Q4536280
cites work: Skew codes of prescribed distance or rank
cites work: Q4342497
cites work: Covering radius---Survey and recent results
cites work: Elliptic periods for finite fields
cites work: Algebraic structures of MRD codes
cites work: A new family of MRD-codes
cites work: MRD codes with maximum idealizers
cites work: New maximum scattered linear sets of the projective line
cites work: Bilinear forms over a finite field, with applications to coding theory
cites work: On List-Decodability of Random Rank Metric Codes and Subspace Codes
cites work: Generalization of low rank parity-check (LRPC) codes over the ring of integers modulo a positive integer
cites work: Networks, Matroids, and Non-Shannon Information Inequalities
cites work: Algebraic Algorithms for Vector Network Coding
cites work: Error-Correcting Codes in Projective Space
cites work: Vector Network Coding Based on Subspace Codes Outperforms Scalar Linear Network Coding
cites work: Coding and Cryptography

Rank-Metric Codes and Their Applications (cites work)
cites work: On identity testing of tensors, low-rank recovery and compressed sensing

Rank-Metric Codes and Their Applications (cites work)
cites work: Theory of codes with maximum rank distance

Rank-Metric Codes and Their Applications (cites work)
cites work: Symmetric rank codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Attacks and counter-attacks on the GPT public key cryptosystem

Rank-Metric Codes and Their Applications (cites work)
cites work: Modified GPT PKC with right scrambler

Rank-Metric Codes and Their Applications (cites work)
cites work: Reducible rank codes and their applications to cryptography

Rank-Metric Codes and Their Applications (cites work)
cites work: Q4037491

Rank-Metric Codes and Their Applications (cites work)
cites work: Q4886141

Rank-Metric Codes and Their Applications (cites work)
cites work: Symmetric matrices and codes correcting rank errors beyond the \(\lfloor(d-1)/2 \rfloor\) bound

Rank-Metric Codes and Their Applications (cites work)
cites work: Error and erasure correcting algorithms for rank codes

Rank-Metric Codes and Their Applications (cites work)
cites work: On the Complexity of the Rank Syndrome Decoding Problem

Rank-Metric Codes and Their Applications (cites work)
cites work: Identity-based encryption from codes with rank metric

Rank-Metric Codes and Their Applications (cites work)
cites work: On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Constructions of Partial MDS Codes Over Small Fields

Rank-Metric Codes and Their Applications (cites work)
cites work: Constant-Rank Codes and Their Connection to Constant-Dimension Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Packing and Covering Properties of Rank Metric Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: A New Algorithm for Decoding Reed-Solomon Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Severely denting the Gabidulin version of the McEliece public key cryptosystem

Rank-Metric Codes and Their Applications (cites work)
cites work: The Security of the Gabidulin Public Key Cryptosystem

Rank-Metric Codes and Their Applications (cites work)
cites work: Factoring in skew-polynomial rings over finite fields

Rank-Metric Codes and Their Applications (cites work)
cites work: On the sparseness of certain linear MRD codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Maximally Recoverable Codes for Grid-like Topologies

Rank-Metric Codes and Their Applications (cites work)
cites work: Explicit Maximally Recoverable Codes With Locality

Rank-Metric Codes and Their Applications (cites work)
cites work: On the Locality of Codeword Symbols

Rank-Metric Codes and Their Applications (cites work)
cites work: Common Complements of Linear Subspaces and the Sparseness of MRD Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: A Key Recovery Attack on MDPC with CCA Security Using Decoding Errors

Rank-Metric Codes and Their Applications (cites work)
cites work: Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy

Rank-Metric Codes and Their Applications (cites work)
cites work: Linear-Algebraic List Decoding for Variants of Reed–Solomon Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: List decoding subspace codes from insertions and deletions

Rank-Metric Codes and Their Applications (cites work)
cites work: Explicit List-Decodable Rank-Metric and Subspace Codes via Subspace Designs

Rank-Metric Codes and Their Applications (cites work)
cites work: A Random Linear Network Coding Approach to Multicast

Rank-Metric Codes and Their Applications (cites work)
cites work: Partial MDS Codes With Regeneration

Rank-Metric Codes and Their Applications (cites work)
cites work: Extension of Overbeck's attack for Gabidulin-based cryptosystems

Rank-Metric Codes and Their Applications (cites work)
cites work: New criteria for MRD and Gabidulin codes and some rank-metric code constructions

Rank-Metric Codes and Their Applications (cites work)
cites work: A complete classification of partial MDS (maximally recoverable) codes with one global parity

Rank-Metric Codes and Their Applications (cites work)
cites work: Q5834678

Rank-Metric Codes and Their Applications (cites work)
cites work: Polynomial Time Algorithms for Multicast Network Code Construction

Rank-Metric Codes and Their Applications (cites work)
cites work: Q3285920

Rank-Metric Codes and Their Applications (cites work)
cites work: Codes With Locality in the Rank and Subspace Metrics

Rank-Metric Codes and Their Applications (cites work)
cites work: On decoding additive generalized twisted Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Codes With Local Regeneration and Erasure Correction

Rank-Metric Codes and Their Applications (cites work)
cites work: Rank-Metric Codes Over Finite Principal Ideal Rings and Applications

Rank-Metric Codes and Their Applications (cites work)
cites work: Subspace Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Finite semifields and projective planes

Rank-Metric Codes and Their Applications (cites work)
cites work: Coding for Errors and Erasures in Random Network Coding

Rank-Metric Codes and Their Applications (cites work)
cites work: Cryptanalysis of a system based on twisted Reed-Solomon codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Q5501252

Rank-Metric Codes and Their Applications (cites work)
cites work: Rook Theory of the Finite General Linear Group

Rank-Metric Codes and Their Applications (cites work)
cites work: Linear network coding

Rank-Metric Codes and Their Applications (cites work)
cites work: On transform-domain error and erasure correction by Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Q5690468

Rank-Metric Codes and Their Applications (cites work)
cites work: Q5248328

Rank-Metric Codes and Their Applications (cites work)
cites work: List Decodability of Random Subcodes of Gabidulin Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Asymptotic behaviour of codes in rank metric over finite fields

Rank-Metric Codes and Their Applications (cites work)
cites work: Coding and Cryptography

Rank-Metric Codes and Their Applications (cites work)
cites work: Designing a Rank Metric Based McEliece Cryptosystem

Rank-Metric Codes and Their Applications (cites work)
cites work: A new rank metric codes based encryption scheme

Rank-Metric Codes and Their Applications (cites work)
cites work: Generalized twisted Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Maximum rank distance codes as space~time codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Lattice Signatures without Trapdoors

Rank-Metric Codes and Their Applications (cites work)
cites work: Q4146667

Rank-Metric Codes and Their Applications (cites work)
cites work: Fundamental Limits of Caching

Rank-Metric Codes and Their Applications (cites work)
cites work: MRD-codes arising from the trinomial \(x^q + x^{q^3} + c x^{q^5} \in \mathbb{F}_{q^6} [x]\)

Rank-Metric Codes and Their Applications (cites work)
cites work: Universal and Dynamic Locally Repairable Codes With Maximal Recoverability via Sum-Rank Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Q4050723

Rank-Metric Codes and Their Applications (cites work)
cites work: Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Low-rank matrix recovery using Gabidulin codes in characteristic zero

Rank-Metric Codes and Their Applications (cites work)
cites work: Column rank distances of rank metric convolutional codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Systematic encoders for generalized Gabidulin codes and the \(q\)-analogue of Cauchy matrices

Rank-Metric Codes and Their Applications (cites work)
cites work: On the genericity of maximum rank distance and Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Equivalence and characterizations of linear rank-metric codes based on invariants

Rank-Metric Codes and Their Applications (cites work)
cites work: Theory of non-commutative polynomials

Rank-Metric Codes and Their Applications (cites work)
cites work: Explicit constructions of some non-Gabidulin linear maximum rank distance codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Additive Rank Metric Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: New technique for decoding codes in the rank metric and its cryptography applications

Rank-Metric Codes and Their Applications (cites work)
cites work: Column scrambler for the GPT cryptosystem

Rank-Metric Codes and Their Applications (cites work)
cites work: Progress in Cryptology – Mycrypt 2005

Rank-Metric Codes and Their Applications (cites work)
cites work: Coding and Cryptography

Rank-Metric Codes and Their Applications (cites work)
cites work: Structural attacks for public key cryptosystems based on Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Q5707657

Rank-Metric Codes and Their Applications (cites work)
cites work: The Erdős-Ko-Rado theorem for vector spaces

Rank-Metric Codes and Their Applications (cites work)
cites work: Coding and Cryptography

Rank-Metric Codes and Their Applications (cites work)
cites work: Row reduction applied to decoding of rank-metric and subspace codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Fast operations on linearized polynomials and their applications in coding theory

Rank-Metric Codes and Their Applications (cites work)
cites work: Rank-metric codes and their duality theory

Rank-Metric Codes and Their Applications (cites work)
cites work: Some Gabidulin Codes Cannot Be List Decoded Efficiently at any Radius

Rank-Metric Codes and Their Applications (cites work)
cites work: Optimal Locally Repairable and Secure Codes for Distributed Storage Systems

Rank-Metric Codes and Their Applications (cites work)
cites work: Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius

Rank-Metric Codes and Their Applications (cites work)
cites work: Low-rank parity-check codes over Galois rings

Rank-Metric Codes and Their Applications (cites work)
cites work: LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding

Rank-Metric Codes and Their Applications (cites work)
cites work: A method for obtaining digital signatures and public-key cryptosystems

Rank-Metric Codes and Their Applications (cites work)
cites work: Maximum-rank array codes and their application to crisscross error correction

Rank-Metric Codes and Their Applications (cites work)
cites work: Tensor codes for the rank metric

Rank-Metric Codes and Their Applications (cites work)
cites work: On Decoding Rank-Metric Codes Over Large Fields

Rank-Metric Codes and Their Applications (cites work)
cites work: On generator matrices of MDS codes (Corresp.)

Rank-Metric Codes and Their Applications (cites work)
cites work: Decoding One Out of Many

Rank-Metric Codes and Their Applications (cites work)
cites work: A new family of linear maximum rank distance codes

Rank-Metric Codes and Their Applications (cites work)
cites work: 13. MRD codes: constructions and connections

Rank-Metric Codes and Their Applications (cites work)
cites work: New semifields and new MRD codes from skew polynomial rings

Rank-Metric Codes and Their Applications (cites work)
cites work: An IND-CCA-secure code-based encryption scheme using rank metric

Rank-Metric Codes and Their Applications (cites work)
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Rank-Metric Codes and Their Applications (cites work)
cites work: Skew-Feedback Shift-Register Synthesis and Decoding Interleaved Gabidulin Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Linearized Shift-Register Synthesis

Rank-Metric Codes and Their Applications (cites work)
cites work: Fast skew-feedback shift-register synthesis

Rank-Metric Codes and Their Applications (cites work)
cites work: On Metrics for Error Correction in Network Coding

Rank-Metric Codes and Their Applications (cites work)
cites work: A Rank-Metric Approach to Error Control in Random Network Coding

Rank-Metric Codes and Their Applications (cites work)
cites work: A Family of Optimal Locally Recoverable Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Caching and Delivery via Interference Elimination

Rank-Metric Codes and Their Applications (cites work)
cites work: On the List Decodability of Rank Metric Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Pseudorandomness

Rank-Metric Codes and Their Applications (cites work)
cites work: On (partial) unit memory codes based on Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Bounds on List Decoding of Rank-Metric Codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Fast decoding of Gabidulin codes

Rank-Metric Codes and Their Applications (cites work)
cites work: Convolutional Codes in Rank Metric With Application to Random Network Coding

Rank-Metric Codes and Their Applications (cites work)
cites work: List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques

Rank-Metric Codes and Their Applications (cites work)
cites work: Q4885576

Rank-Metric Codes and Their Applications (cites work)
cites work: Linear authentication codes: bounds and constructions

Rank-Metric Codes and Their Applications (cites work)
cites work: A New Class of Rank-Metric Codes and Their List Decoding Beyond the Unique Decoding Radius

Rank-Metric Codes and Their Applications (cites work)
cites work: Network error correction. I: Basic concepts and upper bounds

Rank-Metric Codes and Their Applications (cites work)
cites work: The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching

Rank-Metric Codes and Their Applications (cites work)
cites work: Communication on the Grassmann manifold: a geometric approach to the noncoherent multiple-antenna channel

Rank-Metric Codes and Their Applications (published in)
published in: Foundations and Trends™ in Communications and Information Theory