2c6318ddc5cca2dd.tex
1: \begin{abstract}
2:   We formulate a problem called \emph{Generalized Root Extraction} in finite Abelian groups that have more than one generator. We then study this problem for the specific case of the torsion subgroups of elliptic curves. We give a necessary and sufficient condition for the existence of a solution. We also present an algorithm to find a solution. Our algorithm easily generalizes to Abelian groups of prime power order that have a specific structure. We then discuss a variant of this problem called \emph{Simultaneous Root Extraction} and present an algorithm for solving it.
3: \end{abstract}
4: