Research Article
Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields
Table 1
Complexity comparison for -bit in different single algorithms.
| |||||||||||||||||||||||||||||||||||||||||||||
Montgomery-D = Montgomery double-and-add algorithm, Montgomery-H = Montgomery halve-and-add algorithm, Algorithm. 2-D (-Projective) = Algorithm 2 using the -projective coordinate system, Algorithm. 2-D (twisted ) = Algorithm 2 using the twisted coordinate system, Algorithm. 1-H = Algorithm 1 for halve-and-add. |