Abstract
We are developing a symbolic calculator in order to computationally operate within Galois rings algebraic structure. In any Galois ring, whose characteristic is a power of a prime, each element has an additive representation, which is basically a remainder polynomial when dividing by a basic irreducible polynomial, and a p-adic representation given by Teichmüller elements, which are powers of roots of basic primitive polynomials. In this paper we introduce basic procedures to obtain Hensel’s lifts of primitive polynomials and the conversion between additive and p-adic representations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Dummit, D., Foote, R.: Abstract Algebra. Wiley. https://books.google.com.mx/books?id=KJDBQgAACAAJ (2004)
Ku-Cauich, J.C., Tapia-Recillas, H.: Systematic authentication codes based on a class of bent functions and the gray map on a Galois ring. SIAM J. Discrete Math. 27(2), 1159–1170 (2013)
Lidl, R., Niederreiter, H.: Finite Fields, 2nd edn. Encyclopedia of Mathematics and its Applications. Cambridge University Press. https://doi.org/10.1017/CBO9780511525926 (1996)
McDonald, B.: Finite Rings with Identity. Pure and Applied Mathematics Series, Marcel Dekker Incorporated (1974)
Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ku-Cauich, J.C., Morales-Luna, G. Conversion of Element Representations in Galois Rings. Math.Comput.Sci. 14, 209–222 (2020). https://doi.org/10.1007/s11786-019-00440-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11786-019-00440-5