The discrete logarithm problem in Bergman's non-representable ring

Matan Banin, Boaz Tsaban

Research output: Contribution to journalArticlepeer-review

Abstract

Bergman's ring E p, parameterized by a prime number p, is a ring with p 5 elements that cannot be embedded in a ring of matrices over any commutative ring. This ring was discovered in 1974. In 2011, Climent, Navarro and Tortosa described an efficient implementation of E p using simple modular arithmetic, and suggested that this ring may be a useful source for intractable cryptographic problems. We present a deterministic polynomial time reduction of the discrete logarithm problem in E p to the classical discrete logarithm problem in ℤ p, the p-element field. In particular, the discrete logarithm problem in E p can be solved, by conventional computers, in sub-exponential time.

Original languageEnglish
Pages (from-to)171-182
Number of pages12
JournalJournal of Mathematical Cryptology
Volume6
Issue number2
DOIs
StatePublished - Oct 2012

Keywords

  • Bergman endomorphism ring
  • Cryptanalysis
  • Discrete logarithm problem
  • Representation attacks

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The discrete logarithm problem in Bergman's non-representable ring'. Together they form a unique fingerprint.

Cite this