Skip to main content

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