Paper 2004/197

SPA-based attack against the modular reduction within a partially secured RSA-CRT implementation

Helmut Kahl

Abstract

This note describes an SPA-based side channel attack against a CRT implementation of an RSA function. In contrast with Novak’s attack [8], it concentrates on the initial modular reduction. With the help of lattice reduction it applies even to implementations which use a common randomising technique to ensure resistance against certain side channel attacks.

Metadata
Available format(s)
PDF PS
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
RSACRTsmartcardSPAmodular reductionlattice reduction
Contact author(s)
helmut kahl @ de gi-de com
History
2004-08-12: received
Short URL
https://ia.cr/2004/197
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/197,
      author = {Helmut Kahl},
      title = {{SPA}-based attack against the modular reduction within a partially secured {RSA}-{CRT} implementation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/197},
      year = {2004},
      url = {https://eprint.iacr.org/2004/197}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.