Abstract
For a prime p, let \({E_{P,{P^m}}} = \left\{ {\left( {\begin{array}{*{20}{c}} aamp;b \\ {{p^{m – 1}}c}amp;d \end{array}} \right)\left| {a,b,c \in {Z_p},d} \right. \in {Z_{{p^m}}}} \right\}\). We first establish a ring isomorphism from \({Z_{p,{p^m}}}\) onto \({E_{p,{p^m}}}\). Then we provide a way to compute -d and d–1 by using arithmetic in Zp and \({Z_{{p^m}}}\), and characterize the invertible elements of \({E_{p,{p^m}}}\). Moreover, we introduce the minimal polynomial for each element in \({E_{p,{p^m}}}\)and give its applications.
Similar content being viewed by others
References
Bergman G M. Example in PI ring theory [J]. Isr J Math, 1974, 18: 257–277.
Climent J J, Navarro P R. On the arithmetic of the endomophisms ring 2 End\({Z_p} \times {Z_{{p^2}}}\) [J]. Appl Algebra Engommun Comput, 2011, 22: 91–108.
Kamal A A, Youssef A M. Cryptanalysis of a key exchange protocol based on the endomorphisms ring 2 End\({Z_p} \times {Z_{{p^2}}}\) [J]. Appl Algebra Eng Commun Comput, 2012, 23: 143–149.
Stickel E. A new method for exchanging secret keys[C] // Proceedings of the Third International Conference on Information Technology and Applications (ICITA’05). New York: ACM Press, 2005: 426–430.
Tsaban B. Combinatorial Group Theory and Cryptograhy Bulletin (CGC Bulletin)[EB/OL]. [2017-04-12]. http://u.cs.biu.ac.il/tsaban/CGC/cg.html.
Cao Y L. On the arithmetic of the endomorphism ring End\((\frac{{{Z_p}\left[ x \right]}}{{\left\langle {\bar f\left. {\left( x \right)} \right\rangle } \right.}} \times \frac{{{Z_{{p^2}}}\left[ x \right]}}{{\left\langle {f\left. {\left( x \right)} \right\rangle } \right.}})\) [J]. Appl Algebra Eng Commun Comput, 2015, 26: 305–316.
Lidl R, Niederreiter H. Finite Fields [M]. Cambridge: Cambridge Univ Press, 1997.
Wan Z X. Lectures on Finite Fields and Galois Rings[M]. Singapore: World Scientific, 2003.
McDonald B R. Finite Rings with Identity [M]. New York: Marcel Dekker, 1974.
Huffman W C, Pless V. Fundamentals of Error Correcting Codes[M]. Cambridge: Cambridge University Press, 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the Research Project of Hubei Polytechnic University (17xjz03A)
Rights and permissions
About this article
Cite this article
Liu, X., Liu, H. & Hu, P. On the Arithmetic of Endomorphism Ring End\(({Z_p} \times {Z_{{p^m}}})\). Wuhan Univ. J. Nat. Sci. 23, 277–282 (2018). https://doi.org/10.1007/s11859-018-1322-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-018-1322-1