Research Article
Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields
Table 2
Complexity comparison for
-bit
in different parallel algorithms.
| Algorithm | Split (t) | Estimate (m = 233) | Split (t) | Estimate (m = 409) |
| Montgomery-parallel | 67 | 1028M | 118 | 1782M | Our mixed-parallel | 87 | 908M | 153 | 1568M |
|
|