Permanent fault attack on the parameters of RSA with CRT

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

Volumn 2727 LNCS, Issue , 2003, Pages 285-296

  Yen, Sung Ming ^a   Moon, Sangjae ^b   Ha, Jaecheol ^c  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b Kyungpook National University   (South Korea)

^c Korea Nazarene University   (South Korea)

Author keywords

Chinese remainder theorem (CRT); Computational fault; Cryptography; Factorization; Hardware fault cryptanalysis; Permanent fault; Physical cryptanalysis; Side channel attack

Indexed keywords

CHINESE REMAINDER THEOREM (CRT); COMPUTATIONAL FAULT; HARDWARE FAULT CRYPTANALYSIS; PERMANENT FAULT; PHYSICAL CRYPTANALYSIS; SIDE CHANNEL ATTACK; CHINESE REMAINDER THEOREM; HARDWARE FAULTS; PERMANENT FAULTS; RECOMBINATION ALGORITHMS;

CRYPTOGRAPHY; FLUORESCENT SCREENS; SECURITY OF DATA; TELEVISION PICTURE TUBES; COMPUTATION THEORY; FACTORIZATION;

FACTORIZATION; SIDE CHANNEL ATTACK;

EID: 63449111952     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45067-X_25     Document Type: Conference Paper

References (23)

1. 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.
2. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, vol. 31, no. 4, pp. 469-472, 1985.
3. R. Anderson and M. Kuhn, "Tamper resistance - a cautionary note," In Proceedings of the 2nd USENIX Workshop on Electronic Commerce, pp. 1-11, 1996.
4. R. Anderson and M. Kuhn, "Low cost attacks on tamper resistant devices," In Pre-proceedings of the 1997 Security Protocols Workshop, Paris, France, 7-9th April 1997.
5. Bellcore Press Release, "New threat model breaks crypto codes," Sept. 1996, available at URL 〈http://www.bellcore.com/PRESS/ADVSRY96/ facts.html〉.
6. D. Boneh, R.A. DeMillo, and R.J. Lipton, "On the importance of checking cryptographic protocols for faults," In Advances in Cryptology - EURO'CRYPT'97, LNCS 1233, pp. 37-51, Springer-Verlag, 1997.
7. 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," In In Pre-proceedings of the 1997 Security Protocols Workshop, Paris, France, 1997.
8. Y. Zheng and T. Matsumoto, "Breaking real-world implementations of cryptosystems by manipulating their random number generation," In Pre-proceedings of the 1997 Symposium on Cryptography and Information Security, Fukuoka, Japan, 29th January-lst February 1997. An earlier version was presented at the rump session of ASIACRYPT '96.
9. I. Peterson, "Chinks in digital armor - Exploiting faults to break smart-card cryptosystems," Science News, vol. 151, no. 5, pp. 78-79, 1997.
10. M. Joye, J.-J. Quisquater, F. Bao, and R.H. Deng, "RSA-type signatures in the presence of transient faults," In Cryptography and Coding, LNCS 1355, pp. 155-160, Springer-Verlag, 1997.
11. D.P. Maher, "Fault induction attacks, tamper resistance, and hostile reverse engineering in perspective," In Financial Cryptography, LNCS 1318, pp. 109-121, Springer-Verlag, Berlin, 1997.
12. E. Biham and A. Shamir, "Differential fault analysis of secret key cryptosystems," In Advances in Cryptology - CRYPTO '97, LNCS 1294, pp. 513-525, Springer-Verlag, Berlin, 1997.
13. A.K. Lenstra, "Memo on RSA signature generation in the presence of faults," September 1996.
14. 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.
15. M. Joye, F. Koeune, and J.-J. Quisquater, "Further results on Chinese remaindering," Tech. Report CG-1997/1, UCL Crypto Group, Louvain-la-Neuve, March 1997.
16. A. Shamir, "How to check modular exponentiation," presented at the rump session of EUROCRYPT '97, Konstanz, Germany, ll-15th May 1997.
17. A. Shamir, "Method and apparatus for protecting public key schemes from timing and fault attacks," United States Patent 5991415, November 23, 1999.
18. 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.
19. S. Skorobogatov and R. Anderson, "Optical fault induction attacks," In Pre-proceedings of Cryptographic Hardware and Embedded Systems - CHES 2002, pp. 2-12, August 13-15, 2002, California, USA.
20. P.J. Smith and M.J.J. Lennon, "LUC: A new public key system," In Ninth IFIP Symposium on Computer Security, Elsevier Science Publishers, pp. 103-117, 1993.
21. J.-J. Quisquater and C. Couvreur, "Fast decipherment algorithm for RSA public-key cryptosystem," Electronics Letters, vol. 18, no. 21, pp. 905-907, 1982.
22. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone. Handbook of applied cryptography. CRC Press, 1997.
23. S.M. Yen, S.J. Kim, S.G. Lim, and S.J. Moon, "RSA speedup with residue number system immune against hardware fault cryptanalysis," In Information Security and Cryptology - ICISC 2001, LNCS 2288, pp. 397-413, Springer-Verlag, 2002.