Efficient Isogeny Computations on Twisted Edwards Curves

Algorithm 2

Constructing 4-isogeny on Edwards curves.

Require: 4-torsion point and 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: return