Using cyclic $(f,\sigma )$-codes over finite chain rings to construct $\mathbb {Z}_p$- and $\mathbb {F}_q[\![t]\!]$-lattices
Author:
Open Access
- 6 September 2026
- journal article
- research article
- Published by Springer Nature in Designs, Codes and Cryptography
- Vol. 94 (9) , 192
Abstract
We construct $$\mathbb {Z}_p$$ -lattices and $$\mathbb {F}_q[\![t]\!]$$ -lattices from cyclic $$(f,\sigma )$$ -codes over finite chain rings, employing quotients of natural nonassociative orders and principal left ideals in carefully chosen and not necessarily associative 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 (associative or nonassociative) cyclic algebras that are defined over field extensions of p -adic fields. This means we focus on certain skew constacyclic codes over finite rings to obtain $$\mathbb {Z}_p$$ -lattices, hence $$\mathbb {Z}_p$$ -lattice codes. We construct linear maximum rank distance (MRD) codes that are $$\mathbb {Z}_p$$ -lattice codes employing the left multiplication of a nonassociative algebra over a finite chain ring. Possible other applications of our constructions include cryptography involving p -adic lattices, e.g. learning with errors.
Keywords
This publication has 34 references indexed in Scilit:
- Non-commutative Ring Learning with Errors from Cyclic AlgebrasJournal of Cryptology, 2022
- How to obtain lattices from $(f,\sigma ,\delta )$ ( f , σ , δ ) -codes via a generalization of Construction AApplicable Algebra in Engineering, Communication and Computing, 2017
- Basic Module Theory over Non-commutative Rings with Computational Aspects of Operator Algebras2014
- Skew quasi-cyclic codes over Galois ringsDesigns, Codes and Cryptography, 2011
- A New Public-Key Cryptosystem Based on the Problem of Reconstructing p–PolynomialsLecture Notes in Computer Science, 2006
- Ideals over a Non-Commutative Ring and their Application in Cryptology2001
- Sphere Packings, Lattices and Groups1999
- Finite-Dimensional Division Algebras over Fields1996
- Commutative Algebra1995
- Algebraic Number Theory1994