International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

An Improved Timing Attack with Error Detection on RSA-CRT

Authors:
Cai-Sen CHEN
Tao Wang
Jun-Jian Tian
Download:
URL: http://eprint.iacr.org/2010/054
Search ePrint
Search Google
Abstract: Several types of timing attacks have been published, but they are either in theory or hard to be taken into practice. In order to improve the feasibility of attack, this paper proposes an advance timing attack scheme on RSA-CRT with T-test statistical tool. Similar timing attacks have been presented, such as BB-Attack and ShindlerÂ’s attack, however none of them applied statistical tool in their methods with such efficiency, and showed the complete recovery in practice by attacking on RSA-CRT. With T-test, we enlarge the 0-1 gap, reduce the neighborhood size and improve the precision of decision. However, the most contribution of this paper is that our algorithm has an error detection property which can detect the erroneous decision of guessing qk and correct it. We could make the success rate of recovering q to be 100% indeed for interprocess timing attack, recovery 1024bits RSA key completely in practice.
BibTeX
@misc{eprint-2010-22955,
  title={An Improved Timing Attack with Error Detection on RSA-CRT},
  booktitle={IACR Eprint archive},
  keywords={implementation /Timing attack; RSA;T-test; Montgomery reduction;Chinese Remainder Theorem;Error detection},
  url={http://eprint.iacr.org/2010/054},
  note={ caisenchen@163.com 14673 received 2 Feb 2010, last revised 4 Mar 2010},
  author={Cai-Sen CHEN and Tao Wang and Jun-Jian Tian},
  year=2010
}