Subspace-based Power Analysis on the Random Scalar Countermeasure

Hee-Seok Kim, Dong‐Guk Han, Seokhie Hong, Okyeon Yi · Journal of the Institute of Electronics Engineers of Korea · 2010

Random scalar countermeasures, which carry out the scalar multiplication by the ephemeral secret key, against the differential power analysis of ECIES and ECDH have been known to be secure against various power analyses. However, if an attacker can find this ephemeral key from the one power signal, these countermeasures can be analyzed. In this paper, we propose a new power attack method which can do this analysis. Proposed attack method can be accomplished while an attacker compares the elliptic curve doubling operations and we use the principle component analysis in order to ease this comparison. When we have actually carried out the proposed power analysis, we can perfectly eliminate the error of existing function for the comparison and find a private key from this elimination of the error.

Read the paper · More papers on PaperTik