3f4b2b99a5444540.tex
1: \begin{abstract}
2:    We show how the Weil pairing can be used to evaluate the assigned characters of an imaginary quadratic order $\OO$ in an unknown ideal class $[\fraka] \in \cl(\OO)$ that connects two given $\OO$-oriented elliptic curves $(E, \iota)$ and $(E', \iota') = [\fraka](E, \iota)$. 
3: When specialized to ordinary elliptic curves over finite fields, our method is conceptually simpler and often somewhat faster than a recent approach due to Castryck, Sot\'akov\'a and Vercauteren, who rely on the Tate pairing instead.   
4:    The main implication of our work is that it breaks the decisional Diffie--Hellman problem for practically all oriented elliptic curves that are acted upon by an even-order class group.
5:   It can also be used to better handle the worst cases in Wesolowski's recent reduction from the vectorization problem for oriented elliptic curves to the endomorphism ring problem, leading to a method that always works in sub-exponential time.
6: \end{abstract}
7: