Using cyclic ( f , σ ) (f,\sigma) -codes over finite chain rings to construct ℤ p \mathbb{Z}_{p} - and 𝔽 q [ [ t ] ] \mathbb{F}_{q}[\![t]\!] -lattices
S. Pumplün · 2025
Read Using cyclic ( f , σ ) (f,\sigma) -codes over finite chain rings to construct ℤ p \mathbb{Z}_{p} - and 𝔽 q [ [ t ] ] \mathbb{F}_{q}[\![t]\!] -lattices by S. Pumplün (2025) 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-2501-10838.txt.
Introduction
Susanne Pumpluen uses codes built over unusual rings to manufacture lattices over the p-adic numbers and over power series rings. The classical Construction A turns codes over finite fields into integer lattices. Her version generalises it into the nonassociative world: the codes are cyclic in a twisted sense, defined over finite chain rings, and the lattices arise from ideals inside carefully chosen nonassociative algebras.
Most of the work uses algebras that are properly nonassociative, built over extensions of p-adic fields, yielding codes whose words form lattices over the p-adic integers. The same machinery produces linear maximum rank distance codes with the lattice property. Pumpluen points to post-quantum cryptography as the natural customer, where p-adic lattices feed learning-with-errors schemes, rank-metric codes, and wire-tap protection.
Catalog record
| CREATOR | S. Pumplün |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-10838
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Using cyclic ( f , σ ) (f,\sigma) -codes over finite chain rings to construct ℤ p \mathbb{Z}_{p} - and 𝔽 q [ [ t ] ] \mathbb{F}_{q}[\![t]\!] -lattices S. Pumplün Abstract . We construct ℤ p \mathbb{Z}_{p} -lattices and 𝔽 q [ [ t ] ] \mathbb{F}_{q}[\![t]\!] -lattices from cyclic ( f , σ ) (f,\sigma) -codes over finite chain rings, employing quotients of natural nonassociative orders and principal left ideals in carefully chosen nonassociative algebras. This approach generalizes the classical Construction A that obtains ℤ \mathbb{Z} -lattices from linear codes over finite fields or commutative rings to the nonassociative setting. We mostly use proper nonassociative cyclic algebras that are defined over field extensions of p p -adic fields. This means we focus on σ \sigma -constacyclic codes to obtain ℤ p \mathbb{Z}_{p} -lattices, hence ℤ p \mathbb{Z}_{p} -lattice codes. We construct linear maximum rank distance (MRD) codes that are ℤ p \mathbb{Z}_{p} -lattice codes employing the left multiplication of a nonassociative algebra over a finite chain ring. Possible applications of our constructions include post-quantum cryptography involving p p -adic lattices, e.g. learning with errors, building rank-metric codes like MRD-codes, or p p -adic coset coding, in particular wire-tap coding. 2020 Mathematics Subject Classification Primary: 17A35; Secondary: 11T71, 94B40, 94B05 Introduction Since p -adic numbers and p -adic lattices are increasingly of interest in some areas of coding theory and post-quantum cryptography, e.g. for p -adic lattice public-key encryption, cryptosystems, and signature schemes [ 9 , 10 , 36 , 38 , 37 ] , we will explore some lattice constructions over local nonarchimedean fields using nonassociative algebras over local nonarchimedean fields, their natural orders and their ideals, to generate new lattices. The classical Construction A lifts a linear code over the finite field \mathbb{F}_{2} to obtain a \mathbb{Z} -lattice [ 8 ] . For suitable skew polynomials f\in K[t;\sigma,\delta] , automorphisms \sigma , and left \sigma -derivations \delta , canonical generalizations of this classical constructions lift a cyclic (\overline{f},\overline{\sigma},\overline{\delta}) -code \mathcal{C}_{0} over a finite field or more generally, a Galois ring, to obtain a \mathbb{Z} -lattice code that is a cyclic (f,\sigma,\delta) -code [ 11 , 25 , 29 ] . These generalizations employ both associative and nonassociative algebras over number fields, their rings of integers, their natural orders and ideals. In the following, let K/F be a finite Galois field extension of local nonarchimedean fields. Let \mathcal{O}_{F} and \mathcal{O}_{K} be the valuation rings (i.e., the rings of integers) of F , respectively K , with residue fields \overline{F}=\mathcal{O}_{F}/\mathfrak{p} and \overline{K}=\mathcal{O}_{K}/\mathfrak{p}_{K} , where \mathfrak{p}_{K} denotes the unique maximal ideal of \mathcal{O}_{K} and \mathfrak{p} the unique maximal ideal of \mathcal{O}_{F} . In this paper we work with certain associative and nonassociative algebras over local nonarchimedean fields and lift cyclic (\overline{f},\overline{\sigma},\overline{\delta}) -codes \mathcal{C} that are defined over finite chain rings \mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K} . There are two kinds of local nonarchimedean fields: the finite algebraic extensions of the p -adic numbers \mathbb{Q}_{p} (the p -adic fields ), and the fields \mathbb{F}_{q}(\!(t)\!) of Laurent series over a finite field of order q=p^{j} for some j\geq 1 . Each of them yields a very different setup for possible code and lattice constructions. We construct \mathbb{Z}_{p} -lattices, respectively \mathbb{F}_{q}[\![t]\!] -lattices, out of cyclic (\overline{f},\overline{\sigma},\overline{\delta}) -codes \mathcal{C} over the finite ring S=\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K} . We mostly focus on \overline{\sigma} -constacyclic codes \mathcal{C} over S when K is a p -adic field, and use these to construct \mathbb{Z}_{p} -lattice codes in \mathbb{Q}_{p}^{N} . For the special case of \overline{\sigma} -constacyclic codes, the idea of our approach can be summarized as follows: we first choose a finite cyclic Galois field extension K/F of local nonarchimedean fields with Galois group generated by \sigma . We then choose a monic f\in\mathcal{O}_{K}[t;\sigma] which is irreducible in K[t;\sigma] , such that the polynomial we obtain by reading its coefficients modulo the ideal \mathfrak{p}\mathcal{O}_{K} is hopefully reducible (as the monic right divisors of this polynomial correspond to the codes we use, so the more monic right divisors there are, the more codes we can construct). We take a natural order \Lambda in the nonassociative ring K[t;\sigma]/K[t;\sigma]f which may depend on a choice of a maximal subfield when the ring is associative, and observe that the ring \Lambda/\mathfrak{p}\Lambda is isomorphic to the nonassociative Petit algebra \overline{A}=(\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K})[t;\overline{\sigma}]/(\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K})[t;\overline{\sigma}]f. We then choose a principal left ideal \mathcal{I} of \Lambda generated by a monic polynomial, such that \mathfrak{p}\subset\mathcal{I} . For g(t)=\sum_{i=0}^{m}a_{i}t^{i}\in K[t;\sigma] , we define \overline{g}(t)=\sum_{i=0}^{m}\overline{a_{i}}t^{i}\in(\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K})[t;\overline{\sigma}] with \overline{a_{i}}=a_{i}+\mathfrak{p}\mathcal{O}_{K} . Then the image \Psi(\mathcal{I}/\mathfrak{p}\Lambda) under the canonical map \Psi:\Lambda\rightarrow\overline{A}=(\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K})[t;\overline{\sigma}]/(\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K})[t;\overline{\sigma}]\overline{f},\quad g\mapsto\overline{g} is also a principal left ideal in the algebra \overline{A} , generated by the monic polynomial \overline{f} . It therefore corresponds to a cyclic (\overline{f},\overline{\sigma}) -code \mathcal{C} over S=\mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K} . Let \rho:\Lambda\rightarrow\Lambda/\mathfrak{p}\Lambda\rightarrow\Psi(\Lambda/\mathfrak{p}\Lambda) be the canonical projection \Lambda\rightarrow\Lambda/\mathfrak{p}\Lambda composed with \Psi . Depending on our choice of the local nonarchimedean field K , the pre-image \rho^{-1}(\mathcal{C}) is either a \mathbb{Z}_{p} -lattice, respectively, an \mathbb{F}_{q}[\![t]\!] -lattice. After collecting the lesser known results and definitions we need in Section 1 (among them the definition of a nonassociative Petit algebra S_{f} using skew polynomials f\in K[t;\sigma,\delta] ), we set up Construction A in Section 2 . We explain how to obtain \mathbb{Z}_{p} -lattice codes, respectively, \mathbb{F}_{q}[\![t]\!] -lattice codes, from cyclic (\overline{f},\overline{\sigma}) -codes over \mathcal{O}_{K}/\mathfrak{p}\mathcal{O}_{K} using a generalized Construction A in Section 3 . These results are then generalized in Section 4 using more general Petit algebras S_{f} constructed using monic irreducible f\in D[t;\sigma,\delta] , where D=(K/F,\rho,c) is a cyclic division algebra. In Section 5 , we lift linear matrix codes to maximum rank distance (MRD) codes that are lattice codes by computing the matrix representing the left multiplication in a division algebra \overline{A} . The linear code \mathcal{C} associated to a principal left ideal \Psi(\mathcal{I}/\mathfrak{p}\Lambda) then defines a linear matrix code via \rho^{-1}(\mathcal{C}) This is an MRD code over \mathcal{O}_{K} , which is a \mathbb{Z}_{p} -lattice, respectively, a \mathbb{F}_{q}[\![t]\!] -lattice. We sketch potential applications to learning with errors (LWE) in Section 6 . This paper generalizes an approach presented in [ 11 , 29 ] . Its weakness is a lack of explicit examples for the lattice constructions we propose, which will be given in a subsequent paper; here we focus on developing the theory. Examples will exploit recent results in the classification on nonassociative cyclic algebras over local nonarchimedean number fields [ 24 ] The idea of lattice encoding can be also applied for coset coding and wiretap coding, analogously as described in [ 11 , Sections 5.2, 5.3] . We refer the reader to [ 29 ] for how to apply our results to space-time block coding. Note that codes over finite chain rings, especially Galois rings, have been studied for instance in [ 3 , 6 , 20 , 35 ] . 1. Preliminaries 1.1. Nonassociative algebras Let R be a unital commutative ring and let A\not=0 be an R -module. Then A is a (nonassociative) algebra over R , if there exists an R -bilinear map A\times A\to A , (x,y)\mapsto x\cdot y , usually denoted by juxtaposition xy , which defines the nonassociative multiplication of A . An algebra is called a proper nonassociative algebra , if we want to stress that A is not associative. An