Rank-metric codes and their applications

H Bartz, L Holzbaur, H Liu, S Puchinger… - … and Trends® in …, 2022 - nowpublishers.com
The rank metric measures the distance between two matrices by the rank of their difference.
Codes designed for the rank metric have attracted considerable attention in recent years …

Maximal Ferrers diagram codes: constructions and genericity considerations

J Antrobus, H Gluesing-Luerssen - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
This paper investigates the construction of rankmetric codes with specified Ferrers diagram
shapes. These codes play a role in the multilevel construction for subspace codes. A …

Bounds on list decoding of rank-metric codes

A Wachter-Zeh - IEEE Transactions on Information Theory, 2013 - ieeexplore.ieee.org
So far, there is no polynomial-time list decoding algorithm (beyond half the minimum
distance) for Gabidulin codes. These codes can be seen as the rank-metric equivalent of …

Extension of Overbeck's attack for Gabidulin-based cryptosystems

AL Horlemann-Trautmann, K Marshall… - Designs, Codes and …, 2018 - Springer
Cryptosystems based on codes in the rank metric were introduced in 1991 by Gabidulin,
Paramanov, and Tretjakov (GPT) and have been studied as a promising alternative to …

Decoding of block and convolutional codes in rank metric

A Wachter-Zeh - 2013 - theses.hal.science
Rank-metric codes recently attract a lot of attention due to their possible application to
network coding, cryptography, space-time coding and distributed storage. An optimal …

[HTML][HTML] Partition-balanced families of codes and asymptotic enumeration in coding theory

E Byrne, A Ravagnani - Journal of Combinatorial Theory, Series A, 2020 - Elsevier
We introduce the class of partition-balanced families of codes, and show how to exploit their
combinatorial invariants to obtain upper and lower bounds on the number of codes that have …

[HTML][HTML] Fast operations on linearized polynomials and their applications in coding theory

S Puchinger, A Wachter-Zeh - Journal of Symbolic Computation, 2018 - Elsevier
This paper considers fast algorithms for operations on linearized polynomials. We propose a
new multiplication algorithm for skew polynomials (a generalization of linearized …

REDOG and its performance analysis

JL Kim, J Hong, TSC Lau, YJ Lim, BS Won - Cryptology ePrint Archive, 2022 - eprint.iacr.org
We propose a REinforced modified Dual-Ouroboros based on Gabidulin codes, shortly
called REDOG. This is a code-based cryptosystem based on the well-known rank metric …

Covering radius of matrix codes endowed with the rank metric

E Byrne, A Ravagnani - SIAM Journal on Discrete Mathematics, 2017 - SIAM
In this paper we study properties and invariants of matrix codes endowed with the rank
metric and relate them to the covering radius. We introduce new tools for the analysis of rank …

On list-decodability of random rank metric codes and subspace codes

Y Ding - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
Codes in rank metric have a wide range of applications. To construct such codes with better
list-decoding performance explicitly, it is of interest to investigate the listdecodability of …