Abstract
This paper presents an efficient high performance elliptic curve scalar multiplication method with resistance against Timing Attacks. The main idea of the proposed method is to control the main scalar multiplication loop such that-either-a-single-point-addition-is-performed-or-a-number-of-consecutive point doublings that take the same time taken by a single point addition is-performed. The proposed method works with both binary-encoded as well as NAF-encoded private keys with NAF encoding yielding higher performance. It requires no extra fake computations and its time complexity is less than other recently reported countermeasures, especially when parallel multipliers are used