Attacking right-to-left modular exponentiation with timely random faults

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

Volumn 4236 LNCS, Issue , 2006, Pages 24-35

  Boreale, Michele ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Fault based cryptanalysis; Public key cryptosystems; Smartcards

Indexed keywords

COMPUTER CRIME; ERROR ANALYSIS; FAILURE ANALYSIS; PROBABILISTIC LOGICS; PUBLIC KEY CRYPTOGRAPHY; SMART CARDS;

FAULT-BASED CRYPTANALYSIS; MESSAGE BLINDING; MODULAR EXPONENTIATION; PROBABILISTIC ATTACK;

RANDOM PROCESSES;

EID: 33845191171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11889700_3     Document Type: Conference Paper

References (18)

1. R.J. Anderson, M. Bond, J. Clulow, S. Skorobogatov. Cryptographic processors - a survey, Technical Report UCAM-CL-TR-641, University of Cambridge, Computer Laboratory, August 2005.
2. R.J. Anderson, M.J.Kuhn, Tamper resistance - a cautionary note. The second USENIX Workshop on Electronic Commerce proceedings, Nov. 1996.
3. R.J. Anderson, M.J. Kuhn, Low cost attacks on tamper-resistant devices, Security protocols, 5th International Workshop, Paris, 1997.
4. C. Aumüller, P. Bier, P. Hofreiter, W. Fischer and J.- P. Seifert. Fault attacks on RSA with CRT: Concrete Results and Practical Countermeasures, Cryptology ePrint Archive: Report 2002/073.
5. F.Bao, R.H.Deng, Y.Han, A.Jeng, A.D.Nirasimhalu, T.Ngair. Breaking Public Key Cryptosystems on Tamper Resistant Devices in the Presence of Transient Faults. In Proc. of the 5th Workshop on Secure Protocols, LNCS 1361, Springer, 1997.
6. H.Bar-El, H.Choukri, D.Naccache, M.Tunstall, C.Whelan. The Sorcerer's Apprentice Guide to Fault Attacks, In Workshop on Fault Detection and Tolerance in Cryptography, Florence, 2004.
7. Also in Cryptology ePrint Archive: Report 2004/100, 2004.
8. I. Biehl, B. Meyer, V. Müller. Differential Fault Attacks on Elliptic Curve Cryptosystems, In Advances in Cryptology - Crypto 2000, LNCS 1880, Ed. Mihir Bellare, Springer, 2000.
9. E.Biham, A.Shamir. Differential fault analysis of secret key cryptosystem, In Advances in Cryptology, CRYPTO '97, LNCS 1294, Springer, 1997.
10. D.Boneh, R.A.DeMillo, R.J.Lipton. On the importance of checking cryptographic protocols for faults, Journal of Cryptology, 14(2), Springer, 2001.
11. D.E.Knuth. The art of computer programming vol.2, Seminumerical algorithms. Addison Wesley, third edition, 1997.
12. P.Kocher. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems, Advances in Cryptology-CRYPTO'96, LNCS 1109, Springer, 1996.
13. P.Kocher, J.Jaffe, B.Jun. Differential Power Analysis, In Advances in Cryptology, CRYPTO'99, LNCS 1294, Springer, 1999.
14. J.J.Quisquater, G.Piret. A Differential Fault Attack Technique Against SPN Structures, with Application to the AES and KHAZAD, In Fifth International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2003), LNCS 2779, Springer, 2003.
15. A. Shamir. How to check modular exponentiation. Presented at EUROCRYPT'97 rump session, Konstanz, May 1997.
16. S. Skorobogatov, R. Aderson. Optical Fault Induction Attacks. In Workshop on Cryptographic Hardware and Embedded Systems (CHES 2002), LNCS 2523, Springer, 2002.
17. D.R.Stinson. Cryptography: Theory and Practice. CRC Press, second edition, 2002.
18. S-M. Yen, M.Joye. Checking before output may not be enough against fault-based cryptanalysis. In IEEE Transactions on Computers, 49(9), 2000.