Table 3 Detailed data of computational cost of different scalar multiplication algorithms with \([i]/[m]{ = 8}\)
From: Efficient scalar multiplication of ECC using SMBR and fast septuple formula for IoT
Curve | Algorithm | Propose | \(I\) | \(S\) | \(M\) | Cost (\(\approx [m]\)) |
|---|---|---|---|---|---|---|
NIST B-163 (\(k = 16{0}\) bit) | NAF | [4] | 163 | 217 | 705 | 2009 |
DBC | [10] | 137 | 366 | 735 | 1831 | |
MBNR | [11] | 114 | 337 | 833 | 1745 | |
MMBR | [22] | 77 | 162 | 725 | 1341 | |
Our algorithm | This paper | 74 | 168 | 706 | 1298 | |
NIST B-233 (\(k = {233}\) bit) | NAF | [4] | 233 | 349 | 1003 | 2867 |
DBC | [10] | 202 | 465 | 964 | 2580 | |
MBNR | [11] | 158 | 420 | 1187 | 2451 | |
MMBR | [22] | 103 | 227 | 1048 | 1880 | |
Our algorithm | This paper | 98 | 215 | 1017 | 1801 | |
NIST B-233 (\(k = {233}\) bit) | NAF | [4] | 283 | 437 | 1225 | 3489 |
DBC | [10] | 241 | 589 | 1198 | 3126 | |
MBNR | [11] | 194 | 535 | 1426 | 2978 | |
MMBR | [22] | 124 | 273 | 1289 | 2281 | |
Our algorithm | This paper | 116 | 271 | 1246 | 2174 |