The impact of quantum computing on real-world security: A 5G case study

Diese Arbeit analysiert die Auswirkungen des Quantencomputings auf die Sicherheit von 5G-Netzen und schlägt einen neuartigen, mehrstufigen Migrationsansatz vor, der die bestehenden Abwärtskompatibilitätsfunktionen nutzt, um eine reibungslose Umstellung auf post-quantensichere Systeme zu gewährleisten.

Das Wesentliche

📱 Das 5G-Netzwerk als eine riesige, sichere Stadt

Stellen Sie sich das 5G-Mobilfunknetz als eine moderne, hochsichere Stadt vor. In dieser Stadt gibt es zwei wichtige Dinge:

1. Die Bewohner (Ihr Handy): Sie wollen Nachrichten senden und empfangen.
2. Der Sicherheitschef (Das Netzwerk): Er muss sicherstellen, dass nur berechtigte Personen hereinkommen und dass niemand die Nachrichten mitliest.

Um das zu gewährleisten, nutzen beide einen Geheimcode. Wenn Sie sich in die Stadt einkaufen, zeigen Sie Ihren Ausweis und tauschen einen geheimen Schlüssel aus. Solange dieser Schlüssel geheim bleibt, ist alles sicher.

🤖 Der neue Feind: Der „Quanten-Roboter"

Das Papier warnt vor einem neuen, super-starken Gegner: dem Quantencomputer.
Stellen Sie sich diesen nicht als einen normalen Computer vor, sondern als einen magischen Dieb, der in der Lage ist, alle Schlösser, die wir heute bauen, in Sekundenbruchteilen zu knacken.

• Das Problem: Die meisten Schlösser in unserer 5G-Stadt basieren auf einer alten Methode (Asymmetrische Kryptografie), die für den Quanten-Roboter wie ein Papierhaus ist. Er kann sie einfach durchschreiten.
• Die gute Nachricht: Ein Teil der Schlösser (Symmetrische Kryptografie) ist robuster. Aber auch hier gibt es eine Schwachstelle: Der „Meister-Schlüssel", der im Herzen des Systems liegt, ist aktuell nur halb so stark, wie er sein müsste, um gegen den Roboter zu bestehen.

🔍 Die drei Hauptprobleme im Detail

Das Papier analysiert drei Bereiche, die in Gefahr sind:

1. Der Meister-Schlüssel (Der USIM-Chip)
Jedes Handy hat eine kleine Chipkarte (USIM), die einen geheimen Schlüssel ($K$) enthält. Aktuell ist dieser Schlüssel 128 Bit lang.

• Die Analogie: Stellen Sie sich vor, Ihr Schlüssel hat 128 Zähne. Ein normaler Dieb müsste Milliarden Jahre brauchen, um ihn zu erraten. Der Quanten-Roboter kann aber die „Zähne" halbieren. Für ihn ist es, als hätte Ihr Schlüssel nur noch 64 Zähne. Das ist für ihn ein Kinderspiel.
• Die Folge: Wenn der Roboter diesen Schlüssel knackt, kann er nicht nur Ihre aktuelle Verbindung abhören, sondern auch alle alten Aufzeichnungen entschlüsseln, die er gespeichert hat. Er könnte auch Ihr Handy klonen.

2. Die Identität (Ihr Name)
In 5G wird Ihr echter Name (SUPI) verschlüsselt übertragen, damit niemand sieht, wer Sie sind. Dafür wird ein öffentlicher Schlüssel des Netzbetreibers genutzt.

• Die Analogie: Sie schicken Ihren Namen in einem versiegelten Briefkasten. Der Quanten-Roboter kann aber den Schlüssel des Briefkastens (den privaten Schlüssel des Netzbetreibers) berechnen.
• Die Folge: Er kann alle verschlüsselten Namen lesen und sehen, wer sich gerade in der Stadt aufhält. Das ist ein massives Problem für die Privatsphäre.

3. Die Datenübertragung
Sobald die Verbindung steht, werden Ihre Gespräche und Daten verschlüsselt.

