An efficient algorithm resistant to SPA and DPA variants in ECC

Abstract

Power analysis is a dominant method that reveals side channel information by tracing power signal. In elliptic curve cryptosystem (ECC), they have received considerable attention. The main operation of ECC is scalar multiplication which is vulnerable to power analysis attacks. In this paper we present an algorithm for securing elliptic curve scalar multiplication against Power Analysis. However some algorithms, which are resistant against some kinds of power analysis attacks like Simple Power Analysis (SPA) or Differential Power Analysis (DPA), were developed, we contribute an algorithm that is resistant against the most recent kinds of power analysis attacks. Also, our algorithm can be successful for a large class of elliptic curves, including most of the elliptic curves recommended by standard bodies such as ANSI, IEEE, ISO, NIST, SECG or WTLS.