49 research outputs found
Further Generalisations of Twisted Gabidulin Codes
We present a new family of maximum rank distance (MRD) codes. The new class
contains codes that are neither equivalent to a generalised Gabidulin nor to a
twisted Gabidulin code, the only two known general constructions of linear MRD
codes.Comment: 10 pages, accepted at the International Workshop on Coding and
Cryptography (WCC) 201
Fuzzy Authentication using Rank Distance
Fuzzy authentication allows authentication based on the fuzzy matching of two
objects, for example based on the similarity of two strings in the Hamming
metric, or on the similiarity of two sets in the set difference metric. Aim of
this paper is to show other models and algorithms of secure fuzzy
authentication, which can be performed using the rank metric. A few schemes are
presented which can then be applied in different scenarios and applications.Comment: to appear in Cryptography and Physical Layer Security, Lecture Notes
in Electrical Engineering, Springe
Equivalence and Characterizations of Linear Rank-Metric Codes Based on Invariants
We show that the sequence of dimensions of the linear spaces, generated by a
given rank-metric code together with itself under several applications of a
field automorphism, is an invariant for the whole equivalence class of the
code. The same property is proven for the sequence of dimensions of the
intersections of itself under several applications of a field automorphism.
These invariants give rise to easily computable criteria to check if two codes
are inequivalent. We derive some concrete values and bounds for these dimension
sequences for some known families of rank-metric codes, namely Gabidulin and
(generalized) twisted Gabidulin codes. We then derive conditions on the length
of the codes with respect to the field extension degree, such that codes from
different families cannot be equivalent. Furthermore, we derive upper and lower
bounds on the number of equivalence classes of Gabidulin codes and twisted
Gabidulin codes, improving a result of Schmidt and Zhou for a wider range of
parameters. In the end we use the aforementioned sequences to determine a
characterization result for Gabidulin codes.Comment: 37 pages, 1 figure, 3 tables, extended version of arXiv:1905.1132