Rank metric codes from Drinfeld modules
Giacomo Micheli, Mihran Papikian · 2026
Read Rank metric codes from Drinfeld modules by Giacomo Micheli, Mihran Papikian (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03653.txt.
Introduction
Giacomo Micheli and Mihran Papikian connect two distant areas of algebra: Drinfeld modules and rank-metric codes. Rank-metric codes are error-correcting codes where distance is measured by rank, useful in network coding and storage. Drinfeld modules are algebraic objects from function field arithmetic. The authors build codes from spaces of maps acting on parts of a Drinfeld module, focusing on semifield codes.
Inside that framework, a known construction by Sheekey falls out naturally, and one of his main results gains a short conceptual proof. The pair then construct new infinite families of semifield codes from Drinfeld modules over finite fields. Bridges like this matter because each field's hard problems can become the other's construction tools, enlarging the menu of codes engineers can choose from.
Catalog record
| CREATOR | Giacomo Micheli, Mihran Papikian |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03653
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Rank metric codes from Drinfeld modules Thanks: The first author was supported by NSF CAREER grant 2338424. The second author was supported in part by the Simons Foundation, award number MPS-TSM-00008093. Giacomo Micheli, Mihran Papikian Abstract . We establish a connection between Drinfeld modules and rank metric codes, focusing on the case of semifield codes. Our framework constructs rank metric codes from linear subspaces of endomorphisms of a Drinfeld module, using tools such as characteristic polynomials on Tate modules and the Chebotarev density theorem. We show that Sheekey’s construction [ She20 ] fits naturally into this setting, yielding a short conceptual proof of one of his main results. We then give a new construction of infinite families of semifield codes arising from Drinfeld modules defined over finite fields. 2020 Mathematics Subject Classification 11G09; 12K10; 11T71; 16S36 1. Introduction 1.1. Rank metric codes and semifields Error-correcting codes are used when communication is over a channel in which errors may occur. This requires a set equipped with a distance function and a subset of allowed codewords; if the number of errors is assumed to be small, then a received message is decoded to be the nearest valid codeword. The most well-known and widely-used examples are the codes with the Hamming metric: the codewords are taken from an n -dimensional vector space \mathbb{F}_{q}^{n} over a finite field \mathbb{F}_{q} with q elements (usually q=2 ), and the distance between two vectors in \mathbb{F}_{q}^{n} is defined as the number of positions in which they differ. In rank-metric coding, the codewords are instead taken from the set \Mat_{m,n}(\mathbb{F}_{q}) of m\times n -matrices ( m\leq n ), with the distance between two matrices defined as the rank of their difference \dist(X,Y)=\rank(X-Y). A rank-metric code is then a subset \mathcal{C}\subset\Mat_{m,n}(\mathbb{F}_{q}) with a minimum distance defined by \dist(\mathcal{C})=\min\{\dist(X,Y)\mid X,Y\in\mathcal{C},X\neq Y\}. Such \mathcal{C} must satisfy a Singleton-type bound : if d=\dist(\mathcal{C}) , then (1.1) \left|\mathcal{C}\right|\leq q^{n(m-d+1)}. A code obtaining the bound ( 1.1 ) is said to be a Maximum Rank Distance code , or MRD code for short. It is know that MRD codes exist for every finite field \mathbb{F}_{q} and any choice of parameters d\leq m\leq n ; see [ Del78 ] . An MRD code can correct up to \lfloor(d-1)/2\rfloor errors. We will assume for the rest of this article that MRD codes that we consider are \mathbb{F}_{q} -linear, i.e., \mathcal{C} is an \mathbb{F}_{q} -vector subspace of \Mat_{m,n}(\mathbb{F}_{q}) . In the special case when d=m=n , an \mathbb{F}_{q} -linear MRD code is equivalent to a semifield —a finite dimensional \mathbb{F}_{q} -algebras with unity, in which multiplication is not necessarily commutative or associative; see [ She20 , Prop. 1] . To distinguish such MRD codes, we will call them semifield codes , although this is not a standard terminology. To see the connection between semifields and MRD codes, let \mathcal{S} be a semifield of dimension n over \mathbb{F}_{q} . Then the right multiplication by a non-zero element \alpha on \mathcal{S} defines an invertible linear operator T_{\alpha}\colon\mathcal{S}\rightarrow\mathcal{S} , \beta\mapstochar\rightarrow\beta\alpha . After fixing a basis of \mathcal{S} over \mathbb{F}_{q} , we get an injection \mathcal{S}\rightarrow\Mat_{n}(\mathbb{F}_{q}) , whose image is a semifield code. For example, this can be applied to \mathcal{S}=k , where k\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}\mathbb{F}_{q^{n}} is the finite field with q^{n} elements. A more interesting example of a finite semifield arises from the twisted polynomial ring R\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}k\!\left\{\tau\right\}=\left\{\sum_{i=0}^{n}a_{i}\tau^{i}\mid n\geq 0,a_{i}\in k\right\}, where the addition is the usual addition of polynomials, but the multiplication is subject to the following commutation rule \tau a=a^{q}\tau\quad\text{for all}\quad a\in k. It is clear that R is a (noncommutative) ring without zero-divisors. It is also easy to show that R possesses a right (and left) division algorithm. Let P\in R be a monic irreducible element of degree s . For any f\in R , there are unique g,e\in R such that f=gP+e\quad\text{with }\deg(e)<s\text{ or }e=0. We denote the residue e=f\ \mathrm{mod}_{r}\ P . With this notation, the set \mathcal{S}=\{f\in R\mid\deg(f)\leq s-1\}, with the addition from R and multiplication a\circ b=ab\ \mathrm{mod}_{r}\ P is a semifield of order q^{ns} . The MRD codes that one obtains from such semifields are called Gabidulin codes ; cf. [ She20 ] . 1.2. Drinfeld modules Elliptic curves have enjoyed great success in cryptographic applications. While Drinfeld modules–despite their many formal similarities to elliptic curves–are not suitable for cryptographic applications due to their semilinear nature [ Sca01 ] , this same semilinear structure turns out to be ideally suited for constructing rank-metric codes. We denote A=\mathbb{F}_{q}[T] , the polynomial ring in indeterminate T with coefficients in \mathbb{F}_{q} . Given a nonzero ideal \mathfrak{n}\lhd A , with slight abuse of notation, we denote by the same symbol the unique monic generator of \mathfrak{n} . The primes of A are the maximal ideals of A . Given a prime \mathfrak{p}\lhd A , we denote \mathbb{F}_{\mathfrak{p}}=A/\mathfrak{p} . A Drinfeld module of rank r\geq 1 over k is an \mathbb{F}_{q} -algebra homomorphism \phi\colon A\rightarrow R,\quad a\mapstochar\rightarrow\phi_{a}, such that \phi_{T}=g_{0}+g_{1}\tau+\cdots+g_{r}\tau^{r} for some g_{0},\dots,g_{r}\in k with g_{r}\neq 0 . The A -characteristic of \phi , denoted \chr_{A}(\phi) , is the kernel of the homormorphism A\rightarrow k defined by T\mapstochar\rightarrow g_{0} . The Drinfeld module \phi makes the algebraic closure \bar{k} into an A -module, denoted {{}^{\phi}}\overline{k} ; see Section 2 for the details. The elements of {{}^{\phi}}\overline{k} annihilated by a\in A form a finite A -module denoted \phi[a] ; if \chr_{A}(\phi)\nmid a , then \phi[a]\cong(A/aA)^{r} . Define the endomorphism ring of \phi as \End(\phi)=\left\{u\in R\mid u\phi_{T}=\phi_{T}u\right\}. \End(\phi) is an A -algebra, which is known to be a free A -module of rank \leq r^{2} . Every u\in\End(\phi) acts A -linearly on \phi[a] . Choosing a prime \mathfrak{p}\neq\chr_{A}(\phi) , we obtain a homomorphism \iota_{\mathfrak{p}}\colon\End(\phi)\mathrel{\mathchoice{{}\hbox{$\displaystyle{\meno}$}}{{}\hbox{$\textstyle{\meno}$}}{{}\hbox{$\scriptstyle{\meno}$}}{{}\hbox{$\scriptscriptstyle{\meno}$}}}\mathrel{\mkern-3.0mu}\rightarrow\End_{A}(\phi[\mathfrak{p}])\cong\Mat_{r}(\mathbb{F}_{\mathfrak{p}}). The general recipe Our construction of semifield codes relies on three main ingredients: • A Drinfeld module \phi of rank r , • An \mathbb{F}_{q} -linear subspace \mathcal{M}\subset\End(\phi) , • A prime \mathfrak{p}\in A , distinct from the A -characteristic of \phi , such that every nonzero u\in\mathcal{M} acts invertibly on \phi[\mathfrak{p}] , i.e., as an invertible linear transformation. Given this, we obtain an embedding \iota_{\mathfrak{p}}\colon\mathcal{M}\lhook\mathrel{\mkern-3.0mu}\mathrel{\mathchoice{{}\hbox{$\displaystyle{\meno}$}}{{}\hbox{$\textstyle{\meno}$}}{{}\hbox{$\scriptstyle{\meno}$}}{{}\hbox{$\scriptscriptstyle{\meno}$}}}\mathrel{\mkern-3.0mu}\rightarrow\End_{\mathbb{F}_{\mathfrak{p}}}(\phi[\mathfrak{p}])\cong\Mat_{r}(\mathbb{F}_{\mathfrak{p}}), where each nonzero \iota_{\mathfrak{p}}(u) has full rank. If additionally \dim_{\mathbb{F}_{q}}\mathcal{M}=r\cdot\deg(\mathfrak{p}) , the image \iota_{\mathfrak{p}}(\mathcal{M}) is a semifield code. The flexibility of choosing \phi and \mathcal{M} makes this construction very general. The advantage of this perspective is that it provides access to the rich theory of Drinfeld modules. The central challenge is to find a suitable \mathfrak{p} satisfying the invertibility condition; here one can leverage various tools from the theory of Drinfeld modules, such as the equality between the \tau -degree of an endomorphism and the T -degree of its determinant on the associated Tate module. We focus on the semifield case, though this strategy extends to MRD codes by relaxing the invertibility requirement. We demonstrate this idea with a simple example. Define \phi by \phi_{T}=\tau^{n} . The rank of \phi is n , \chr_{A}(\phi)=T , and \End(\phi)=R . Let \mathfrak{p}\neq T be a prime of degree s and let \mathcal{M}=\{u\in R\mid\deg(u)\leq s-1\}. We claim that every 0\neq u\in\mathcal{M} acts invertibly on \phi[\mathfrak{p}] . We argue by contradiction. Assume 0\neq\beta\in\phi[\mathfrak{p}] is annihilated by u . Then the A -submodule of \phi[\mathfrak{p}] generated by \beta has size q^{s} , yet \deg(u)<s implies \#\ker(u)\leq