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 language | English |
---|---|
Pages (from-to) | 171-182 |
Number of pages | 12 |
Journal | Journal of Mathematical Cryptology |
Volume | 6 |
Issue number | 2 |
DOIs | |
State | Published - 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