Differential Power Analysis Attack on Cryptosystem adopted NAF Algorithm as a Secret Key Recoding Method
MahnKi Ahn, Jaecheol Ha, Lee Hoon-Jae, SangJae Moon · Journal of Internet Computing and services · 2003
The power analysis attack is a physical attack which can be applied to the cryptosystems such as smartcard. We try to experimental attack to a smart card which implemented Elliptic Curve Cryptosystem adopting NAF algorithm as a secret key recording method. Our differential power analysis attack is a potential threat to that implementation. The attacker measures the power traces during the multiplication with secret key bits in a target smart card and the multiplication with the guessed bits in other experimental one. The comparison of these two traces gives a secret bit, which means that attacker can find all secret key bits successively.