BROWSE
Detail
Journal Article
Differential Power Analysis on Countermeasures Using Binary Signed Digit Representations
- Authors
- Tae Hyun Kim, Dong-Guk Han, Katsuyuki Okeya, Jong In Lim
- Issue Date
- 2007-10
- Citation
- ETRI Journal, v.29, no.5, pp.619-632
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- Side channel attacks are a very serious menace to embedded devices with cryptographic applications. To counteract such attacks many randomization techniques have been proposed. One efficient technique in elliptic curve cryptosystems randomizes addition chains with binary signed digit (BSD) representations of the secret key. However, when such countermeasures have been used alone, most of them have been broken by various simple power analysis attacks. In this paper, we consider combinations which can enhance the security of countermeasures using BSD representations by adding additional countermeasures. First, we propose several ways the improved countermeasures based on BSD representations can be attacked. In an actual statistical power analysis attack, the number of samples plays an important role. Therefore, we estimate the number of samples needed in the proposed attack.
- KSP Keywords
- Addition chains, Differential Power Analysis, Elliptic curve cryptosystems, Side Channel Attacks, Signed Digit, Statistical power, cryptographic applications, embedded device, power analysis attacks, secret key, simple power analysis