Efficient Isogeny Computations on Twisted Edwards Curves

Table 2

Implementation results of 3 and 4 isogenies on Montgomery curves and Edwards curves (cc represents the number of clock cycles).

	3-isogeny		4-isogeny
	Montgomery curves [18]	6M+5S+14a+5s		6M+6S+7a+4s
8,931 cc		17,833 cc	9,146 cc	16,375 cc
Edwards curves (This Work)	6M+5S+11a+7s		7M+5S+4a+7s
	8,843 cc	17,644 cc	9,363 cc	16,542 cc