Power analysis for secret recovering and reverse engineering of public key algorithms

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

Volumn 4876 LNCS, Issue , 2007, Pages 110-125

  Amiel, Frederic ^a   Feix, Benoit ^b   Villegas, Karine ^a  

^a GEMALTO   (France)

^b Inside Contactless   (France)

Author keywords

Arithmetic coprocessors; Exponentiation; Public key cryptography; Reverse engineering; Side channel analysis

Indexed keywords

CORRELATION METHODS; DATA PRIVACY; INTRUSION DETECTION; PROGRAM PROCESSORS; REVERSE ENGINEERING;

ARITHMETIC COPROCESSORS; EXPONENTIATION; SIDE CHANNEL ANALYSIS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 38549098459     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77360-3_8     Document Type: Conference Paper

References (23)

1. Avanzi, R.-M., Cohen, H., Doche, C., Frey, G., Lange, T., Nguyen, K., Verkauteren, F.: Handbook of elliptic and hyperelliptic curve cryptography (2006)
2. Akkar, M.-L.: Attaques et méthodes de protections de protections de systèmes de cryptographie embarquée. PhD thesis, Université de Versailles (2004)
3. Brier, E., Clavier, C., Olivier, F.: Correlation power analysis with a leakage model. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 16-29. Springer, Heidelberg (2004)
4. den Boer, R., Lemke, K., Wicke, G.: A DPA attack against the modular reduction within a CRT implementation of RSA. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 228-243. Springer, Heidelberg (2003)
5. Clavier, C.: Side channel analysis for reverse engineering (SCARE), an improved attack against a secret A3/A8 GSM algorithm. IACR Cryptology cprint archive (049) (2004)
6. Coron, J.-S.: Resistance against differential power analysis for elliptic curve cryptosystems. In: Koç, Ç.K., Paar, C. (eds.) CHES 1999. LNCS, vol. 1717, pp. 292-302. Springer, Heidelberg (1999)
7. Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Transactions on Information Theory 22(6), 644-654 (1976)
8. Dhem, J.-F.: Design of an efficient public-key cryptographic library for RISC-based smart cards, PhD thesis, Université catholique de Louvain, Louvain (1998)
9. Daudigny, R., Ledig, H., Muller, F., Valette, F.: Scare of the DES. In: Ioannidis, J., Keromytis, A.D., Yung, M. (eds.) ACNS 2005. LNCS, vol. 3531, pp. 393-406. Springer, Heidelberg (2005)
10. Joye, M.: Smart-card implementation of elliptic curve cryptography and DPA-type attacks. In: Quisquater, J.-J., Paradinas, P., Deswarte, Y., El Kalam, A.A. (eds.) CARDIS, pp. 115-126. Kluwer, Dordrecht (2004)
11. Joye, M., Villegas, K.: A protected division algorithm. In: CARDIS 2002. Proceedings of the Fifth Smart Card Research and Advanced Application Conference (2002)
12. Koç, Ç.K., Acar, T., Kaliski, B.-S.: Analysing and comparing Montgomery multiplication algorithms. IEEE Micro 16(3), 26-33 (1996)
13. Kocher, P.C., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M.J. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388-397. Springer, Heidelberg (1999)
14. Koblitz, N.: Elliptic curve cryptosystems. Math, of Comp. 48(177), 203-209 (1987)
15. Kocher, P.C.: Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 104-113. Springer, Heidelberg (1996)
16. Messerges, T.S., Dabbish, E.A., Sloan, R.H.: Power analysis attacks of modular exponentiation in smartcards. In: Koç, Ç.K., Paar, C. (eds.) CHES 1999. LNCS, vol. 1717, pp. 144-157. Springer, Heidelberg (1999)
17. Messerges, T.S.: Power analysis attacks and countermeasures for cryptographic algorithms. PhD thesis, University of Illinois at Chicago (2000)
18. Miller, V.S.: Use of elliptic curves in cryptography. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 489-502. Springer, Heidelberg (1987)
19. Montgomery, P.L.: Modular multiplication without trial division. Mathematics of Computation 44(170), 519-521 (1985)
20. NIST. Digital signature standard (DSS). Federal Information Processing Standards Publication 186-2 (January 2000)
21. Novak, R.: Side-channel attack on substitution blocks. In: Zhou, J., Yung, M., Han, Y. (eds.) ACNS 2003. LNCS, vol. 2846, pp. 307-318. Springer, Heidelberg (2003)
22. Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21, 120-126 (1978)
23. Walter, C.D.: Sliding windows succumbs to big mac attack. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, pp. 286-299. Springer, Heidelberg (2001)