Book section Open Access

Algorithmic Countermeasures Against Fault Attacks and Power Analysis for RSA-CRT

Kiss, Ágnes; Krämer, Juliane; Rauzy, Pablo; Seifert, Jean-Pierre

In this work, we analyze all existing RSA-CRT countermeasures against the Bellcore attack that use binary self-secure exponentiation algorithms. We test their security against a powerful adversary by simulating fault injections in a fault model that includes random, zeroing, and skipping faults at all possible fault locations. We find that most of the countermeasures are vulnerable and do not provide sufficient security against all attacks in this fault model. After investigating how additional measures can be included to counter all possible fault injections, we present three countermeasures which prevent both power analysis and many kinds of fault attacks.

Files (480.7 kB)
Name Size
480.7 kB Download
Views 23
Downloads 3
Data volume 1.4 MB
Unique views 22
Unique downloads 3


Cite as