An authentication scheme based on the twisted conjugacy problem

Vladimir Shpilrain, Alexander Ushakov

The conjugacy search problem in a group $G$ is the problem of recovering an $x\in G$ from given $g\in G$ and $h=x^{-1}gx$. The alleged computational hardness of this problem in s…