CRT RSA algorithm protected against fault attacks

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

Volumn 4462 LNCS, Issue , 2007, Pages 229-243

  Boscher, Arnaud ^a   Naciri, Robert ^b   Prouff, Emmanuel ^b  

^a Spansion ^*  (France)

^b Oberthur Technologies   (France)

Author keywords

Chinese remainder theorem; Fault attacks; Modular exponentiation; RSA; Simple power analysis; Smart card

Indexed keywords

ALGORITHMS; FAILURE ANALYSIS; MATHEMATICAL MODELS; SMART CARDS; THEOREM PROVING; COMPUTATION THEORY; INTELLIGENT BUILDINGS; NETWORK SECURITY; SECURITY OF DATA; TRANSPORTATION; UBIQUITOUS COMPUTING;

CHINESE REMAINDER THEOREM; FAULT ATTACKS; MODULAR EXPONENTIATION; SIMPLE POWER ANALYSIS; EMBEDDED DEVICE; EXPONENTIATION ALGORITHMS; LOW RESOURCE DEVICES; RECOMBINATION ALGORITHMS; RSA;

EMBEDDED SYSTEMS; SIDE CHANNEL ATTACK;

EID: 37249007426     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72354-7_19     Document Type: Conference Paper

References (29)

1. Boneh, D., DeMillo, R., Lipton, R.: On the Importance of Checking Cryptographic Protocols for Faults. In Fumy, W., ed.: Advances in Cryptology - EUROCRYPT '97. Volume 1233 of Lecture Notes in Computer Science., Springer (1997) 37-51
2. Aumüller, C., Bier, P., Fischer, W., Hofreiter, P., Seifert, J.P.: Fault attacks on RSA with CRT: Concrete Results and Practical Countermeasures. In Kaliski Jr., B., Koç, Ç., Paar, C., eds.: Cryptographic Hardware and Embedded Systems -CHES 2002. Volume 2523 of Lecture Notes in Computer Science., Springer (2002) 260-275
3. Blömer, J., Otto, M., Seifert, J.P.: A New RSA-CRT Algorithm Secure Against Bellcore Attacks. In Jajodia, S., Atluri, V., Jaeger, T., eds.: ACM Conference on Computer and Communications Security - CCS'03, ACM Press (2003) 311-320
4. Ciet, M., Joye, M.: Practical Fault Countermeasures for Chinese Remaindering Based RSA. In Breveglieri, L., Koren, I., eds.: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'05. (2005) 124-132
5. Giraud, C.: Fault Resistant RSA Implementation. In Breveglieri, L., Koren, I., eds.: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'05. (2005) 142-151
6. Shamir, A.: Improved method and apparatus for protecting public key schemes from timing and fault attacks. International Patent Number : WO 98/52319 (1998) Also presented at the rump session of EUROCRYPT'97.
7. Yen, S.M., Kim, S.J., Lim, S.G., Moon, S.J.: RSA Speedup with Residue Number System Immune against Hardware Fault Cryptanalysis. In Kim, K., ed.: Information Security and Cryptology - ICISC 2001. Volume 2288 of Lecture Notes in Computer Science., Springer (2001) 397-413
8. Wagner, D.: Cryptanalysis of a Provable Secure CRT-RSA Algorithm. In Pfitzmann, B., Liu, P., eds.: ACM Conference on Computer and Communications Security - CCS'04, ACM Press (2004) 82-91
9. Blömer, J., Otto, M.: Wagner's Attack on a Secure CRT-RSA Algorithm Reconsidered. In: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'06. (2006)
10. Rivest, R., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21 (1978) 120-126
11. Couvreur, C., Quisquater, J.J.: Fast decipherment algorithm for RSA public-key cryptosystem. Electronics Letters 18 (1982) 905-907
12. Garner, H.: The residue number system. IRE Transactions on Electronic Computers 8 (1959) 140-147
13. Kocher, P.: Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. In Koblitz, N., ed.: Advances in Cryptology - CRYPTO '96. Volume 1109 of Lecture Notes in Computer Science., Springer (1996) 104-113
14. Kocher, P., Jaffe, J., Jun, B.: Differential Power Analysis. In Wiener, M., ed.: Advances in Cryptology - CRYPTO '99. Volume 1666 of Lecture Notes in Computer Science., Springer (1999) 388-397
15. Messerges, T., Dabbish, E., Sloan, R.: Power analysis attacks on modular exponentiation in smartcards. In Koç, Ç., Paar, C, eds.: Cryptographic Hardware and Embedded Systems - CHES '99. Volume 1717 of Lecture Notes in Computer Science., Springer (1999) 144-157
16. Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press (1997) Electronic version available at http://www.cacr.math.uwaterloo.ca/hac/.
17. Coron, J.S.: Resistance Against Differential Power Analysis for Elliptic Curve Cryptosystems. In Koç, Ç., Paar, C., eds.: Cryptographic Hardware and Embedded Systems - CHES '99. Volume 1717 of Lecture Notes in Computer Science., Springer (1999) 292-302
18. Joye, M., Lenstra, A., Quisquater, J.J.: Chinese Remaindering Based Cryptosystems in the Presence of Faults. Journal of Cryptology 12 (1999) 241-246
19. Yen, S.M., Joye, M.: Checking before output may not be enough against fault-based cryptanalysis. IEEE Transactions on Computers 49 (2000) 967-970
20. Joye, M., Yen, S.M.: The Montgomery Powering Ladder. In Kaliski Jr., B., Koç, Ç., Paar, C, eds.: Cryptographic Hardware and Embedded Systems - CHES 2002. Volume 2523 of Lecture Notes in Computer Science., Springer (2002) 291-302
21. Lemke-Rust, K., Paar, C.: An Adversarial Model for Fault Analysis Against LowCost Cryptographic Devices. In Breveglieri, L., Koren, I., Naccache, D., Seifert, J.P., eds.: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'06. Volume 4236 of Lecture Notes in Computer Science., Springer (2006) 131-143
22. Yen, S.M., Moon, S., Ha, J.C.: Permanent Fault Attack on RSA with CRT. In Safavi-Naini, R., Seberry, J., eds.: Information Security and Privacy - 8th Australasian Conference - ACISP 2003. Volume 2727 of Lecture Notes in Computer Science., Springer (2003) 285-296
23. Bar-El, H., Choukri, H., Naccache, D., Tunstall, M., Whelan, C.: The Sorcerer's Apprentice Guide to Fault Attacks. In Breveglieri, L., Koren, I., eds.: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'04, IEEE Computer Society (2004) 330-342
24. Fumaroli, G., Vigilant, D.: Blinded Fault Resistant Exponentiation. In: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'06. (2006) Available from http://eprint.iacr.org/.
25. Boréale, M.: Attacking Right-to-Left Modular Exponentiation with Timely Random Faults. In Breveglieri, L., Koren, I., Naccache, D., Seifert, J.P., eds.: Workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC'06. Volume 4236 of Lecture Notes in Computer Science., Springer (2006) 24-35
26. Fouque, P.A., Valette, F.: The Doubling Attack: Why Upwards is better than Downwards. In Walter, C., Koç, Ç., Paar, C., eds.: Cryptographic Hardware and Embedded Systems - CHES 2003. Volume 2779 of Lecture Notes in Computer Science., Springer (2003) 269-280
27. Yen, S.M., Lien, W.C., Moon, S.J., Ha, J.C.: Power Analysis by Exploiting Chosen Message and Internal Collisions - Vulnerability of Checking Mechanism for RSADecryption. In Dawson, E., Vaudenay, S., eds.: Progress in Cryptology - Mycrypt 2005. Volume 3715 of Lecture Notes in Computer Science., Springer (2005) 183-195
28. Chaum, D.: Blind signatures for untraceable payments. In Chaum, D., Rivest, R., Sherman, A., eds.: Advances in Cryptology - CRYPTO '82, Plenum Press (1982) 199-204
29. Otto, M.: Fault Attacks and Countermeasures. PhD thesis, Universität Paderborn (2004)