New power analysis on the Ha-Moon algorithm and the MIST algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3269, Issue , 2004, Pages 291-304

  Sim, Sang Gyoo ^a   Park, Dong Jin ^b   Lee, Pil Joong ^b,c  

^a Penta Security Systems Inc   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c KT Cooperation   (South Korea)

Author keywords

Ha Moon algorithm; MIST algorithm; Power analysis; Randomized exponentiation algorithm

Indexed keywords

CRYPTOGRAPHY; MOON; SIDE CHANNEL ATTACK;

CIPHERTEXTS; CRYPTOGRAPHIC PRIMITIVES; EXPONENTIATION ALGORITHMS; POWER ANALYSIS;

ALGORITHMS;

EID: 33646761064     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30191-2_23     Document Type: Article

References (25)

1. S. Chari, J. R. Rao, & P. Rohatgi, "Template attacks," CUES 2002, LNCS 2523, pp. 13-28, Springer-Verlag, 2002.
2. N. Ebeid & A. Kasan, "Analysis of DPA countermeasures based on randomizing the binary algorithm," Technical Report, CORR 2003-14, Centre for Applied Cryptographic Research, Univ. of Waterloo, 2003.
3. N. Ebeid & A. Hasan, "On randomizing private keys to counteract DPA attacks," Technical Report, CORR 2003-11, Centre for Applied Cryptographic Research, Univ. of Waterloo, 2003.
4. P.-A. Fouque, F. Muller, G. Poupard & F. Valette, "Defeating countermeasures based on randomized BSD representation," CHES 2004, LNCS 3156, pp. 312-327, Springer-Verlag, 2004.
5. P.-A. Fouque & F. Valette, "The doubling attack - why upwards is better than downwards," CHES 2003, LNCS 2779, pp. 269-280, Springer-Verlag, 2003.
6. L. Goubin, "A refinded power-analysis attack on elliptic curve cryptosystems," PKC 2003, LNCS 2567, pp. 199-211, 2003.
7. J. C. Ha & S. J. Moon, "Randomized signed-scalar multiplication of ECC to resist power attacks," CHES 2002, LNCS 2523, pp. 551-563, Springer-Verlag, 2002.
8. D.-G. Han, K. Okeya, T. H. Kim, Y. S. Hwang, Y. H. Park & S. Jung, "Cryptanalysis of the countermeasures using randomized binary signed digits," ACNS 2004, LNCS 3089, pp. 398-413, Springer-Verlag, 2004.
9. D.-G. Han, N. S. Chang, S. W. Jung, Y.-H. Park, C. H. Kim & H. Ryu, "Cryptanalysis of the full version randomized addition-subtraction chains," ACISP 2003, LNCS 2727, pp. 67-78, Springer-Verlag, 2003.
10. K. Itoh, J. Yajima, M. Takenaka, & N. Torii, "DPA countermeasures by improving the window method," CHES 2002, LNCS 2523, pp. 303-317, Springer-Verlag, 2002.
11. P. Kocher, J. Jaffe & B. Jun, "Differential power analysis," CRYPTO 1999, LNCS 1666, pp. 388-397, Springer-Verlag, 1999.
12. P.-Y. Liardet & N. P. Smart, "Preventing SPA/DPA in ECC systems using the Jacobi Form," CHES 2001, LNCS 2162, pp. 391-401, Springer-Verlag, 2001.
13. T. S. Messerges, E. A. Dabbish & R. H. Sloan, "Power analysis attacks of modular exponentiation in smartcards," CHES 1999, LNCS 1717, pp. 144-157, Springer-Verlag, 1999.
14. K. Okeya & D.-G. Han, "Side channel attack on Ha-Moon's countermeasure of randomized signer scalar multiplication," INDOCRYPT 2003, LNCS 2904, pp. 334-348, Springer-Verlag, 2003.
15. K. Okeya & K. Sakurai, "On insecurity of the side channel attack countermeasure using addition-subtraction chains under distinguishability between addition and doubling," ISP 2002, LNCS 2384, pp. 420-435, Springer-Verlag, 2002.
16. K. Okeya & T. Takagi, "A more flexible countermeasure against side channel attacks using window method," CHES 2003, LNCS 2779, pp. 397-410, Springer-Verlag, 2003.
17. K. Okeya & K. Sakurai, "A multiple power analysis breaks the advanced version of the randomized addition-subtraction chains countermeasure against side channel attacks," IEEE Information Theory Workshop - ITW 2003, pp. 175-178, 2003.
18. E. Oswald & M. Aigner, "Randomized addition-subtraction chains as a countermeasure against power attacks," CHES 2001, LNCS 2162, pp. 39-50, Springer-Verlag, 2001.
19. E. Oswald, "A very short note on the security of the MIST exponentiation algorithm," preprint, 2002. Available from http://www.iaik.tugraz.at/aboutus/people/oswald.
20. C. D. Walter, "Exponentiation using division chains," IEEE Transactions on Computers, Vol. 47, No. 7, pp. 757-765, 1998.
21. C. D. Walter, "Sliding windows succumbs to Big Mac attack," CHES 2001, LNCS 2162, pp. 286-299, Springer-Verlag, 2001.
22. C. D. Walter, "MIST: an efficient, randomized exponentiation algorithm for resisting power analysis," CT-RSA 2002, LNCS 2271, pp. 53-66, Springer-Verlag, 2002.
23. C. D. Walter, "Some security aspects of the MIST randomized exponentiation algorithm," CHES 2002, LNCS 2523, pp. 276-290, Springer-Verlag, 2002.
24. C. D. Walter, "Breaking the Liardet-Smart randomized exponentiation algorithm," CARDIS 2002, pp. 59-68, USENIX Assoc, 2002.
25. C. D. Walter, "Seeing through MIST given a small fraction of an RSA private key," CT-RSA 2003, LNCS 2612, pp. 391-402, pringer-Verlag, 2003.