Schwachstellen in vermeintlich sicheren EC-Implementierungen
Elliptic-Curve-Kryptografie (ECC) ist ein Eckpfeiler moderner Sicherheit — doch die praktische Implementierung bleibt tückisch. Eine neue Forschungsarbeit zeigt, dass gängige Schutzmechanismen gegen Seitenkanalattacken (Side-Channel Analysis, SCA) nicht ausreichen.
Das Problem: Scalar Multiplication unter Beobachtung
Die Multiplikation kP (Scalar Multiplication) ist in EC-Systemen das Hauptziel von SCA-Attacken. Dabei nutzen Angreifer physikalische Messungen — Stromverbrauch, elektromagnetische Strahlung, Timing — um auf den privaten Schlüssel k zu schließen.
Um sich zu schützen, wurde das Atomicity Principle eingeführt: Algorithmen sollten in unverletzliche "Atomic Blocks" strukturiert werden, die keine nennenswerten physikalischen Unterschiede offenbaren. Chevallier-Mames Atomic-Block-Muster gehören zu den etablierten Lösungsansätzen.
Die überraschende Verwundbarkeit
Die Forschung demonstriert mit Software- und Hardware-Implementierungen, dass binäre kP-Algorithmen — sowohl Right-to-Left als auch Left-to-Right Varianten — auch mit Chevallier-Mames Patterns anfällig für Single-Trace SCA-Attacken bleiben.
Besonders bemerkenswert: Selbst wenn zusätzliche Projective-Coordinate-Randomization eingesetzt wird, eine gängige Zusatzverstärkung, bleibt die Sicherheit unzureichend. Ein einzelner Power-Trace oder Timing-Spur kann ausreichen, um den privaten Schlüssel zu extrahieren.
Implikationen für die Praxis
Das Ergebnis ist kritisch für Systeme mit begrenzten Ressourcen, die auf ECC angewiesen sind — etwa in IoT-Geräten, Smart Cards oder eingebetteten Systemen. Viele dieser Implementierungen verlassen sich auf die Atomicity-Prinzipien, basierend auf der Annahme, dass Single-Trace-Attacken unwirksam seien.
Die Arbeit zeigt: Diese Annahme ist zu optimistisch. Atomic Blocks bieten einen Mehrwert, dienen aber nicht als vollständiger Schutz.
Was folgt daraus?
Implementierer müssen ihre Verteidigungsstrategie überdenken. Feasible Alternativen sind:
- Masking: Randomisierung von Zwischenwerten auf Datenbasis
- Fault Injection Counter-Measures: Redundanzbasierte Fehlerprüfung
- Randomized Feldrepräsentation: Nicht nur Koordinaten, sondern auch die Felddarstellung randomisieren
- Konstant-Zeit-Algorithmen: Timing-Unabhängige Implementierung
Auch die Kombination mehrerer Maßnahmen ist sinnvoll. Die Forschung verdeutlicht: Kryptografische Sicherheit ist nicht nur eine mathematische Frage, sondern eine Frage der praktischen Robustheit gegen physikalische Angriffe.
