Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / RSA, CRT, smartcard, SPA, modular reduction, lattice reduction

Date: received 12 Aug 2004

Contact author: helmut kahl at de gi-de com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040812:181426 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]