Research Article

Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields

Table 2

Complexity comparison for -bit in different parallel algorithms.

AlgorithmSplit (t)Estimate (m = 233)Split (t)Estimate (m = 409)

Montgomery-parallel671028M1181782M
Our mixed-parallel87908M1531568M