Cryptanalysis of two protocols for RSA with CRT based on fault infection

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

Volumn 4236 LNCS, Issue , 2006, Pages 53-61

  Yen, Sung Ming ^a   Kim, Dongryeol ^b   Moon, SangJae ^c  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b Korea Internet and Security Agency   (South Korea)

^c Kyungpook National University   (South Korea)

Author keywords

Chinese remainder theorem (CRT); Cryptography; Factorization attack; Fault infective CRT; Hardware fault cryptanalysis; Residue number system

Indexed keywords

COMPUTER CRIME; COMPUTER HARDWARE; FAILURE ANALYSIS; NETWORK PROTOCOLS; RELIABILITY THEORY; THEOREM PROVING;

CHINESE REMAINDER THEOREM (CRT); FACTORIZATION ATTACK; FAULT INFECTIVE CRT; HARDWARE FAULT CRYPTANALYSIS; RESIDUE NUMBER SYSTEMS;

CRYPTOGRAPHY;

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

References (18)

1. D. Boneh, R.A. DeMillo, and R.J. Lipton, "On the importance of checking cryptographic protocols for faults," Advances in Cryptology - EUROCRYPT'97, LNCS 1233, pp. 37-51, Springer-Verlag, 1997.
2. F. Bao, R.H. Deng, Y. Han, A. Jeng, A.D. Narasimbalu, and T. Ngair, "Breaking public key cryptosystems on tamper resistant devices in the presence of transient faults," Pre-proceedings of the 1997 Security Protocols Workshop, Paris, France, 1997.
3. M. Joye, J.-J. Quisquater, F. Bao, and R.H. Deng, "RSA-type signatures in the presence of transient faults," Proceedings of Cryptography and Coding, LNCS 1355, pp. 155-160, Springer-Verlag, 1997.
4. D.P. Maher, "Fault induction attacks, tamper resistance, and hostile reverse engineering in perspective," Proceedings of Financial Cryptography, LNCS 1318, pp. 109-121, Springer-Verlag, 1997.
5. E. Biham and A. Shamir, "Differential fault analysis of secret key cryptosystems," Advances in Cryptology - CRYPTO '97, LNCS 1294, pp. 513-525, Springer-Verlag, 1997
6. A.K. Lenstra, "Memo on RSA signature generation in the presence of faults," September 1996.
7. M. Joye, A.K, Lenstra, and J.-J, Quisquater, "Chinese remaindering based cryptosystems in the presence of faults," Journal of Cryptology, Vol. 12, No. 4, pp. 241-245, 1999.
8. A. Shamir, "How to check modular exponentiation," presented at the rump session of EUROCRYPT '97, Konstanz, Germany, 11-15th May 1997.
9. A. Shamir, "Method and apparatus for protecting public key schemes from timing and fault attacks," United States Patent 5991415, November 23, 1999.
10. S.M. Yen and M. Joye, "Checking before output may not be enough against fault-based cryptanalysis," IEEE Trans. on Computers, Vol. 49, No. 9, pp. 967-970, Sept. 2000.
11. J.-J. Quisquater and C. Couvreur, "Fast decipherment algorithm for RSA publickey cryptosystem," Electronics Letters, Vol. 18, No. 21, pp. 905-907, 1982.
12. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone. Handbook of applied cryptography. CRC Press, 1997.
13. R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystem," Commun. of ACM, Vol. 21, No. 2, pp. 120-126, 1978.
14. S.M. Yen, S.J. Moon, and J.C. Ha, "Hardware fault attack on RSA with CRT revisited," Proceedings of Information Security and Cryptology - ICISC 2002, LNCS 2587, pp. 374-388, Springer-Verlag, 2003.
15. C. Aumüller, P. Bier, W. Fischer, P. Hofreiter, and J.-P. Seifert, "Fault attacks on RSA with CRT: Concrete results and practical countermeasures," Proceedings of Cryptographic Hardware and Embedded Systems - CHES 2002, LNCS 2523, pp. 260-275, Springer-Verlag, 2003.
16. S.M. Yen, S.J. Kim, S.G. Lim, and S.J. Moon, "RSA speedup with Chinese remainder theorem immune against hardware fault cryptanalysis," IEEE Trans. on Computers - Special issue on CHES, Vol. 52, No. 4, pp. 461-472, April 2003.
17. C. Giraud, "Fault-resistant RSA implementation," Proc. of the 2nd Workshop on Fault Diagnosis and Tolerance in Cryptography-FDTC 2005, Sept. 2, 2005.
18. M. Ciet and M. Joye, "Practical fault countermeasures for Chinese remaindering based RSA," Proc. of the 2nd Workshop on Fault Diagnosis and Tolerance in Cryptography-FDTC 2005, Sept. 2, 2005.