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

Helmut Kahl

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: RSA CRT smartcard SPA modular reduction lattice reduction
Contact author(s): helmut kahl @ de gi-de com
History: 2004-08-12: received
Short URL: https://ia.cr/2004/197
License: 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}
}