Research Article

Efficient Isogeny Computations on Twisted Edwards Curves

Algorithm 1

Computing 3-isogeny on Edwards curves.
Require: 3-torsion point and a curve point on
Ensure: Image point on and curve coefficients of the image curve where
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29: return