A practical fault attack on square and multiply

Fault Diagnosis and Tolerance in Cryptography - Proceedings of the 5th International Workshop, FDTC 2008

Volumn , Issue , 2008, Pages 53-58

  Schmidt, Jörn Marc ^a,b   Herbst, Christoph ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b Secure Business Austria   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; ELECTRIC FAULT CURRENTS; FAILURE ANALYSIS; FAULT TOLERANCE; RELIABILITY;

CHINESE REMAINDER THEOREM; CONTROL FLOWS; CRYPTOGRAPHIC ALGORITHMS; FAULT ATTACKS; FAULT DIAGNOSIS; FAULT-INJECTION; LOW-COST EQUIPMENT; NON-INVASIVE; SIDE-CHANNEL ANALYSIS; SPEED UPS;

QUALITY ASSURANCE;

EID: 52949113084     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FDTC.2008.10     Document Type: Conference Paper

References (13)

1. F. Bao, R. H. Deng, Y. Han, A. B. Ieng, A. D. Narasimhalu, and T.-H. Ngair. Breaking Public Key Cryptosystems on Tamper Resistant Devices in the Presence of Transient Faults. In B. Christiansen, B. Crispo, T. M. A. Lomas, and M. Roe, editors, Security Protocols, 5th International Workshop, Paris, France, April 7-9, 1997, Proceedings, volume 1361 of Lecture Notes in Computer Science, pages 115-124. Springer, 1998.
2. E. Biham and A. Shamir. Differential Fault Analysis of Secret Key Cryptosystems. In B. S. K. Jr., editor, Advances in Cryptology - CRYPTO '97,17th Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 1997, Proceedings, volume 1294 of Lecture Notes in Computer Science, pages 513-525. Springer, 1997.
3. D. Boneh, R. A. DeMillo, and R. I. Lipton. On the Importance of Checking Cryptographic Protocols for Faults (Extended Abstract). In W. Fumy, editor, Advances in Cryptology - EUROCRYPT '97, International Conference on the Theory and Application of Cryptographic Techniques, Konstanz, Germany, May 11-15, 1997, Proceedings, volume 1233 of Lecture Notes in Computer Science, pages 37-51. Springer, 1997.
4. M. Boreale. Attacking Right-to-Left Modular Exponentiation with Timely Random Faults. In L. Breveglieri, I. Koren, D. Naccache, and I.-P. Seifert, editors, Fault Diagnosis and Tolerance in Cryptography, Third International Workshop, FDTC 2006, Yokohama, Japan, October 10, 2006, Proceedings, volume 4236 of Lecture Notes in Computer Science, pages 24-35. Springer, October 2006.
5. Çetin Kaya Koç, T. Acar, and B. S. K. Jr. Analyzing and Comparing Montgomery Multiplication Algorithms. IEEE Micro, 16(3):26-33, lune 1996.
6. M. Joye, J.-S. Quisquater, F. Bao, and R. H. Deng. RSA-type Signatures in the Presence of Transient Faults. In M. Darnell, editor, Cryptography and Coding, 6th IMA International Conference, Cirencester, UK, December 17-19, 1997, Proceedings, volume 1355 of Lecture Notes in Computer Science, pages 155-160. Springer, 1997.
7. C. H. Kim and J.-J. Quisquater. Fault Attacks for CRT Based RSA: New Attacks, New Results, and New Countermeasures. In D. Sauveron, C. Markantonakis, A. Bilas, and J.-J. Quisquater, editors, Information Security Theory and Practices. Smart Cards, Mobile and Ubiquitous Computing Systems, First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Heraklion, Crete, Greece, May 9-11, 2007, Proceedings., volume 4462 of Lecture Notes in Computer Science, pages 215-228. Springer, 2007.
8. P. C. Kocher. Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. In N. Koblitz, editor, Advances in Cryptology - CRYPTO '96, 16th Annual International Cryptology Conference, Santa Barbara, California, USA, August 18-22, 1996, Proceedings, number 1109 in Lecture Notes in Computer Science, pages 104-113. Springer, 1996.
9. O. Kömmerling and M. G. Kuhn. Design Principles for Tamper-Resistant Smartcard Processors. In USENIX Workshop on Smartcard Technology (Smartcard '99), pages 9-20, May 1999.
10. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. Series on Discrete Mathematics and its Applications. CRC Press, 1997. ISBN 0-8493-8523-7, Available online at http://www.caer.math. uwaterloo.ca/hac/.
11. T. S. Messerges, E. A. Dabbish, and R. H. Sloan. Power Analysis Attacks of Modular Exponentiation in Smartcards. In Çetin Kaya Koç and C. Paar, editors, Cryptographic Hardware and Embedded Systems - CHES'99, First International Workshop, Worcester, MA, USA, August 12-13, 1999, Proceedings, volume 1717 of Lecture Notes in Computer Science, pages 144-157. Springer, 1999.
12. R. L. Rivest, A. Shamir, and L. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 21(2):.120-126, February 1978. ISSN 0001-0782.
13. S.-M. Yen and M. Joye. Checking Before Output May Not Be Enough Against Fault-Based Cryptanalysis. In IEEE Transactions on Computers, volume 49 of IEEE Transactions on Computers, pages 967-970. IEEE Computer Society, 2000.