Wagner's attack on a secure CRT-RSA algorithm reconsidered

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

Volumn 4236 LNCS, Issue , 2006, Pages 13-23

  Blömer, Johannes ^a   Otto, Martin ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b SIEMENS AG   (Germany)

Author keywords

BOS scheme; CRT RSA; Fault attacks; Smartcards; Wagner's attack

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; RANDOM PROCESSES; SECURITY OF DATA; SMART CARDS;

BOS-SCHEME; CRT-RSA ALGORITHMS; FAULT ATTACKS; WAGNER'S ATTACK;

COMPUTER CRIME;

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

References (14)

1. +02] C. Aumüller, P. Bier, W. Fischer, P. Hofreiter, and J.-P. Seifert, Fault attacks on RSA with CRT: Concrete results and practical countermeasures, Workshop on Cryptographic Hardware and Embedded Systems 2002 (CHES 2002) (Hotel Sofitel, San Francisco Bay (Redwood City), USA), August 13-15 2002.
2. [BDL01] D. Boneh, R. A. DeMillo, and R. J. Lipton, On the importance of eliminating errors in cryptographic computations, J. Cryptology 14 (2001), no. 2, 101-119.
3. [BOS03] J. Blömer, M. Otto, and J.-P. Seifert, A new CRT-RSA algorithm secure against Bellcore attacks, Conference on Computer and Communications Security - CCS 2003 (V. Atluri and P. Liu, eds.), ACM SIGSAC, ACM Press, 2003, pp. 311-320.
4. [CCD00] C. Clavier, J.-S. Coron, and N. Dabbous, Differential power analysis in the presence of hardware countermeasures, Cryptographic Hardware and Embedded Systems - Proceedings of CHES 2000, Worcester, MA, USA, Lecture Notes in Computer Science, vol. 1965, Springer-Verlag, 2000, pp. 252-263.
5. [CJ05] M. Ciet and M. Joye, Practical fault countermeasures for Chinese remaindering based RSA, 2nd Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC 05) (Edinburgh, Scotland), September 2, 2005.
6. [Gir05] C. Giraud, Fault resistant RSA implementation, Fault Diagnosis and Tolerance in Cryptography - FDTC 2005 (Edinburgh, Scotland) (L. Breveglieri and I. Koren, eds.), September 2, 2005.
7. [Ott05] M. Otto, Fault attacks and countermeasures, Ph.D. thesis, University of Paderborn, 2005, http://wwwcs.uni-paderborn.de/cs/ag-bloemer/ forschung/publikationen/DissertationMartinOtto.pdf.
8. [QS02] J.-J. Quisquater and D. Samyde, Eddy current for magnetic analysis with active sensor, Proceedings of Esmart 2002, 2002.
9. [RE00] W. Rankl and W. Effing, Smart card handbook, 2 ed., John Wiley & Sons, 2000.
10. [SA02]. S. Skorobogatov and R. Anderson, Optical fault induction attacks, Workshop on Cryptographic Hardware and Embedded Systems 2002 (CHES 2002) (Hotel Sofitel, San Francisco Bay (Redwood City), USA, August 13 - 15, 2002), 2002.
11. [Sha99] A. Shamir, Method and apparatus for protecting public key schemes from timing and fault attacks, 1999, US Patent No. 5,991,415, Nov. 23, 1999.
12. [Wag04] D. Wagner, Cryptanalysis of a provably secure CRT-RSA algorithm, Conference on Computer and Communications Security - CCS 2004 (V. Atluri, B. Pfitzmann, and P. D. McDaniel, eds.), ACM SIGSAC, ACM Press, 2004, pp. 92-97.
13. [YKLM01] S.-M. Yen, S. Kim, S. Lim, and S. Moon, RSA speedup with residue number system immune against hardware fault Cryptanalysis, Information Security and Cryptology - ICISC 2001 (4th International Conference Seoul, Korea, December 6-7, 2001. Proceedings) (K. Kim, ed.), LNCS, vol. 2288, Springer-Verlag, 2001, p. 397 ff.
14. [YKLM03] S.-M. Yen, S. Kim, S. Lim, and S.-J. Moon, RSA Speedup with Chinese Remainder Theorem Immune against Hardware Fault Cryptanalysis, IEEE Transactions on Computers 52 (2003), no. 4, 461-472.