A comb method to render ECC resistant against Side Channel Attacks.
Mustapha Hedabou, Pierre Pinel, Lucien Bénéteau · 2004
Side Channel Attacks may exploit leakage information to break cryptosystems on smard card devices. In this paper we present a new SCAresistant elliptic curve scalar multiplication algorithm, based on the Lim and Lee technique. The proposed algorithm builds a sequence of bit-strings representing the scalar k, characterized by the fact that all bit-strings are di#erent from zero; this property will ensure a uniform computation behaviour for the algorithm, and thus will make it secure against SPA (Simple Power Analysis) attacks. The use of a recently introduced randomization technique achieves the security of the proposed scheme against other SCA attacks. Furthermore, the proposed countermeasures do not penalize the computation time.