¿Cuál es la complejidad de encontrar un mapa de distorsión en una curva elíptica supersingular?

Question

Dejemos que $E$ sea una curva elíptica supersingular definida sobre $\mathbb{F}_q$ y $P\in E$ . Entonces existe un mapa de distorsión con respecto a $P$ . Estoy buscando un algoritmo que encuentre el mapa y la complejidad del algoritmo.

Answer 1

El artículo "Easy Decision-Diffie-Hellman Groups" de S. Galbraith y V. Rotger contiene un algoritmo de este tipo, que requiere un número polinomial de operaciones.