Abstract
For a prime number \(p\), Bergman (Israel J Math 18:257–277, 1974) established that \(\mathrm {End}(\mathbb {Z}_{p} \times \mathbb {Z}_{p^{2}})\) is a semilocal ring with \(p^{5}\) elements that cannot be embedded in matrices over any commutative ring. In an earlier paper Climent et al. (Appl Algebra Eng Commun Comput 22(2):91–108, 2011), the authors presented an efficient implementation of this ring, and introduced a key exchange protocol based on it. This protocol was cryptanalyzed by Kamal and Youssef (Appl Algebra Eng Commun Comput 23(3–4):143–149, 2012) using the invertibility of most elements in this ring. In this paper we introduce an extension of Bergman’s ring, in which only a negligible fraction of elements are invertible, and propose to consider a key exchange protocol over this ring.
Similar content being viewed by others
References
Banin, M., Tsaban, B.: The discrete logarithm problem in Bergman’s non-representable ring. J. Math. Cryptol. 6(2), 171–182 (2012)
Banin, M., Tsaban, B.: A reduction of semigroup DLP to classic DLP. arXiv:cs.CR/1310.7903v4, November 2013
Bergman, G.M.: Some examples in PI ring theory. Israel J. Math. 18, 257–277 (1974)
Climent, J.-J., Navarro, P.R., Tortosa, L.: On the arithmetic of the endomorphisms ring \({\rm End}(\mathbb{Z}_{p} \times \mathbb{Z}_{p^{2}})\). Appl. Algebra Eng. Commun. Comput. 22(2), 91–108 (2011)
Climent, J.-J., Navarro, P.R., Tortosa, L.: Key exchange protocols over noncommutative rings. The case of \({\rm End}(\mathbb{Z}_{p} \times \mathbb{Z}_{p^{2}})\). Int. J. Comput. Math. 89(13–14), 1753–1763 (2012)
Kamal, A.A., Youssef, A.M.: Cryptanalysis of a key exchange protocol based on the endomorphisms ring \({\rm End}(\mathbb{Z}_{p} \times \mathbb{Z}_{p}^{2})\). Appl. Algebra Eng. Commun. Comput. 23(3–4), 143–149 (2012)
Magliveras, S.S., Stinson, D.R., van Trung, T.: New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups. J. Cryptol. 15(4), 285–297 (2002)
Myasnikov, A.G., Shpilrain, V., Ushakov, A.: Group Based Cryptography. Birkhäuser, Basel, Switzerland (2008)
Sakalauskas, E., Burba, T.: Basic semigroup primitive for cryptographic session key exchange protocol (SKEP). Inf. Technol. Control 28(3), 76–80 (2003)
Shpilrain, V., Ushakov, A.: A new key exchange protocol based on the decomposition problem. Contemp. Math. 418, 161–167 (2006)
Sidelnikov, V.M., Cherepnev, M.A., Yashchenko, V.V.: Systems of open distribution of keys on the basis of noncommutative semigroups. Russ. Acad. Sci. Dokl. Math. 48(2), 384–386 (1994)
Acknowledgments
The authors are very grateful to the anonymous reviewers for their comments and suggestions which led to significant improvements.
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of this author was partially supported by Spanish Grant MTM2011-24858 of the Ministerio de Economía y Competitividad of the Gobierno de España.
Rights and permissions
About this article
Cite this article
Climent, JJ., Navarro, P.R. & Tortosa, L. An extension of the noncommutative Bergman’s ring with a large number of noninvertible elements. AAECC 25, 347–361 (2014). https://doi.org/10.1007/s00200-014-0231-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-014-0231-6