Baby-Step Giant-Step Algorithms for the Symmetric Group

Eric Bach, Bryce Sandlund

We study discrete logarithms in the setting of group actions. Suppose that $G$ is a group that acts on a set $S$. When $r,s\in S$, a solution $g\in G$ to $r^g=s$ can be thought…