On the optimization of side-channel attacks by advanced stochastic methods

Lecture Notes in Computer Science

Volumn 3386, Issue , 2005, Pages 85-103

  Schindler, Werner ^a  

^a Federal Office for Information Security   (Germany)

Author keywords

Montgomery's multiplication algorithm; Optimal decision strategy; Side channel attack; Statistical decision problem; Stochastic process

Indexed keywords

DECISION MAKING; EFFICIENCY; OPTIMIZATION; RANDOM PROCESSES;

MONTGOMERY'S MULTIPLICATION ALGORITHM; OPTIMAL DECISION STRATEGY; SIDE-CHANNEL ATTACK; STATISTICAL DECISION PROBLEM;

SECURITY OF DATA;

EID: 24144473659     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30580-4_7     Document Type: Conference Paper

References (20)

1. D. Brumley, D. Boneh: Remote Timing Attacks are Practical. In: Proceedings of the 12th Usenix Security Symposium, 2003.
2. B. Canvel, A. Hiltgen, S. Vaudenay, M. Vuagnoux: Password Interception in a SSL/TSL Channel. In: D. Boneh (ed.): Crypto 2003, Lecture Notes in Computer Science 2729, Springer, Heidelberg (2003), 583-599.
3. D. Coppersmith: Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities. J. Cryptology 10 (no. 4) (1997) 233-260.
4. J.-F. Dhem, F. Koeune, P.-A. Leroux, P.-A. Mestré, J.-J. Quisquater, J.-L. Willems: A Practical Implementation of the Timing Attack. In: J.-J. Quisquater and B. Schneier (eds.): Smart Card - Research and Applications, Springer, Lecture Notes in Computer Science 1820, Berlin (2000), 175-191.
5. P. Kocher: Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS and Other Systems. In: N. Koblitz (ed.): Crypto 1996, Springer, Lecture Notes in Computer Science 1109, Heidelberg (1996), 104-113.
6. K. Gandolfi, G. Mourtel, F. Olivier: Electromagnetic Analysis: Concrete Results. In: Ç.K. Koç, D. Naccache, C. Paar (eds.): Cryptographic Hardware and Embedded Systems - CHES 2001, Springer, Lecture Notes in Computer Science 2162, Berlin (2001), 251-261.
7. F. Koeune, J.-J. Quisquater: A Timing Attack against Rijndael. Catholic University of Louvain, Crypto Group, Technical report CG-1999/1, 1999.
8. P. Kocher, J. Jaffe, B. Jub: Differential Power Analysis. In: M. Wiener (ed.): Crypto 1999, Springer, Lecture Notes in Computer Science 1666, Berlin (1999), 388-397.
9. A.J. Menezes, P.C. van Oorschot, S.C. Vanstone: Handbook of Applied Cryptography, Boca Raton, CRC Press (1997).
10. D. Neuenschwander: Probabilistic and Statistical Methods in Cryptology. An Introduction by Selected Topics. Springer, Lecture Notes in Computer Science 3028, Berlin (2004).
11. H. Sato, D. Schepers, T. Takagi: Exact Analysis of Montgomery Multiplication. TU Darmstadt, Technical Report TI-6/04.
12. W. Schindler: Optimized Timing Attacks against Public Key Cryptosystems. Statist. Decisions 20 (2002), 191-210.
13. W. Schindler: A Timing Attack against RSA with the Chinese Remainder Theorem. In: Ç.K. Koç, C. Paar (eds.): Cryptographic Hardware and Embedded Systems - CHES 2000, Springer, Lecture Notes in Computer Science 1965, Berlin (2000), 110-125.
14. W. Schindler, F. Koeune, J.-J. Quisquater: Unleashing the Full Power of Timing Attack. Catholic University of Louvain, Technical Report CG-2001/3.
15. W. Schindler, F. Koeune, J.-J. Quisquater: Improving Divide and Conquer Attacks Against Cryptosystems by Better Error Detection / Correction Strategies. In: B. Honary (ed.): Cryptography and Coding - IMA 2001, Springer, Lecture Notes in Computer Science 2260, Berlin (2001), 245-267.
16. W. Schindler: A Combined Timing and Power Attack. In: P. Paillier, D. Naccache (eds.): Public Key Cryptography - PKC 2002, Springer, Lecture Notes in Computer Science 2274, Berlin (2002), 263-279.
17. W. Schindler, C. Walter: More Detail for a Combined Timing and Power Attack against Implementations of RSA. In: K.G. Paterson (ed.): Cryptography and Coding - IMA 2003, Springer, Lecture Notes in Computer Science 2898, Berlin (2003), 245-263.
18. C.D. Walter: Precise Bounds for Montgomery Montgomery Modular Multiplication and Some Potentially Insecure RSA Moduli. In: B. Preneel (ed.): Topics in Cryptology - CT-RSA 2002, Springer, Lecture Notes in Computer Science 2271, Berlin (2002), 30-39.
19. C.D. Walter, S. Thompson: Distinguishing Exponent Digits by Observing Modular Subtractions. In: D. Naccache (ed.): Topics in Cryptology - CT-RSA 2001, Springer, Lecture Notes in Computer Science 2020, Berlin (2001), 192-207.
20. H. Witting.: Mathematische Statistik I, Stuttgart, Teubner (1985).