• Die Analogie: Selbst wenn der Meister-Schlüssel geknackt wird, sind die aktuellen Gespräche noch etwas sicherer, aber der Quanten-Roboter kann sie trotzdem entschlüsseln, wenn er genug Zeit und Rechenkraft hat.

🛠️ Der Rettungsplan: Eine dreistufige Renovierung

Das Papier schlägt keine Panik vor, sondern einen klaren, schrittweisen Plan, wie wir die Stadt gegen den Roboter wappnen können, ohne alles abreißen zu müssen.

Phase 1: Den Fundament-Schlüssel stärken (Sofort möglich)

Das ist der wichtigste und einfachste Schritt.

• Was zu tun ist: Wir müssen den geheimen Schlüssel in der Chipkarte (USIM) von 128 Bit auf 256 Bit vergrößern.
• Die Analogie: Statt einem Schlüssel mit 128 Zähnen geben wir dem Bewohner einen Schlüssel mit 256 Zähnen. Selbst wenn der Quanten-Roboter die Zähne halbiert, bleiben ihm noch 128 Zähne übrig. Das ist immer noch so schwer zu knacken, dass es sich für den Roboter nicht lohnt.
• Vorteil: Das kostet fast nichts. Man muss nur die neuen Chipkarten (USIMs) mit dem stärkeren Schlüssel ausstatten und die Server im Hintergrund (ARPF) aktualisieren. Die Handys und die Funkmasten müssen sich dabei gar nicht ändern!

Phase 2: Die Türschlösser im ganzen Haus tauschen (Zukunft)

Wenn wir sicher sind, dass die Chipkarten stark genug sind, können wir auch den Rest des Systems aufrüsten.

• Was zu tun ist: Wir nutzen die Tatsache, dass das System so gebaut ist, dass es „rückwärtskompatibel" ist. Das heißt, das Handy kann den starken Schlüssel aus der Chipkarte nehmen und ihn für die gesamte Kommunikation nutzen.
• Die Analogie: Wir tauschen nun alle Türschlösser in der Stadt gegen 256-Bit-Versionen aus. Da die Chipkarte aber schon den starken Schlüssel hat, müssen wir die Chipkarten nicht austauschen. Nur die Handys und die Netzwerke müssen „lernen", mit den neuen, dickeren Schlüsseln umzugehen.

Phase 3: Die neuen Briefkästen (Asymmetrische Verschlüsselung)

Für den Schutz der Identität (den Namen) brauchen wir neue, magische Schlösser, die der Quanten-Roboter nicht knacken kann.

• Was zu tun ist: Die aktuellen Verschlüsselungsmethoden für den Namen werden durch neue, „quantensichere" Methoden ersetzt (die gerade von Experten entwickelt werden).
• Die Analogie: Wir bauen neue Briefkästen, die aus einem Material bestehen, das der Quanten-Roboter gar nicht durchdringen kann. Sobald diese neuen Standards fertig sind, werden sie in die 5G-Regeln aufgenommen.

💡 Das Fazit in einem Satz

Das Papier sagt im Grunde: „Wir müssen nicht in Panik verfallen, aber wir müssen jetzt sofort anfangen, die Schlüssel in unseren Chipkarten zu vergrößern."

Wenn wir das tun (Phase 1), ist das 5G-Netzwerk auch dann noch sicher, wenn Quantencomputer in der Zukunft Realität werden. Es ist wie beim Hausbau: Wenn man weiß, dass es in 10 Jahren stürmischer wird, baut man jetzt schon die Fundamente etwas breiter, bevor man das Dach umbaut. Das Papier zeigt uns genau, wie wir das tun können, ohne die ganze Stadt abreißen zu müssen.

Technische Zusammenfassung

1. Problemstellung (Problem)

Das Paper untersucht die Auswirkungen der zukünftigen Verfügbarkeit leistungsfähiger, allgemeiner Quantencomputer auf die Sicherheit der 5G-Mobilfunknetze (und damit auch von 3G/4G).

