Paper 2011/557 Original: eprint.iacr.org/2011/557 ↗
An Improved Trace Driven Instruction Cache Timing Attack on RSA
Abstract
The previous I-cache timing attacks on RSA which exploit the instruction path of a cipher were mostly proof-of-concept, and it is harder to put them into practice than D-cache timing attacks. We propose a new trace driven timing attack model based on spying on the whole I-cache. An improved analysis algorithm of the exponent using the characteristic of the size of the window is advanced, which could further reduce the search space of the bits of the key than the former and provide an error detection mechanism to detect some erroneous decisions of the operation sequence. We implemented an attack on RSA of OpenSSL under a practical environment, proving that the feasibility and effectiveness of I-Cache timing attack could be improved.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2011-10-11: last updated
- 2011-10-11: published
- Short URL
- https://ia.cr/2011/557
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/557,
author = {Chen Cai-Sen and Wang Tao and Chen Xiao-Cen and Zhou Ping},
title = {An Improved Trace Driven Instruction Cache Timing Attack on RSA},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/557},
year = {2011},
url = {https://eprint.iacr.org/2011/557}
}