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