Timing Attack
Timing-Angriffe, von Kocher eingeführt, nutzen winzige schlüsselabhängige Schwankungen der Ausführungszeit, um den Schlüssel Bit für Bit wiederherzustellen.
Zweck
Sie prüfen, ob eine kryptografische Implementierung datenunabhängig läuft; RSA (CRT-Verzweigungen) und AES (Tabellenzugriffe) waren schon von Timing-Angriffen bedroht.
Mechanismus
Gemessen werden Ausführungszeiten verschiedener Eingaben unter demselben Schlüssel; die Korrelation zwischen Zeitunterschieden und Schlüsselbit-Hypothesen wird analysiert — die stärkste Korrelation liefert das richtige Bit. Abwehr erfordert Implementierungen mit konstanter Laufzeit.
Anwendungsfälle
- Sicherheit von RSA-Implementierungen
- Timing von AES-T-Tabellen
- Diffie-Hellman-Sicherheit