[Resource Topic] 2004/349: A DPA Attack on the Improved Ha-Moon Algorithm

Welcome to the resource topic for 2004/349

Title:
A DPA Attack on the Improved Ha-Moon Algorithm

Authors: Dong Jin PARK, Pil Joong LEE

Abstract:

The algorithm proposed by Ha and Moon [HM02] is a
countermeasure against power analysis. The Ha-Moon algorithm has
two drawbacks in that it requires an inversion and has a
right-to-left approach. Recently, Yen, Chen, Moon and Ha improved
the algorithm by removing these drawbacks [YCMH04]. Their new
algorithm is inversion-free, has a left-to-right approach and
employs a window method. They insisted that their algorithm leads
to a more secure countermeasure in computing modular
exponentiation against side-channel attacks. This algorithm,
however, still has a similar weakness observed in
[FMPV04,SPL04]. This paper shows that the improved Ha-Moon
algorithm is vulnerable to differential power analysis even if we
employ their method in selecting s_i.

ePrint: https://eprint.iacr.org/2004/349

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .