Abstract

This study proposes an elliptic curve scalar multiplication algorithm that uses a new extended affine calculation formula. The proposed algorithm avoids exception calculation and can calculate correctly without using if statements. Furthermore, we propose an affine calculation algorithm. The proposed affine calculation algorithm can improve the efficiency of the new elliptic curve scalar multiplication algorithm. Through theoretical and experimental analysis, the proposed algorithm can compute elliptic curve scalar multiplication correctly, safely and efficiently.

Top