eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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},
      note = {\url{https://eprint.iacr.org/2004/197}},
      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.