Skip to main content

2012 | OriginalPaper | Buchkapitel

7. A Survey of Differential Fault Analysis Against Classical RSA Implementations

verfasst von : Alexandre Berzati, Cécile Canovas-Dumas, Louis Goubin

Erschienen in: Fault Analysis in Cryptography

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Since its first introduction by Bellcore researchers, fault injection has been considered as a powerful and practical way to attack cryptosystems, especially when they are implemented on embedded devices. In this chapter, we will review how fault injection has been practically and efficiently exploited to attack some implementations of the celebrated RSA. The first attacks were based on perturbing execution flow or a private key; powerful attacks exploiting modifications in the public key have recently appeared. These new attacks are particularly relevant since they highlights the need for also protecting public key elements against faults.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
\(p\) is a prime number such that \(p \lnot \mid \dot{m_i}\) and \(p \lnot \mid S_i\).
 
2
When \(e\) is small, the authors take advantage of the RSA equation \(e \cdot d \equiv 1 \mathrm{ mod}{\varphi (N)}\) to determine the most significant part of \(d\). Indeed, knowing that \(\varphi (N) = N + 1 - p - q \approx N\) for its most significant part, then \(d \approx \frac{1 + k \cdot (N+1)}{e}\) with \(k < e\). Hence, if \(e\) is small (e.g. \(e = 2^16+1\)), the most significant part of \(d\) can be directly deduced from the previous relation completed by an exhaustive search on \(k\).
 
Metadaten
Titel
A Survey of Differential Fault Analysis Against Classical RSA Implementations
verfasst von
Alexandre Berzati
Cécile Canovas-Dumas
Louis Goubin
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-29656-7_7