On the quaternion $\ell$-isogeny path problem

David Kohel, Kristin Lauter, Christophe Petit +1

Let $\cO$ be a maximal order in a definite quaternion algebra over $\mathbb{Q}$ of prime discriminant $p$, and $\ell$ a small prime. We describe a probabilistic algorithm, which fo…