• Quantenbedrohung: Zwei Quantenalgorithmen stellen die aktuelle Kryptographie infrage:
  • Shor-Algorithmus: Macht asymmetrische Verfahren (basierend auf Faktorisierung oder diskreten Logarithmen, z. B. ECC/ECIES) unsicher. Dies betrifft in 5G die Verschlüsselung der permanenten Benutzeridentität (SUPI).
  • Grover-Algorithmus: Reduziert die effektive Sicherheit symmetrischer Schlüssel. Ein 128-Bit-Schlüssel bietet in einer Quanten-Ära (PQ-Era) nur noch die Sicherheit eines 64-Bit-Schlüssels, was Brute-Force-Angriffe praktikabel macht.
• Spezifische Schwachstellen in 5G:
  • Der Kern des 5G-Sicherheitsystems (AKA-Protokoll) basiert auf einem langfristigen geheimen Schlüssel K (128 Bit), der im USIM-Chip und im Netzwerk gespeichert ist.
  • Obwohl die abgeleiteten Sitzungsschlüssel (z. B. $K_{SEAF}$) 256 Bit lang sind, werden sie aus dem 128-Bit-Schlüssel K abgeleitet.
  • Folge: Wenn ein Angreifer ein erfolgreiches AKA-Challenge-Response-Paar (RAND und RES*) abfängt, könnte er mit einem Quantencomputer den langfristigen Schlüssel K berechnen. Dies würde die Vertraulichkeit aller abgeleiteten Schlüssel und damit die gesamte Kommunikation (Sprache, Daten, Signale) kompromittieren.
  • Zudem ist die Verschlüsselung der SUPI (Subscription Permanent Identifier) oft mit ECIES (elliptische Kurven) implementiert, die durch Shor-Algorithmus gebrochen werden kann, was die Identitätsvertraulichkeit aufhebt.

2. Methodik (Methodology)

Der Autor führt eine schrittweise Analyse durch:

1. Analyse der 5G-Sicherheitsarchitektur (Release 15): Detaillierte Betrachtung des 5G-AKA-Protokolls, der Schlüsselableitungshierarchie (von $K$ über $K_{AUSF}$, $K_{SEAF}$ zu operationellen Schlüsseln) und der Mechanismen zur Identitätsvertraulichkeit (SUCI).
2. Quanten-Risiko-Bewertung: Simulation der Angriffsvektoren unter der Annahme eines verfügbaren Quantencomputers.
   • Bewertung der Komplexität, den Schlüssel K aus einem Challenge-Response-Paar zu rekonstruieren ($O(2^{64})$ Operationen).
   • Analyse der Auswirkungen auf die Integrität und Vertraulichkeit des Datenverkehrs.
   • Untersuchung der Abwärtskompatibilität des Systems (USIM-ME-Schnittstelle), um Migrationsszenarien zu identifizieren.
3. Entwicklung von Migrationspfaden: Formulierung eines gestuften (phasierten) Ansatzes zur Aktualisierung der Sicherheitsmechanismen, der die bestehende Infrastruktur und die USIMs berücksichtigt, ohne sofortige Hardware-Änderungen bei Endgeräten zu erzwingen.

3. Wichtige Beiträge (Key Contributions)

Das Paper schlägt einen konkreten, realistischen und phasenweisen Plan vor, um 5G (und ältere Generationen) gegen Quantenangriffe abzusichern:

• Erkennung der Kernschwäche: Die Identifikation, dass die Sicherheit des gesamten Systems trotz 256-Bit-Sitzungsschlüsseln durch den 128-Bit-Root-Schlüssel K im USIM limitiert ist.
• Phase-1-Strategie (Symmetrische Krypto):
  • Upgrade des Root-Schlüssels: Änderung der Standards, um 256-Bit-Schlüssel K in neuen USIMs zuzulassen (bzw. zu empfehlen).
  • Anpassung der Funktionen: Aktualisierung der Anforderungen an die USIM-internen Funktionen ($f1-f5$), um 256-Bit-Eingaben zu verarbeiten.
  • Vorteil: Dies erfordert keine Änderungen an den mobilen Endgeräten (Handsets) oder der Netzwerkinfrastruktur (außer dem ARPF), da die Schnittstelle zwischen USIM und ME (Mobile Equipment) unverändert bleibt. Der USIM gibt weiterhin zwei 128-Bit-Schlüssel ($CK, IK$) aus, die aber nun aus einem 256-Bit-Schlüssel abgeleitet sind.
