Improving timing attack on RSA-CRT via error detection and correction strategy

Information Sciences

Volumn 232, Issue , 2013, Pages 464-474

  Chen, Caisen ^a   Wang, Tao ^a   Tian, Junjian ^a  

^a MECHANICAL ENGINEERING COLLEGE   (China)

Author keywords

Error detection; Public key cryptography; RSA; Side channel attacks; t Test; Timing attack

Indexed keywords

CRYPTOGRAPHIC ALGORITHMS; ERROR DETECTION AND CORRECTION; ERROR-DETECTION MECHANISM; NEIGHBORHOOD SIZE; RSA; SIDE CHANNEL ATTACK; T-TEST; TIMING ATTACKS;

ERROR DETECTION; PUBLIC KEY CRYPTOGRAPHY;

ALGORITHMS;

EID: 84875455431     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.01.027     Document Type: Article

References (23)

1. O. Aciicmez, B.B. Brumley, P. Grabher, New results on instruction cache attacks, in: Cryptographic Hardware and Embedded Systems-CHES 2010, LNCS, vol. 6225, 2010, pp. 110-124.
2. O. Aciicmez, and W. Schindler Improving Brumley and Boneh timing attack on unprotected SSL implementations Proceedings of the 12th ACM Conference on Computer and Communications Security-CCS 2005 2005 ACM 139 146
3. B.B. Brumley, R.M. Hakala, Cache-timing template attacks, in: Advances in Cryptology-ASIACRYPT 2009, LNCS, vol. 5912, 2009, pp. 677-684.
4. D. Brumley, and D. Boneh Remote timing attacks are practical Computer Networks 48 5 2005 701 716
5. S.A. Crosby, D.S. Wallach, and R.H. Reidi Opportunities and limits of remote timing attacks ACM Transactions on Information and System Security 12 3 2009 1 29
6. D. Coppersmith Small solutions to polynomial equations and low exponent RSA vulnerabilities Journal of Cryptology 10 4 1997 233 260
7. C.Y. Chen, C.Y. Ku, and D.C. Yen Cryptanalysis of short secret exponents modulo RSA primes Information Sciences 160 4 2004 225 233
8. J.F. Dhem, F. Koeune, P.A. Leroux, et al., A practical implementation of the timing attack, in: International Conference on Smart Card Research and Advanced Applications-CARDIS 2000, LNCS, vol. 1820, 2000, pp. 167-182.
9. Intel, Using the RDTSC Instruction for Performance Monitoring, Technical Report, Intel Corporation, 1997. < http://www.ccsl.carletin.ca/∼jamuir/ rdtscpm1.pdf >.
10. C. Kim, J. Ha, S. Moon, et al., A CRT-based RSA countermeasure against physical cryptanalysis, in: High Performance Computing and Communications-HPCC 2005, LNCS, vol. 3726, 2005, pp. 549-554.
11. P. Kocher, Timing attack on implementations of Diffie-Hellman, RSA, DSS, and other systems, in: Advances in Cryptology-CRYPTO'96, LNCS, vol. 1109, 1996, pp. 104-113.
12. W. Li, D. W Gu, and J. R Li Differential fault analysis on the ARIA algorithm Information Sciences 178 19 2008 3727 3737
13. A. Matthews Side-channel attacks on smartcards Network Security 12 2006 18 20
14. A.J. Menezes, P.C. Oorschot, and S.C. Vanstone Handbook of Applied Cryptography 1997 CRC Press Boca Raton, AM
15. P.L. Montgomery Modular multiplication without trial division Mathematics of Computation 44 170 1985 519 521
16. OpenSSL, The Open Source Toolkit for SSL/TLS, 2011. < http://www.openssl.org >.
17. A. Pellegrini, V. Bertacco, and T. Austin Fault-Based Attack of RSA Authentication Proceedings of the Conference on Design, Automation and Test in Europe - DATE'10 2010 Institute of Electrical and Electronics Engineers Inc 855 860
18. J. Ruedinger The complexity of DPA type side channel attacks and their dependency on the algorithm design Information Security Technical Report 11 3 2006 154 158
19. W. Schindler, A timing attack against RSA with the Chinese Remainder Theorem, in: Cryptographic Hardware and Embedded Systems-CHES 2000, LNCS, vol. 1965, 2000, p. 109.
20. R. Toth, Z. Faigl, M. Szalay, S. Imre, An advanced timing attack scheme on RSA, in: Proceedings of the 13th International Telecommunications Network Strategy and Planning Symposium-NETWORKS 2008, IEEE Computer Society, 2008, pp. 1-24.
21. J.M. Utts, and R.F. Heckard Statistical Ideas and Methods 2006 Cengage Learning Australia Press South Melbourne, Australia
22. C.L. Wu An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation Information Sciences 179 4 2009 410 421
23. N. Zhang, Z.X. Chen, and G.Z. Xiao Efficient elliptic curve scalar multiplication algorithms resistant to power analysis Information Sciences 177 10 2007 2119 2129