Improvement on Ha-Moon randomized exponentiation algorithm

Lecture Notes in Computer Science

Volumn 3506, Issue , 2005, Pages 154-167

  Yen, Sung Ming ^a   Chen, Chien Ning ^a   Moon, SangJae ^b   Ha, JaeCheol ^c  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b Kyungpook National University   (South Korea)

^c Korea Nazarene University   (South Korea)

Author keywords

Differential power analysis (DPA); Modular exponentiation; Physical cryptanalysis; Randomized recoding; Side channel attack; Signed digit recoding; Simple power analysis (SPA)

Indexed keywords

COMPUTATION THEORY; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; ENCODING (SYMBOLS); PARAMETER ESTIMATION;

DIFFERENTIAL POWER ANALYSIS (DPA); MODULAR EXPONENTIATION; PHYSICAL CRYPTANALYSIS; RANDOMIZED RECODING; SIDE-CHANNEL ATTACK; SIGNED-DIGIT RECODING; SIMPLE POWER ANALYSIS;

ALGORITHMS;

EID: 24944495384     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11496618_12     Document Type: Conference Paper

References (13)

1. Dan Boneh, Richard A. DeMillo, and Richard J. Lipton, "On the importance of checking cryptographic protocols for faults," Advances in Cryptology - EURO-CRYPT'97, Lecture Notes in Computer Science 1233, pp. 37-51, Springer-Verlag, 1997.
2. Jean-Sébastien Coron, "Resistance against differential power analysis for elliptic curve cryptosystems," Cryptographic Hardware and Embedded Systems - CHES'99, Lecture Notes in Computer Science 1717, pp. 292-302, Springer-Verlag, 1999.
3. Pierre-Alain Fouque and Frederic Valette, "The Doubling Attack - Why Upwards Is Better than Downwards," Cryptographic Hardware and Embedded Systems - CHES'03, Lecture Notes in Computer Science 2779, pp. 269-280, Springer-Verlag, 2003.
4. Pierre-Alain Fouque, Frédéric Muller, Guillaume Poupard, and Frédéric Valette, "Defeating Countermeasures Based on Randomized BSD Representations," Cryptographic Hardware and Embedded Systems - CHES'04, Lecture Notes in Computer Science 3156, pp. 312-327, Springer-Verlag, 2004.
5. JaeCheol Ha and SangJae Moon, "Randomized signed-scalar multiplication of ECC to resist power attacks," Cryptographic Hardware and Embedded Systems - CHES'02, Lecture Notes in Computer Science 2523, pp. 551-563, Springer-Verlag, 2002.
6. Chris Karlof and David Wagner, "Hidden Markov model cryptanalysis," Cryptographic Hardware and Embedded Systems - CHES'03, Lecture Notes in Computer Science 2779, pp. 17-34, Springer-Verlag, 2003.
7. Paul Kocher, "Timing attack on implementations of Diffie-Hellman, RSA, DSS, and other systems," Advanced in Cryptology - CRYPTO'96, Lecture Notes in Computer Science 1109, pp. 104-113, Springer-Verlag, 1996.
8. Paul Kocher, Joshua Jaffe, and Benjamin Jun, "Differential power analysis," Advanced in Cryptology - CRYPTO'99, Lecture Notes in Computer Science 1666, pp. 388-397, Springer-Verlag, 1999.
9. Thomas S. Messerges, Ezzy A. Dabbish, and Robert H. Sloan, "Power Analysis Attacks of Modular Exponentiation in Smartcards," Cryptographic Hardware and Embedded Systems (CHES'99), Lecture Notes in Computer Science 1717, pp. 144-157, Springer-Verlag, 1999.
10. Katsuyuki Okeya and Kouichi Sakurai, "On insecurity of the side channel attack counter-measure using addition-subtraction chains under distinguishability between addition and doubling," Information Security and Privacy - ACISP'02, Lecture Notes in Computer Science 2384, pp. 420-435, Springer-Verlag, 2002.
11. Katsuyuki Okeya and Dong-Guk Han, "Side Channel Attack on Ha-Moon's Countermeasure of Randomized Signed Scalar Multiplication," Progress in Cryptology - INDOCRYPT 2003, Lecture Notes in Computer Science 2904, pp. 334-348, Springer-Verlag, 2003.
12. Elisabeth Oswald and Manfred Aigner, "Randomized addition-subtraction chains as a countermeasure against power attacks," Cryptographic Hardware and Embedded Systems - CHES'01, Lecture Notes in Computer Science 2162, pp. 39-50, Springer-Verlag, 2001.
13. Sung-Ming Yen, Seungjoo Kim, Seongan Lim, and Sangjae Moon, "A countermeasure against one physical cryptanalysis may benefit another attack," Information Security and Cryptology - ICISC'01, Lecture Notes in Computer Science 2288, pp. 414-427, Springer-Verlag, 2002.