9 citations · 9 across the 1 of their papers we have counts for
2 papers
cs.CR2013★ 9 cited
A reduction of semigroup DLP to classic DLP
Matan Banin, Boaz Tsaban
We present a polynomial-time reduction of the discrete logarithm problem in any periodic (a.k.a. torsion) semigroup (SGDLP) to the same problem in a subgroup of the same semigroup.…
cs.CR2012
The Discrete Logarithm Problem in Bergman's non-representable ring
Matan Banin, Boaz Tsaban
Bergman's Ring , parameterized by a prime number , is a ring with elements that cannot be embedded in a ring of matrices over any commutative ring. This ring was disc…