On the quaternion -isogeny path problem
2014 ◽
Vol 17
(A)
◽
pp. 418-432
◽
Keyword(s):
AbstractLet $\mathcal{O}$ 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, for a given left $\mathcal{O}$-ideal, computes a representative in its left ideal class of $\ell $-power norm. In practice the algorithm is efficient and, subject to heuristics on expected distributions of primes, runs in expected polynomial time. This solves the underlying problem for a quaternion analog of the Charles–Goren–Lauter hash function, and has security implications for the original CGL construction in terms of supersingular elliptic curves.
2014 ◽
Vol 17
(A)
◽
pp. 71-91
◽
2017 ◽
Vol 13
(05)
◽
pp. 1317-1333
Keyword(s):
2015 ◽
pp. 407-416
Keyword(s):
2011 ◽
Vol E94-A
(1)
◽
pp. 150-155
◽
2011 ◽
Vol 60
(2)
◽
pp. 266-281
◽
2006 ◽
Vol E89-A
(1)
◽
pp. 144-150
◽