• Phase-2-Strategie (Symmetrische Krypto):
  • Nutzung der Tatsache, dass die USIM zwei 128-Bit-Schlüssel ($CK, IK$) ausgibt. Wenn diese aus einem 256-Bit-Root-Schlüssel abgeleitet sind, kann ihre Konkatination als 256-Bit-Schlüssel betrachtet werden.
  • Ziel: Die operationellen Schlüssel (für Verschlüsselung und Integrität) müssen nicht mehr auf 128 Bit abgeschnitten werden, sondern 256 Bit lang bleiben.
  • Dies erfordert Änderungen an den Handsets und der Netzwerkinfrastruktur, baut aber auf Phase 1 auf und nutzt die Abwärtskompatibilität.
• Asymmetrische Krypto-Updates: Empfehlung, proprietäre Verschlüsselungsschemata für die SUPI durch post-quantum-sichere Standards (z. B. basierend auf Gittern oder Codes, sobald von NIST standardisiert) zu ersetzen.

4. Ergebnisse (Results)

• Risikoabschätzung: Ein Quantenangriff auf einen einzelnen 128-Bit-Schlüssel K ist theoretisch möglich, aber der Aufwand ($2^{64}$ Operationen) ist hoch. Ein Angriff auf viele USIMs wäre jedoch in absehbarer Zeit unpraktikabel, es sei denn, Quantencomputer werden extrem leistungsfähig und kostengünstig. Dennoch ist das Risiko für „High-Value"-Ziele und die Reputation der 5G-Sicherheit real.
• Identitätsvertraulichkeit: Die Kompromittierung des privaten Schlüssels des USIM-Herstellers (für ECIES) würde die Identitätsvertraulichkeit für Millionen von Nutzern aufheben (Rückfall auf 4G-Niveau mit IMSI-Catcher-Risiko), ist aber kein katastrophaler Totalausfall des Systems.
• Machbarkeit: Der vorgeschlagene Phasenansatz ist technisch machbar und minimiert die Kosten.
  • Phase 1 kann sofort umgesetzt werden, indem nur USIMs und ARPFs aktualisiert werden.
  • Phase 2 kann schrittweise erfolgen, parallel zum Betrieb von 128-Bit-Systemen, und führt zu einer vollständig quantensicheren Architektur.

5. Bedeutung (Significance)

• Praktische Relevanz: Da 5G-Netze bereits global ausgerollt werden und Investitionen in Milliardenhöhe getätigt werden, ist es kritisch, die Sicherheit jetzt zu planen, bevor Quantencomputer verfügbar sind.
• Kosteneffizienz: Der vorgeschlagene Ansatz vermeidet teure „Big Bang"-Migrationen. Durch die intelligente Nutzung der Abwärtskompatibilität (insbesondere die Ausnutzung der $CK/IK$-Schnittstelle) kann das System schrittweise auf 256-Bit-Sicherheit umgestellt werden, ohne dass alle Endgeräte sofort ausgetauscht werden müssen.
• Standardisierung: Das Paper liefert konkrete Handlungsempfehlungen für Standardisierungsgremien (wie 3GPP), um Normen (z. B. TS 33.105, TS 33.501) anzupassen, bevor die PQ-Ära eintritt.
• Vorbildfunktion: Die Studie dient als Blaupause für die Sicherheitsanalyse anderer kritischer Infrastrukturen im Hinblick auf Quantencomputer.

Fazit: Das Paper argumentiert, dass 5G durch relativ kleine, aber strategisch wichtige Änderungen (insbesondere den Wechsel zu 256-Bit-Root-Schlüsseln in den USIMs) langfristig gegen Quantencomputer geschützt werden kann, ohne die bestehende Infrastruktur zu destabilisieren.