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

Ágnes Kiss Juliane Krämer Pablo Rauzy 1 Jean-Pierre Seifert
1 LIASD - Laboratoire d'Informatique Avancée de Saint-Denis
Abstract : 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.
Keywords : Bellcore attack, RSA-CRT, modular exponentiation, power analysis
Document type :
Book sections
Liste complète des métadonnées

Cited literature [27 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01461208
Contributor : Projet Dissemin <>
Submitted on : Tuesday, February 14, 2017 - 9:34:55 AM
Last modification on : Tuesday, May 22, 2018 - 8:40:06 PM
Document(s) archivé(s) le : Monday, May 15, 2017 - 12:21:49 PM

File

article.pdf
Files produced by the author(s)

Identifiers

Collections

LIASD | UNIV-PARIS8

Citation

Ágnes Kiss, Juliane Krämer, Pablo Rauzy, Jean-Pierre Seifert. Algorithmic Countermeasures Against Fault Attacks and Power Analysis for RSA-CRT. Constructive Side-Channel Analysis and Secure Design, Springer Verlag (Germany), pp.111-129, 2016, ⟨10.1007/978-3-319-43283-0_7⟩. ⟨hal-01461208⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

160

Files downloads

294

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD