English

Using cyclic $(f,\sigma)$-codes over finite chain rings to construct $\mathbb{Z}_p$- and $\mathbb{F}_q[\![t]\!]$-lattices

Rings and Algebras 2025-01-22 v1

Abstract

We construct Zp\mathbb{Z}_p-lattices and Fq[ ⁣[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 Z\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 pp-adic fields. This means we focus on σ\sigma-constacyclic codes to obtain Zp\mathbb{Z}_p-lattices, hence Zp\mathbb{Z}_p-lattice codes. We construct linear maximum rank distance (MRD) codes that are Zp\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 pp-adic lattices, e.g. learning with errors, building rank-metric codes like MRD-codes, or pp-adic coset coding, in particular wire-tap coding.

Keywords

Cite

@article{arxiv.2501.10838,
  title  = {Using cyclic $(f,\sigma)$-codes over finite chain rings to construct $\mathbb{Z}_p$- and $\mathbb{F}_q[\![t]\!]$-lattices},
  author = {Susanne Pumpluen},
  journal= {arXiv preprint arXiv:2501.10838},
  year   = {2025}
}