ON THE CONJUGACY PROBLEM IN CERTAIN METABELIAN GROUPS
Keyword(s):
AbstractWe analyze the computational complexity of an algorithm to solve the conjugacy search problem in a certain family of metabelian groups. We prove that in general the time complexity of the conjugacy search problem for these groups is at most exponential. For a subfamily of groups, we prove that the conjugacy search problem is polynomial. We also show that for a different subfamily the conjugacy search problem reduces to the discrete logarithm problem.
Keyword(s):
2007 ◽
Vol 17
(07)
◽
pp. 1299-1333
◽
2015 ◽
Vol 22
(03)
◽
pp. 1550019
◽
Keyword(s):
2019 ◽
Vol 11
(1)
◽
pp. 35-41
◽
2008 ◽
Vol 19
(4)
◽
pp. 311-322
◽
Keyword(s):