Anzeige
Erschienen in:
01.11.2014 | Original Paper
An extension of the noncommutative Bergman’s ring with a large number of noninvertible elements
Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 5/2014
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.