AES-Verschlüsselung erklärt: Funktionsweise, Performance & Sicherheit

Kernfakten

• AES (Advanced Encryption Standard) = derzeit populärster & am weitesten verbreiteter symmetrischer Verschlüsselungsalgorithmus.
• Entwickelt von belgischen Kryptographen Vincent Rijmen & Joan Daemen.
• Bei korrekter Implementierung derzeit unknackbar.

Verschlüsselung Grundlagen

Verschlüsselung schützt sensible Daten: Umwandlung in Form, wo Originalinhalt maskiert ist – nur Autorisierte können entschlüsseln.

Daten werden mit mathematischen Funktionen basierend auf einem Schlüssel (Key) verwürfelt. Entschlüsselung = umgekehrter Prozess mit gleichem oder anderem Key.

• Symmetrisch: Derselbe Key für Ver- & Entschlüsselung.
• Asymmetrisch: Unterschiedliche Keys (Public/Private).

AES = symmetrisch. 2001 von NIST (US National Institute of Standards and Technology) festgelegt. 2002 Bundesstandard. Einzig öffentlich zugänglicher Chiffre, den NSA für Top-Secret-Projekte zulässt.

Entstehung: Warum AES?

Mitte 1990er: US-Regierung suchte sicheren, effizienten Standard. NIST prüfte hunderte Algorithmen. Ende 2001: Auswahl von „Rijndael“ (Einreichung von Rijmen & Daemen).

Rigide Tests in ANSI, Java, C für Effizienz & Zuverlässigkeit. Resistenz gegen Major Attacks in Soft- & Hardware nachgewiesen.

Vorgänger: DES

1976: NBS (National Bureau of Standards) übernahm DES (Data Encryption Standard) für Regierungsdaten. Symmetrisch, 56-Bit-Key, von IBM.

20 Jahre gut gedient, aber mit stärkeren CPUs Sicherheitsbedenken. Forscher knackten DES per Brute Force in 48 Std. (teuer, schwierig, aber machbar). DES wurde unzuverlässig.

→ NIST suchte Nachfolger (1997), AES sollte lizenzfrei weltweit nutzbar sein.

Wie AES funktioniert

Im Gegensatz zu DES (56 Bit) nutzt AES Key-Größen: 128, 192 oder 256 Bit.

AES = iterativer Chiffre basierend auf Substitutions-Permutations-Netzwerk. Serie verknüpfter Operationen: Substitution (Eingabe→Ausgabe ersetzen) & Permutation (Bits mischen).

Ablauf:

1. Plaintext → 128-Bit-Blöcke (16 Bytes) → 4×4-Matrix.
2. Add Round Key: Initialer Key (via Key Expansion) XOR mit Block.
3. Substitute Bytes: Bytes via Lookup-Tabelle (S-Box) substituieren.
4. Shift Rows: Zeile 2 um 1, Zeile 3 um 2, Zeile 4 um 3 Bytes nach links shiften.
5. Mix Columns: Mathematische Transformation jeder Spalte → neue Bytes.
6. Add Round Key: Matrix (128 Bit) XOR mit Round Key.

Schritte 2–5 laufen in Schleife. Rundenanzahl hängt von Key-Größe ab:

• 128 Bit: 9 Runden + finaler Round
• 192 Bit: 11 Runden + finaler Round
• 256 Bit: 13 Runden + finaler Round

Jede Runde stärkt Algorithmus. Finaler Round: Byte Sub, Row Shift, Key Add (ohne Mix Columns – würde nichts ändern, nur Ressourcen fressen).

Entschlüsselung: Umgekehrte Reihenfolge: Inverse Operationen (Inv Add Round Key, Inv Shift Rows, Inv Sub Bytes, dann pro Runde: Inv Round Key, Inv Mix Columns, Inv Shift Rows, Inv Sub Bytes). Zum Schluss Inv Add Round Key → Originalnachricht.

Performance

AES deutlich schneller & exponentiell stärker als DES. Ideal für High-Throughput / Low-Latency-Anwendungen (Hardware, Firmware).

Läuft gut auf breiter Hardware: 8-Bit-Smartcards bis High-End-CPUs.

AMD/Intel integrieren AES Instruction Set (AES-NI) in CPUs → Performance-Boost & Side-Channel-Resistenz.

Durchsatz: Ryzen/Core i7/i5/i3: >10 GB/s. Ältere CPUs (Pentium M): ~60 Mbit/s.

Sicherheit

Seit 2000 analysieren Kryptographen AES. Bisher: theoretische & Side-Channel-Angriffe gegen AES-128.

• 2009: Known-Key-Attacke gegen 8-Runden-Version von AES-128 (Standard: 10 Runden) → geringes Risiko.
• Related-Key-Attacken 2009: Nur Bedrohung für falsch implementierte Protokolle.

Hauptrisiko: Side-Channel-Angriffe

Basieren auf Implementierungsdaten (Stromverbrauch, Timing, EM-Leaks), nicht Algorithmus-Schwäche. Beispiel: AES-128-Keys via Cache-State-Monitoring deduziert. Gegenmaßnahmen: Leaks verhindern oder Entkopplung von algorithmischen Prozessen.

Trotz Side-Channels & theoretischer Angriffe: Alle AES-Versionen bleiben hochsicher. Korrekt implementiert = derzeit unknackbar.

Weltstärkster Rechner: >800 Quadrillionen Jahre für Brute-Force 128-Bit-AES. 256-Bit: 3,31×10⁵⁶ Operationen ≈ Atome im Universum.

Anwendungen

AES in Alltagssoftware: WinZip, RAR, UltraISO (Rijndael). BitLocker, VeraCrypt, FileVault, DiskCryptor (AES-verschlüsselte Laufwerke). IEEE 802.11i (WPA2) nutzt AES-128 CCM. Messenger: WhatsApp, Signal, Facebook Messenger, Google Allo (AES für Ende-zu-Ende-Verschlüsselung).

Quellen: NIST, NSA, diverse Krypto-Papers