A practical countermeasure against address-bit differential power analysis

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

Volumn 2779, Issue , 2003, Pages 382-396

  Itoh, Kouichi ^a   Izu, Tetsuya ^a   Takenaka, Masahiko ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

Address bit DPA; Countermeasure; Differential Power Analysis (DPA); ECC; Exponentiation; RSA

Indexed keywords

ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; SMART CARDS;

ADDRESS-BIT DPA; COUNTERMEASURE; DIFFERENTIAL POWER ANALYSIS; EXPONENTIATIONS; PROCESSING SPEED; SECRET KEY; SECURITY LEVEL;

SIDE CHANNEL ATTACK;

EID: 35248873415     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45238-6_30     Document Type: Article

References (39)

1. M. Akkar, P. Dischamp, and D. Moyart, "Power Analysis, What is Now Possible...", Asiacrypt 2000, LNCS 1976, pp. 489-502, Springer-Verlag, 2000.
2. O. Billet, and M. Joye, "The Jacobi Model of an Elliptic Curve and Side-Channel Analysis", Cryptology ePrint Archive, 2002/125, 2002. Available from http://eprint.iacr.org/2002/125/
3. E. Brier, and M. Joye, "Weierstraß Elliptic Curves and Side-Channel Attacks", PKC 2002, LNCS 2274, pp. 335-345, Springer-Verlag, 2002.
4. I. Blake, G. Seroussi, and N. Smart, Elliptic Curves in Cryptography, Cambridge University Press, 1999.
5. J. Coron, "Resistance against differential power analysis for elliptic curve cryptosystem", CHES'99, LNCS 1717, pp. 292-302, Springer-Verlag, 1999.
6. C. Clavier, and M. Joye, "Universal exponentiation algorithm - A first step towards provable SPA-resistance-", CHES 2001, LNCS 2162, pp. 300-308, Springer-Verlag, 2001.
7. p Hedged Against Non-Differential Side-Channel Attacks", Cryptology ePrint Archive, 2002/007, 2002. Available from http://eprint.iacr.org/2002/007/
8. D. Gordon, "A Survey of fast exponentiation methods", J. Algorithms, vol.27, pp. 129-146, 1998.
9. M. Hasan, "Power Analysis Attacks and Algorithmic Approaches to Their Counter-measures for Koblitz Curve Crypto-systems", IEEE Trans. Computers, pp. 1071-1083, October 2001.
10. IEEE P1363, Standard Specifications for Public-Key Cryptography, 2000.
11. K. Itoh, T. Izu, and M. Takenaka, "Address-bit Differential Power Analysis of Cryptographic Schemes OK-ECDH and OK-ECDSA", CHES 2002, LNCS 2523, pp. 129-143, Springer-Verlag, 2003.
12. T. Izu, B. Möller, and T. Takagi, "Improved Elliptic Curve Multiplication Methods Resistant against Side Channel Attacks", Indocrypt 2002, LNCS 2551, pp. 296-313, Springer-Verlag, 2002.
13. T. Izu, and T. Takagi, "A Fast Parallel Elliptic Curve Multiplication Resistant against Side Channel Attacks", PKC 2002, LNCS 2274, pp. 280-296, Springer-Verlag, 2002.
14. T. Izu, and T. Takagi, "Exceptional Procedure Attack on. Elliptic Curve Cryptosystems", PKC 2003, LNCS 2567, pp. 224-239, Springer-Verlag, 2003.
15. K. Itoh, J. Yajima, M. Takenaka, and N. Torii, "DPA Countermeasures by Improving the Window Method", CHES 2002, LNCS 2523, pp. 303-317, Springer-Verlag, 2003.
16. M. Joye, C. Tymen, "Protections against Differential Analysis for Elliptic Curve Cryptography", CHES 2001, LNCS 2162, pp. 377-390, Springer-Verlag, 2001.
17. M. Joye, J. Quisquater, "Hessian Elliptic Curves and Side-Channel Attacks", CHES 2001, LNCS 2162, pp. 402-410, Springer-Verlag, 2001.
18. M. Joye, and S-M. Yen, "The Montgomery Powering Ladder", CHES 2002, LNCS 2523, pp. 291-302, Springer-Verlag, 2003.
19. C. Kocher, "Timing attacks on Implementations of Diffie-Hellman, RSA, DSS, and other systems", Crypto'96, LNCS 1109, pp. 104-113, Springer-Verlag, 1996.
20. C. Kocher, J. Jaffe, and B. Jun, "Differential power analysis", Crypto'99, LNCS 1666, pp. 388-397, Springer-Verlag, 1999.
21. P. Liardet, N. Smart, "Preventing SPA/DPA in ECC Systems Using the Jacobi From", CHES 2001, LNCS 2162, pp. 391-401, Springer-Verlag, 2001.
22. B. Möller, "Securing Elliptic Curve Point Multiplication against Side-Channel Attacks", ISC 2001, LNCS 2200, pp. 324-334, Springer-Verlag, 2001.
23. B. Möller, "Parallelizable Elliptic Curve Point Multiplication Method with Resistance against Side-Channel Attacks", ISC2002, LNCS 2433, pp. 402-413, Springer-Verlag, 2002.
24. P. Montgomery, "Speeding the Pollard and elliptic curve methods for factorizations", Math. of Comp, vol.48, pp. 243-264, 1987.
25. T. Messerges, E. Dabbish, and R. Sloan, "Power Analysis Attacks of Modular Exponentiation in Smartcards", CHES'99, LNCS 1717, pp. 144-157, Springer-Verlag, 1999.
26. T. Messerges, E. Dabbish, and R. Sloan, "Investigations of Power Analysis Attacks on Smartcards", preprint, USENIX Workshop on Smartcard Technology, 1999.
27. D. May, H.L. Muller, and N.P. Smart, "Random Register Renaming to Foil DPA", CHES 2001, LNCS 2162, pp. 28-38, Springer-Verlag, 2001.
28. National Institute of Standards and Technology, Recommended Elliptic Curves for Federal Government Use, in the appendix of FIPS 186-2.
29. E. Oswald, "Enhancing Simple Power-Analysis Attacks on Elliptic Curve Cryptosystems", CHES 2002, LNCS 2523, pp. 82-97, Springer-Verlag, 2003.
30. E. Oswald, and M. Aigner, "Randomized Addition-Subtraction Chains as a Countermeasure against Power Attacks", CHES 2001, LNCS 2162, pp. 39-50, Springer-Verlag, 2001.
31. K. Okeya, H. Kurumatani, and K. Sakurai, "Elliptic curves with the Montgomery form and their cryptographic applications", PKC 2000, LNCS 1751, pp. 446-465, Springer-Verlag, 2000.
32. K. Okeya, and K. Sakurai, "Power analysis breaks elliptic curve cryptosystem even secure against the timing attack", Indocrypt 2000, LNCS 1977, pp. 178-190, Springer-Verlag, 2000.
33. K. Okeya, and K. Sakurai, "On Insecurity of the Side Channel Attack Countermeasure Using Addition-Subtraction Chains under Distinguishability between Addition and Doubling", ACISP 2002, LNCS 2384, pp. 420-435, Springer-Verlag, 2002.
34. K. Okeya, and K. Sakurai, "A Second-Order DPA Attack Breaks a Window-method based Countermeasure against Side Channel Attacks", ISC 2002, LNCS 2443, pp. 389-401, Springer-Verlag, 2002.
35. K. Okeya, and K. Sakurai, "A Multiple Power Analysis Breaks the Advanced Version of the Randomized Addition-Subtraction Chains Countermeasure against Side Channel Attacks", to appear in the proceedings of 2003 IEEE Information Theory Workshop.
36. N. Smart, "The Hessian Form of an Elliptic Curve", CHES 2001, LNCS 2162, pp. 118-125, Springer-Verlag, 2001.
37. Standards for Efficient Cryptography Group (SECG), Specification of Standards for Efficient Cryptography.
38. C. Walter, "MIST: An Efficient, Randomized Exponentiation Algorithm for Resisting Power Analysis", CT-RSA 2002, LNCS 2271, pp. 53-66, Springer-Verlag, 2002.
39. C. Walter, "Security Constraints on the Oswald-Aigner Exponentiation Algorithm", Cryptology ePrint Archive, Report 2003/013, 2003. Available from http://eprint.iacr.org/2003/013/