Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Semilinear Transformations in Coding Theory: A New Technique in
  Code-Based Cryptography   This paper presents a new technique for disturbing the algebraic structure of
linear codes in code-based cryptography. Specifically, we introduce the
so-called semilinear transformations in coding theory and then apply them to
construct code-based cryptosystems. Note that $\mathbb{F}_{q^m}$ can be viewed
as an $\mathbb{F}_q$-linear space of dimension $m$, a semilinear transformation
$\varphi$ is therefore defined as an $\mathbb{F}_q$-linear automorphism of
$\mathbb{F}_{q^m}$. When acting on a linear code $\mathcal{C}$ over
$\mathbb{F}_{q^m}$, $\varphi(\mathcal{C})$ generally does not preserve the
$\mathbb{F}_{q^m}$-linearity. Inspired by this observation, a new technique for
masking the structure of linear codes is developed in this paper. Meanwhile, we
endow the underlying Gabidulin code with the so-called partial cyclic structure
to reduce the public-key size. Compared to some other code-based cryptosystems,
our proposal admits a much more compact representation of public keys. For
instance, 2592 bytes are enough to achieve the security of 256 bits, almost 403
times smaller than that of Classic McEliece entering the third round of the
NIST PQC project. Our work is a new attempt to exploit Gabidulin codes to
construct an encryption scheme in the McEliece setting since nearly all the
previous cryptosystems of this type have been shown to be insecure.

7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg