Timing-Angriffe sind eine ausgeklügelte Kategorie von Side-Channel-Angriffen, die sensible Informationen basierend auf der Zeit enthüllen können, die ein System benötigt, um bestimmte Eingaben zu verarbeiten. Während die kryptographischen Abwehrmechanismen fortschreiten – insbesondere mit der drohenden Bedrohung durch Quantencomputer – haben Timing-Angriffe an Aufmerksamkeit gewonnen, da sie als eines der mächtigsten Werkzeuge gelten, um frühzeitig Zugriff auf geleakte Informationen zu erlangen oder sogar die Verschlüsselung gänzlich zu umgehen. In diesem umfassenden Blog-Beitrag werden wir aus der Perspektive eines Anfängers beginnen, um Timing-Angriffe zu verstehen, zu fortgeschrittener Anwendung und Wirkung übergehen – insbesondere im Hinblick auf die postquanten Kryptographie – und praktische Beispiele, Codebeispiele und Best Practices in der Cybersicherheit bieten.
Ein Timing-Angriff ist eine Art von Side-Channel-Angriff, bei dem ein Bedrohungsakteur die genaue Dauer von Berechnungen auf einem System misst, um sensible Daten zu erschließen. Diese Angriffe nutzen Implementierungsdetails aus, die unbeabsichtigt Informationen durch beobachtbare Unterschiede in den Ausführungszeiten preisgeben.
if-Anweisungen), die von geheimen Daten abhängen.Timing-Angriffe folgen allgemein diesen Schritten:
Betrachten Sie eine (schlechte) Passwort-Prüfungsimplementierung:
int check_password(const char *input, const char *correct) {
while (*correct && *input && *input == *correct) {
input++;
correct++;
}
return *correct == 0 && *input == 0;
}
Diese Funktion stoppt die Überprüfung sobald sie eine Nichtübereinstimmung findet. Ein Angreifer könnte messen, wie lange die Funktion bei verschiedenen Annahmen benötigt und das Passwort Zeichen für Zeichen folgern.
Die bahnbrechende Arbeit zu Timing-Angriffen wurde 1996 von Paul Kocher gemacht, der praktische Angriffe auf RSA-Entschlüsselungsschlüssel allein durch Messen der Operationsdauer demonstrierte. Seitdem haben nahezu alle bedeutenden kryptographischen Bibliotheken ihre Routinen auf geheimabhängige Timings überprüft.
Im Jahr 2013 dokumentierten Florian Weimer und Adam Langley Timing-Fehler in verschiedenen TLS-Implementierungen, die es Angreifern ermöglichten, Sitzungscookies zu extrahieren.
Einige Implementierungen von Bitcoin-Wallets leiteten Timing-Unterschiede ab, als sie Wallet-Seeds überprüften, wodurch Benutzerkonten dem Diebstahl ausgesetzt waren.
Moderne Kryptosysteme versuchen, Side-Channels zu mindern, aber Implementierungsdetails entfalten Gefahr:
Cloud-Computing und gemeinschaftlich genutzte Hardware erschweren die Angelegenheit weiter: Ko-residente Angreifer könnten Operationen über CPU-Caches hinweg timen und Geheimnisse von benachbarten Workloads lesen.
Die heutigen öffentlich-verschlüsselten Kryptosysteme (RSA, elliptische Kurve, DH) sind durch Quantenalgorithmen (Shors, Grovers) bedroht. Das National Institute of Standards and Technology (NIST) zertifiziert "post-quanten" Kryptosysteme wie Kyber, Dilithium und Saber, um die quanten-unsicheren Algorithmen zu ersetzen.
Post-quanten Algorithmen führen oft komplexere Strukturen ein (Polynome, Gitter, zufällige Abtastung) mit nicht-einheitlichen Rechenprofilen. Dies könnte neue Timing-Lecks verursachen.
"Timing-Angriffe ermöglichen Bedrohungsakteuren einen Vorsprung, indem sie aufgrund von Timing-Unterschieden frühzeitig Informationen sammeln."
— Sectigo.com
Kyber ist ein gitterbasierter Mechanismus zur Schlüssel-Einkapselung (KEM), der von NIST für zukunftssichere Verschlüsselung standardisiert wurde. Anders als klassische Algorithmen arbeitet sein Kern mit Polynomen und stichprobenartiger Zufallsauswahl, was algorithmische Komplexität hinzufügt.
Eine aktuelle CyberArk-Analyse zeigt, wie unsachgemäße Implementierungen Bits des geheimen Schlüssels leaken könnten:
Angenommen, wir haben einen kryptographischen Dienst, der lokal auf Port 12345 läuft. Wir möchten die Antwortzeit für eine bestimmte Operation messen und mögliche Timing-Lecks analysieren.
#!/bin/bash
host=localhost
port=12345
input="test_daten"
runs=1000
for i in $(seq 1 $runs); do
START=$(date +%s%N)
echo -n "$input" | nc $host $port > /dev/null
END=$(date +%s%N)
DURATION=$((($END - $START)/1000)) # Mikrosekunden
echo $DURATION
done > timings.txt
import numpy as np
import matplotlib.pyplot as plt
timings = np.loadtxt('timings.txt')
print(f"Mittlere Antwortzeit: {timings.mean()} μs")
print(f"Standardabweichung: {timings.std()} μs")
plt.hist(timings, bins=50)
plt.title("Timing-Verteilung")
plt.xlabel("Mikrosekunden")
plt.ylabel("Häufigkeit")
plt.show()
Versuchen Sie, input (das "Raten") zu variieren und plotten Sie Timing im Verhältnis zum Ratewert. Starke Korrelationen könnten auf Timing-Lecks hindeuten.
Beim Schreiben von Sicherheitscode sollten Daten-abhängige Zeitvariationen reduziert oder eliminiert werden. Die meisten modernen Sicherheitsbibliotheken bieten Konstantzeit-Primitiven für gängige Operationen an.
C Beispiel: Konstantzeit-Vergleich
int constant_time_compare(const unsigned char *a, const unsigned char *b, int len) {
unsigned char result = 0;
for (int i = 0; i < len; i++) {
result |= a[i] ^ b[i];
}
return result == 0;
}
Python Beispiel: Konstantzeit-Vergleich
import hmac
def secure_compare(a, b):
return hmac.compare_digest(a, b)
In Legacy-/Legacy-begrenzenden Systemen wird manchmal zufälliges Jitter eingeführt, um die Operationstiming zu verschleiern. HINWEIS: Dies wird im Allgemeinen nicht bevorzugt – es fügt Rauschen hinzu, eliminiert aber nicht die Verwundbarkeit.
Python Beispiel: Hinzufügen einer zufälligen Verzögerung
import time
import random
def operation_with_jitter(op, *args, **kwargs):
start = time.perf_counter()
result = op(*args, **kwargs)
delay = random.uniform(0, 0.005) # bis zu 5 Millisekunden
time.sleep(delay)
return result
Eine ACM Arbeit 2024 untersucht Timing- und Energiebasierte Seitenkanäle in Quantum Random Access Memory (QRAM). Da Quantencomputer praktisch werden, könnten nicht nur klassische Implementierungen, sondern auch Quantenschaltungen Daten über Seitenkanäle leaken.
Dies erweitert die Angriffsfläche: Auch in einem vollständig quantenmechanischen Regime könnten Angreifer "seitlich zuhören".
Während sich das kryptographische Umfeld weiterentwickelt, bleiben Timing-Angriffe ein ständiges Cybersicherheitsrisiko – oft werden übersehene Implementierungsfehler ausgenutzt, anstatt mathematische Algorithmusschwächen anzugreifen. Die Quantenzukunft verstärkt dies: Neue Kryptosysteme bringen neue Risiken durch Zeitangriffe mit sich, und die Forschung in Seitenkanalangriffen auf klassische und Quantenalgorithmen ist intensiv. Durch Verständnis, Tests für und Schutz vor Timing-Leaks können Sicherheitsexperten dabei helfen zu gewährleisten, dass diese Systeme in den kommenden Jahren robust bleiben.
Copyright 2024 – Nur zur Bildungsnutzung. Verwenden Sie immer ethische Praktiken und holen Sie Erlaubnis ein, bevor Sie Sicherheitstests durchführen.
Wenn Sie diesen Inhalt wertvoll fanden, stellen Sie sich vor, was Sie mit unserem umfassenden 47-wöchigen Elite-Trainingsprogramm erreichen könnten. Schließen Sie sich über 1.200 Studenten an, die ihre Karrieren mit den Techniken der Unit 8200 transformiert haben.